Diversity in multiple classifier ensembles based on binary feature quantisation with application to face recognition

In this paper we present two methods to create multiple classifier systems based on an initial transformation of the original features to the binary domain and subsequent decompositions (quantisation). Both methods are generally applicable although in this work they are applied to grey-scale pixel values of facial images which form the original feature domain. We further investigate the issue of diversity within the generated ensembles of classifiers which emerges as an important concept in classifier fusion and propose a formal definition based on statistically independent classifiers using the @k statistic to quantitatively assess it. Results show that our methods outperform a number of alternative algorithms applied on the same dataset, while our analysis indicates that diversity among the classifiers in a combination scheme is not sufficient to guarantee performance improvements. Rather, some type of trade off seems to be necessary between participant classifiers' accuracy and ensemble diversity in order to achieve maximum recognition gains.

[2]  Jay W. Schwartz,et al.  Bit-Plane Encoding: A Technique for Source Encoding , 1966, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Michael Fairhurst,et al.  Intelligent Chain-Code Quantization for Multiple Classifier-Based Shape Recognition , 2002 .

[4]  Michael C. Fairhurst,et al.  A new chain-code quantization approach enabling high performance handwriting recognition based on multi-classi .er schemes , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[5]  Horst Bunke,et al.  Combination of face classifiers for person identification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Michael Fairhurst,et al.  Component based feature space partition and combination in multiple colour spaces for texture classification , 2005 .

[7]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[8]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

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

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

[11]  Michael C. Fairhurst,et al.  Face Recognition using the Moving Window Classifier , 2000, BMVC.

[12]  Padraig Cunningham,et al.  Diversity in Ensemble Feature Selection , 2003 .

[13]  Michael Fairhurst,et al.  Moving window classifier: approach to off-line image recognition , 2000 .

[14]  B. Everitt,et al.  Statistical methods for rates and proportions , 1973 .

[15]  Roberto Brunelli,et al.  Person identification using multiple cues , 1995, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Robert P. W. Duin,et al.  Is independence good for combining classifiers? , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[17]  Michael C. Fairhurst,et al.  An improved learning scheme for the moving window classifier , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

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

[19]  Michael C. Fairhurst,et al.  Assessing Visuo-Spatial Neglect Through Feature Selection From Shape Drawing Performance And Sequence Analysis , 2004, Int. J. Pattern Recognit. Artif. Intell..

[20]  Bogdan Gabrys,et al.  Analysis of the Correlation Between Majority Voting Error and the Diversity Measures in Multiple Classifier Systems , 2001 .

[21]  Ah Chung Tsoi,et al.  Face recognition: a convolutional neural-network approach , 1997, IEEE Trans. Neural Networks.

[22]  Arun Ross,et al.  Information fusion in biometrics , 2003, Pattern Recognit. Lett..

[23]  M. S. Hoque,et al.  A MOVING WINDOW CLASSIFIER FOR OFF­LINE CHARACTER RECOGNITION , 2004 .

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

[25]  Ludmila I. Kuncheva,et al.  Relationships between combination methods and measures of diversity in combining classifiers , 2002, Inf. Fusion.