Vote counting measures for ensemble classifiers

被引:22
作者
Windeatt, T [1 ]
机构
[1] Univ Surrey, Sch Elect Engn, Ctr Vis Speech & Signal Proc, Guildford GU2 7XH, Surrey, England
关键词
decision level fusion; multiple classifiers; ensembles; error-correcting; binary coding;
D O I
10.1016/S0031-3203(03)00191-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various measures, such as Margin and Bias/Variance, have been proposed with the aim of gaining a better understanding of why Multiple Classifier Systems (MCS) perform as well as they do. While these measures provide different perspectives for MCS analysis, it is not clear how to use them for MCS design. In this paper a different measure based on a spectral representation is proposed for two-class problems. It incorporates terms representing positive and negative correlation of pairs of training patterns with respect to class labels. Experiments employing MLP base classifiers, in which parameters are fixed but systematically varied, demonstrate the sensitivity of the proposed measure to base classifier complexity. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:2743 / 2756
页数:14
相关论文
共 35 条
[1]   TEST COUNTING - A TOOL FOR VLSI TESTING [J].
AKERS, SB ;
BALAKRISHNAN ;
KRISHNAMURTHY .
IEEE DESIGN & TEST OF COMPUTERS, 1989, 6 (05) :58-77
[2]  
Blake C.L., 1998, UCI repository of machine learning databases
[3]  
Breiman L, 1998, ANN STAT, V26, P801
[4]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[5]   Approximate statistical tests for comparing supervised classification learning algorithms [J].
Dietterich, TG .
NEURAL COMPUTATION, 1998, 10 (07) :1895-1923
[6]   Ensemble methods in machine learning [J].
Dietterich, TG .
MULTIPLE CLASSIFIER SYSTEMS, 2000, 1857 :1-15
[7]  
Dietterich TG, 1994, J ARTIF INTELL RES, V2, P263
[8]  
Eun Bae Kong, 1995, Machine Learning. Proceedings of the Twelfth International Conference on Machine Learning, P313
[9]   EFFECTIVE COMPUTER METHODS FOR THE CALCULATION OF RADEMACHER-WALSH SPECTRUM FOR COMPLETELY AND INCOMPLETELY SPECIFIED BOOLEAN FUNCTIONS [J].
FALKOWSKI, BJ ;
SCHAFER, I ;
PERKOWSKI, MA .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (10) :1207-1226
[10]  
FJUIWARA H, 1985, LOGIC TESTING DESIGN