Building Diverse Classifier Outputs to Evaluate the Behavior of Combination Methods: The Case of Two Classifiers

In this paper, we report an experimental comparison between two widely used combination methods, i.e. sum and product rules, in order to determine the relationship between their performance and classifier diversity. We focus on the behaviour of the considered combination rules for ensembles of classifiers with different performance and level of correlation. To this end, a simulation method is proposed to generate with fixed accuracies and diversity a set of two classifiers providing measurement outputs. A measure of distance is used to estimate the correlation among the pairs of classifiers. Our experimental results tend to show that with diverse classifiers providing no more than three solutions, the product rule outperforms the sum rule, whereas when classifiers provide more solutions, the sum rule becomes more interesting.

[1]  Josef Kittler,et al.  Combining multiple classifiers by averaging or by multiplying? , 2000, Pattern Recognit..

[2]  Ludmila I. Kuncheva,et al.  Generating classifier outputs of fixed accuracy and diversity , 2002, Pattern Recognit. Lett..

[3]  Amanda J. C. Sharkey,et al.  On Combining Artificial Neural Nets , 1996, Connect. Sci..

[4]  Matti Aksela,et al.  Comparison of Classifier Selection Methods for Improving Committee Performance , 2003, Multiple Classifier Systems.

[5]  Robert P. W. Duin,et al.  The combining classifier: to train or not to train? , 2002, Object recognition supported by user interaction for service robots.

[6]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Lars Kai Hansen,et al.  Neural Network Ensembles , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  J. R. Parker,et al.  Rank and response combination from confusion matrix data , 2001, Inf. Fusion.

[9]  Adel M. Alimi,et al.  Simulating Classifier Outputs for Evaluating Parallel Combination Methods , 2003, Multiple Classifier Systems.

[10]  Kagan Tumer,et al.  Linear and Order Statistics Combiners for Pattern Classification , 1999, ArXiv.

[11]  Fabio Roli,et al.  Design of effective neural network ensembles for image classification purposes , 2001, Image Vis. Comput..

[12]  Fabio Roli,et al.  Performance Analysis and Comparison of Linear Combiners for Classifier Fusion , 2002, SSPR/SPR.

[13]  G. Dimauro,et al.  CLASSIFIER COMBINATION : THE ROLE OF A­PRIORI KNOWLEDGE , 2004 .

[14]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.