Performance analysis of pattern classifier combination by plurality voting

Lin, Xiaofan ; Yacoub, Sherif ; Burns, John ; Simske, Steven

HP Development Company

关键词: plurality voting;    majority voting;    classifier combination;    stochastic simulation;    classifier evaluation;   

RP-ID  :  HPL-2002-150R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Plurality voting is widely used in pattern recognition. However, there is little theoretical analysis of plurality voting. In this paper, we attempt to explore the rationale behind plurality voting. The recognition/error/rejection rates of plurality voting are compared with those of majority voting under different conditions. It is demonstrated that plurality voting is more efficient in achieving the tradeoff between rejection rate and error rate. We also discuss some practical problems when applying plurality voting to real-world applications. Notes: Copyright Elsevier Science. To be published in Pattern Recognition Letters, volume 24, 2003 24 Pages