Boosting Approach for Score Level Fusion in Multimodal Biometrics Based on AUC Maximization

We investigate AdaBoost and bipartite version of RankBoost abilities to minimize AUC and its application for score level fusion in multimodal biometric systems. To do this, we customize two methods of weak learner training. Empirical results show comparable AUC for AdaBoost and RankBoost.B which previously was addressed theoretically. We demonstrate exhaustive results among state of the art classifiers and techniques, e.g., SVM, GMM and SUM rule in this area. AdaBoost and RankBoost.B achieve significant performance improvement compared to GMM and SUM rule, and the performance comparable to SVM. Besides empirical results, we show that, instead of adding a constant weak learner in order to maximize AUC using AdaBoost, instances could be weighted initially in each class inversely proportional to the number of instances in the corresponding classes.

[1]  Cynthia Rudin,et al.  Margin-based Ranking and an Equivalence between AdaBoost and RankBoost , 2009, J. Mach. Learn. Res..

[2]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Samy Bengio,et al.  Confidence measures for multimodal identity verification , 2002, Inf. Fusion.

[4]  Loris Nanni,et al.  A multi-modal method based on the competitors of FVC2004 and on palm data combined with tokenised random numbers , 2008, Pattern Recognit. Lett..

[5]  Samy Bengio,et al.  EER of Fixed and Trainable Fusion Classifiers: A Theoretical Study with Application to Biometric Authentication Tasks , 2005, Multiple Classifier Systems.

[6]  Sheng Gao,et al.  Improving Semantic Concept Detection Through Optimizing Ranking Function , 2007, IEEE Transactions on Multimedia.

[7]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[8]  Kar-Ann Toh,et al.  Maximizing area under ROC curve for biometric scores fusion , 2008, Pattern Recognit..

[9]  Wei-Yun Yau,et al.  Combination of hyperbolic functions for multimodal biometrics data fusion , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Anil K. Jain,et al.  Likelihood Ratio-Based Biometric Score Fusion , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Samy Bengio,et al.  Database, protocols and tools for evaluating score-level fusion algorithms in biometric authentication , 2006, Pattern Recognit..

[13]  Mehdi Parviz,et al.  Multivariate Polynomials Estimation Based on GradientBoost in Multimodal Biometrics , 2008, ICIC.

[14]  Thorsten Joachims,et al.  Making large-scale support vector machine learning practical , 1999 .

[15]  Julian Fiérrez,et al.  Rapid and brief communication: Discriminative multimodal biometric authentication based on quality measures , 2005 .

[16]  Bojan Cukic,et al.  A Classification Approach to Multi-biometric Score Fusion , 2005, AVBPA.

[17]  Yoram Singer,et al.  An Efficient Boosting Algorithm for Combining Preferences by , 2013 .