Fuzzy binary decision tree for biometric based personal authentication

The use of fuzzy decision trees is yet to be ascertained for the biometric based personal authentications. This paper therefore presents a fuzzy binary decision tree (FBDT) algorithm for decision making on two classes: genuine and imposter using matching scores computed from the biometric databases. The proposed FBDT makes use of two criteria: fuzzy Gini index and fuzzy entropy for the selection of the tree nodes. The fuzzy membership functions can be automatically computed from the training scores and these are employed in two modes: Same function mode, where only one membership function is used for both the classes and Different function mode, where separate functions are used for both the classes. The parameters computed at the learning stages are used for the classification of the claimed identity in any of the two classes. Over-fitting of feature data often results in false branches in the decision trees. So the pruning of the tree is required with the consequent increase in computational complexity. Most of the FBDTs in this work are found to have lesser size than DTs as ascertained from the experimental results. The proposed FBDT is tested on two publically available databases and it fares well over its crisp counterpart.

[1]  Richard G. Mathieu,et al.  Kanban setting through artificial intelligence: a comparative study of artificial neural networks and decision trees , 2000 .

[2]  Sun Jian-qing,et al.  A Novel SVM Decision Tree and its application to Face Detection , 2007 .

[3]  Domingo Mery,et al.  Face Recognition with Decision Tree-Based Local Binary Patterns , 2010, ACCV.

[4]  Arun Ross,et al.  An introduction to biometric recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Jianqing Su,et al.  A Novel SVM Decision Tree and its application to Face Detection , 2007 .

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

[7]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[8]  I. Hatono,et al.  Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[9]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[10]  Jorma Rissanen,et al.  SLIQ: A Fast Scalable Classifier for Data Mining , 1996, EDBT.

[11]  Malcolm James Beynon,et al.  The application of fuzzy decision tree analysis in an exposition of the antecedents of audit fees , 2004 .

[12]  Jaegeol Yim,et al.  Introducing a decision tree-based indoor positioning technique , 2008, Expert Syst. Appl..

[13]  Rémi Gribonval,et al.  Probabilistic scoring using decision trees for fast and scalable speaker recognition , 2009, Speech Commun..

[14]  Yong Sheng,et al.  A parallel decision tree-based method for user authentication based on keystroke patterns , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Gérard Chollet,et al.  Comparing decision fusion paradigms using -NN based classifiers, decision trees and logistic regression in a multi-modal identity verification ap plication , 1999 .

[16]  David Zhang,et al.  Personal recognition using hand shape and texture , 2006, IEEE Transactions on Image Processing.

[17]  C. M. Liu,et al.  Vague knowledge search in the design for outsourcing using fuzzy decision tree , 2007, Comput. Oper. Res..

[18]  Ajay Kumar,et al.  Incorporating Cohort Information for Reliable Palmprint Authentication , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[19]  Manhua Liu,et al.  Fingerprint classification based on Adaboost learning from singularity features , 2010, Pattern Recognit..

[20]  David Zhang,et al.  Online Palmprint Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Meng Joo Er,et al.  Face recognition with radial basis function (RBF) neural networks , 2002, IEEE Trans. Neural Networks.

[22]  Louis Wehenkel,et al.  A complete fuzzy decision tree technique , 2003, Fuzzy Sets Syst..

[23]  Shyi-Ming Chen,et al.  Fuzzy classification systems based on fuzzy information gain measures , 2009, Expert Syst. Appl..

[24]  B. Chandra,et al.  Fuzzy SLIQ Decision Tree Algorithm , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[26]  Andrew W. Senior,et al.  A Combination Fingerprint Classifier , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  David Zhang,et al.  On-Line Palmprint Identification , 2005 .

[28]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[29]  Cezary Z. Janikow,et al.  Fuzzy decision trees: issues and methods , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[30]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[31]  Ajay Kumar,et al.  Comparison and combination of iris matchers for reliable personal identification , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[32]  Lianhong Cai,et al.  Fingerprint matching based on weighting method and the SVM , 2007, Neurocomputing.

[33]  Zhang Jianqi,et al.  Face recognition method based on support vector machine and particle swarm optimization , 2011 .

[34]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .