A Discussion on the Classifier Projection Space for Classifier Combining

In classifier combining, one tries to fuse the information that is given by a set of base classifiers. In such a process, one of the difficulties is howt o deal with the variability between classifiers. Although various measures and many combining rules have been suggested in the past, the problem of constructing optimal combiners is still heavily studied.In this paper, we discuss and illustrate the possibilities of classifier embedding in order to analyse the variability of base classifiers, as well as their combining rules. Thereby, a space is constructed in which classifiers can be represented as points. Such a space of a low dimensionality is a Classifier Projection Space (CPS). In the first instance, it is used to design a visual tool that gives more insight into the differences of various combining techniques. This is illustrated by some examples. In the end, we discuss how the CPS may also be used as a basis for constructing new combining rules.

[1]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[2]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[5]  Ludmila I. Kuncheva,et al.  Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy , 2003, Machine Learning.

[6]  N. JARDINE,et al.  A New Approach to Pattern Recognition , 1971, Nature.

[7]  Robert P. W. Duin,et al.  A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..

[8]  Louisa Lam,et al.  Classifier Combinations: Implementations and Theoretical Issues , 2000, Multiple Classifier Systems.

[9]  Robert P. W. Duin,et al.  On Combining One-Class Classifiers for Image Database Retrieval , 2002, Multiple Classifier Systems.

[10]  C. J. Whitaker,et al.  Ten measures of diversity in classifier ensembles: limits for two classifiers , 2001 .

[11]  Robert P. W. Duin,et al.  Combining One-Class Classifiers , 2001, Multiple Classifier Systems.

[12]  Robert P. W. Duin,et al.  Spatial Representation of Dissimilarity Data via Lower-Complexity Linear and Nonlinear Mappings , 2002, SSPR/SPR.

[13]  M. Skurichina,et al.  Stabilizing weak classifiers , 2001 .

[14]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .