Fingerprint Recognition by Multi-objective Optimization PSO Hybrid with SVM

Researchers put efforts to discover more efficient ways to classification problems for a period of time. Recent years, the support vector machine (SVM) becomes a well-popular intelligence algorithm developed for dealing this kind of problem. In this paper, we used the core idea of multi-objective optimization to transform SVM into a new form. This form of SVM could help to solve the situation: in tradition, SVM is usually a single optimization equation, and parameters for this algorithm can only be determined by user’s experience, such as penalty parameter. Therefore, our algorithm is developed to help user prevent from suffering to use this algorithm in the above condition. We use multiobjective Particle Swarm Optimization algorithm in our research and successfully proved that user do not need to use trial – and – error method to determine penalty parameter C. Finally, we apply it to NIST-4 database to assess our proposed algorithm feasibility, and the experiment results shows our method can have great results as we expect.

[1]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[2]  Khaled Ahmed Nagaty.  Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[3]  Xudong Jiang,et al.  Effective and efficient fingerprint image postprocessing , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[6]  Ingo Mierswa.  Controlling overfitting with multi-objective support vector machines , 2007, GECCO '07.

[7]  Bernhard Schölkopf,et al.  Kernel Methods in Computational Biology , 2005 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Javier Ortega-Garcia,et al.  Minutiae extraction scheme for fingerprint recognition systems , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[12]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[13]  E. Tlelo-Cuautle,et al.  Selection of MOSFET Sizes by Fuzzy Sets Intersection in the Feasible Solutions Space , 2012 .

[14]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[15]  Boualem Boashash,et al.  Fingerprint feature extraction using block-direction on reconstructed images , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[16]  Henry O. Nyongesa,et al.  Automatic fingerprint classification system using fuzzy neural techniques , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[17]  Kyung-Whan Oh,et al.  An Evolutionary Statistical Learning Theory , 2007 .

[18]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  F. Lara-Rojo,et al.  Minimal fuzzy microcontroller implementation for didactic applications , 2003 .

[20]  Haesun Park,et al.  Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis , 2005, Pattern Recognit..

[21]  T. Pavlidis.  A thinning algorithm for discrete binary images , 1980 .

[22]  M. Er,et al.  Online adaptive fuzzy neural identification and control of a class of MIMO nonlinear systems , 2003, IEEE Trans. Fuzzy Syst..

[23]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[24]  Ersin Elbasi.  Fuzzy Logic-Based Scenario Recognition from Video Sequences , 2013 .

[25]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[26]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.