Fingerprint Recognition by Multi-objective Optimization PSO Hybrid with SVM

 

Ching-Tang Hsieh and Chia-Shing Hu*

 

Department of Electrical Engineer, Tamkang University, Taipei County, Taiwan. *894350106@s94.tku.edu.tw

 

Abstract

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 multi- objective 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.

Keywords: MOPSO-CD, SVM, fingerprint recognition.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] A. J. Perez-Diaz et al., "Fingerprint Matching and Non-Matching Analysis for Different Tolerance Rotation Degrees in Commercial Matching Algorithms", Journal of Applied Research and Technology, vol. 8, no. 2, pp.186-199, 2010.         [ Links ]

[2] C. Burgers, "A tutorial on support vector machines for patter recognition", Data Mining and Knowledge Discovery 2, 1998, pp. 121-167.         [ Links ]

[3] Carlo R. Raquel et al., "An effective use of crowding distance in multiobjective particle swarm optimization", In Proc. of Genetic and Evolutionary Conference , 2005, pp. 257-64.         [ Links ]

[4] Coello, C. et al., "Handling multiobjectives with particle swarm optimization", In IEEE Transactions on Evolutionary Computation, vol. 8, 2004. pp. 256-279.         [ Links ]

[5] Deb, K., et al., "A fast elitis nondominated sorting genetic algorithm for multiobjective optimization NSGA-II", In Proc. Parallel Problem Solving from Nature VI Conference, 2000, pp. 849-858.         [ Links ]

[6] K. Deb et al., "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, 2002.         [ Links ]

[7] A. Jain, et al., "A multichannel approach to fingerprint classification", IEEE Transactions ON Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, 1999.         [ Links ]

[8] C. Park et al., "Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis", Pattern Recognition 38 (4), pp. 495-503, 2005.         [ Links ]

[9] Knowles, J. et al., "Approximating the nondominated front using the Pareto archived evolutionary strategy", Evol. Computing, vol.8, 2000, pp. 149-172.         [ Links ]

[10] Kennedy, J. et al., "Particle Swarm Optimization", In Proceedings of IEEE International Conference on Neural Networks. IV, 1995, pp. 1942-1948.         [ Links ]

[11] Ingo Mierswa, "Controlling overfitting with multi-objective support vector machine", In Proceedings of the 9th annual conference on Genetic and evolutionary computation, 2007, pp. 1830-1837.         [ Links ]

[12] Mohamed Suliman M et al., "Automatic Fingerprint classification system using fuzzy neutral techniques", IEEE International Conference on, Vol. 1 ,2002, pp. 12-17.         [ Links ]

[13] K. Nagaty, "Fingerprints classification using artificial neutral networks: a combined structural and statistical approach", Neural Networks 14 (9), pp. 1293-1305, 2001.         [ Links ]

[14] S. H. Jun et al., "An evolutionary statistical learning theory", International Journal of Computational Intelligence, pp. 249-256, 2006.         [ Links ]

[15] Margarita Reyes-Sierrae et al., "Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art", International Journal of Computational Intelligence Research, Vol.2, No.3, pp. 287-308, 2006.         [ Links ]

[16] Parsopoulos, K. et al., "Particle swarm optimization method in multiobjective problems", In Proc. 2002 ACM Symp. Applied Computing (SAC' 2002), 2002, pp. 603-607.         [ Links ]

[17] Haiping Lu, et al., "Effective and efficient fingerprint image post processing", 7th International Conference on Control, ICARCV'02, 2002.

[18] S. Kasaei et al., "Fingerprint feature extraction using block-direction on reconstructed images", Speech and Image Technologies for Computing and Telecommunications, IEEE TENCON, 1997.

[19] Van Veldhuizen, D. et al., "Multiobjective evolutionary algorithms research: A history and analysis", Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH, Tech. 1998, Rep. TR- 98-03.

[20] J. P. Vert, et al., "Kernel Methods in Computational Biology", chapter A primer on kernel methods, 2004, pp. 35-70.         [ Links ]

[21] D. Simon Zorita et al., "Minutiae extraction scheme for fingerprint recognition systems", IEEE, 2001.         [ Links ]

[22] Li, X. et al., "A nondomiated sorting particle swarm optimizer for multiobjective optimization", In Lecture Notes in Computer Science, vol. 2723, Proc. Genetic and Evolutionary Computation, GECCO 2003, Part I, 2003, pp. 37-48.         [ Links ]

[23] S. Zhang et al., "A thinning algorithm for discrete binary image", Proc ICCA' 84, Inc. Conference on Computer and Applications, 1984, pp. 879-886.         [ Links ]

[24] F. Lara-Rojo et al., " Minimal Fuzzy Microcontroller Implementation For Didactic Applications", Journal of Applied Research and Technology, vol. 1, no. 2, pp. 137-147, 2003.         [ Links ]

[25] Lotfi A. Zadeh., "Selection of MOSFET Sizes by Fuzzy Sets Intersection in the Feasible Solutions Space", Journal of Applied Research and Technology, vol. 10, pp. 472-483, 2012.         [ Links ]

[26] E. Elbasi.,"Fuzzy Logic-Based Scenario Recognition from Video Sequences", Journal of Applied Research and Technology, vol. 11, pp. 702-707, 2013.         [ Links ]

[27] Gao, Y. Et al., "Online adaptive fuzzy neural identification and control of a class of MIMO nonlinear systems", Fuzzy Systems, IEEE Transaction on Vol. 11, Issue :4, pp. 462-477, 2003.         [ Links ]