Sum versus vote fusion in multiple classifier systems

被引:166
作者
Kittler, J [1 ]
Alkoot, FM
机构
[1] Univ Surrey, Sch Elect Comp & Math, Ctr Vis Speech & Signal Proc, Surrey GU2 7XH, England
[2] Publ Author Appl Educ & Training, Telecommun & Navigat Inst, Shuwaikh, Kuwait
基金
英国工程与自然科学研究理事会;
关键词
multiple classifiers; fusion rules; estimation error;
D O I
10.1109/TPAMI.2003.1159950
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Amidst the conflicting experimental evidence of superiority of one over the other, we investigate the Sum and majority Vote combining rules in a two class case, under the assumption of experts being of equal strength and estimation errors conditionally independent and identically distributed. We show, analytically, that, for Gaussian estimation error distributions, Sum always outperforms Vote. For heavy tail distributions, we demonstrate by simulation that Vote may outperform Sum. Results on synthetic data confirm the theoretical predictions. Experiments on real data support the general findings, but also show the effect of the usual assumptions of conditional independence, identical error distributions, and common target outputs of the experts not being fully satisfied.
引用
收藏
页码:110 / 115
页数:6
相关论文
共 15 条
[1]  
ALKOOT FM, 1999, PATTERN RECOGN, V20, P11
[2]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[3]  
DIETTERICH T, 1998, MACH LEARN, P1
[4]  
Duin RPW, 2000, LECT NOTES COMPUT SC, V1857, P16
[5]   NEURAL NETWORK ENSEMBLES [J].
HANSEN, LK ;
SALAMON, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (10) :993-1001
[6]  
HO TK, 1994, IEEE T PATTERN ANAL, V16, P66, DOI 10.1109/34.273716
[7]   On combining classifiers [J].
Kittler, J ;
Hatef, M ;
Duin, RPW ;
Matas, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (03) :226-239
[8]   Application of majority voting to pattern recognition: An analysis of its behavior and performance [J].
Lam, L ;
Suen, CY .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1997, 27 (05) :553-568
[9]  
Matagne P, 2000, CMES-COMP MODEL ENG, V1, P1
[10]   Enhancing multiple expert decision combination strategies through exploitation of a priori information sources [J].
Rahman, AFR ;
Fairhurst, MC .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (01) :40-49