Identity verification based on haptic handwritten Signature: Novel fitness functions for GP framework

Fitness functions are the evaluation measures driving evolutionary processes towards solutions. In this paper, three fitness functions are proposed for solving the unbalanced dataset problem in Haptic-based handwritten signatures using genetic programming (GP). The use of these specifically designed fitness functions produced simpler analytical expressions than those obtained with currently available fitness measures, while keeping comparable classification accuracy. The functions introduced in this paper capture explicitly the nature of unbalanced data, exhibit better dimensionality reduction and have better False Rejection Rate.

[1]  Abdulmotaleb El-Saddik,et al.  Haptic-Based Biometrics: A Feasibility Study , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[2]  Mark Johnston,et al.  Genetic Programming for Classification with Unbalanced Data , 2010, EuroGP.

[3]  Mark Johnston,et al.  Differentiating between individual class performance in Genetic Programming fitness for classification with unbalanced data , 2009, 2009 IEEE Congress on Evolutionary Computation.

[4]  Nathalie Japkowicz,et al.  The class imbalance problem: A systematic study , 2002, Intell. Data Anal..

[5]  Taghi M. Khoshgoftaar,et al.  Experimental perspectives on learning from imbalanced data , 2007, ICML '07.

[6]  Julio J. Valdés,et al.  Archive ( NPArC ) Archives des publications du CNRC ( NPArC ) Virtual Reality High Dimensional Objective Spaces for Multi-Objective Optimization : An Improved Representation , 2010 .

[7]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[8]  Abdulmotaleb El-Saddik,et al.  Experiments in haptic-based authentication of humans , 2008, Multimedia Tools and Applications.

[9]  Julio J. Valdés,et al.  Exploring medical data using visual spaces with genetic programming and implicit functional mappings , 2007, GECCO '07.

[10]  Abdulmotaleb El-Saddik,et al.  A Novel Biometric System for Identification and Verification of Haptic Users , 2007, IEEE Transactions on Instrumentation and Measurement.

[11]  Mengjie Zhang,et al.  Fitness Functions in Genetic Programming for Classification with Unbalanced Data , 2007, Australian Conference on Artificial Intelligence.

[12]  Michael J. Pazzani,et al.  Reducing Misclassification Costs , 1994, ICML.

[13]  Abdulmotaleb El-Saddik,et al.  Feature selection and classification in genetic programming: Application to haptic-based biometric data , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[14]  Mark Johnston,et al.  A Comparison of Classification Strategies in Genetic Programming with Unbalanced Data , 2010, Australasian Conference on Artificial Intelligence.

[15]  Abdulmotaleb El-Saddik,et al.  Exploring the underlying structure of haptic-based handwritten signatures using visual data mining techniques , 2010, 2010 IEEE Haptics Symposium.

[16]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[17]  Malcolm I. Heywood,et al.  GP Classification under Imbalanced Data sets: Active Sub-sampling and AUC Approximation , 2008, EuroGP.

[18]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

[19]  Abdulmotaleb El-Saddik,et al.  Feature selection in haptic-based handwritten signatures using rough sets , 2010, International Conference on Fuzzy Systems.