A survey of fingerprint classification Part II: Experimental analysis and ensemble proposal

Knowledge-Based Systems

Volumn 81, Issue , 2015, Pages 98-116

  Galar, Mikel ^a   Derrac, Joaquín ^g   Peralta, Daniel ^b   Triguero, Isaac ^b,e,f   Paternain, Daniel ^a   Lopez Molina, Carlos ^a   García, Salvador ^b,c,d   Benítez, José M ^b   Pagola, Miguel ^a   Barrenechea, Edurne ^a   Bustince, Humberto ^a   Herrera, Francisco ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^d UNIVERSITY OF JAÉN   (Spain)

^e GHENT UNIVERSITY   (Belgium)

^f Inflammation Research Center   (Belgium)

^g Affectv Limited   (United Kingdom)

Author keywords

Classification; Ensembles; Experimental evaluation; Feature extraction; Fingerprint classification; Fingerprint recognition; Neural networks; Orientation map; Singular points; SVM

Indexed keywords

EXTRACTION; FEATURE EXTRACTION; NEURAL NETWORKS; REUSABILITY; SUPPORT VECTOR MACHINES;

ENSEMBLES; EXPERIMENTAL EVALUATION; FINGERPRINT CLASSIFICATION; FINGERPRINT RECOGNITION; ORIENTATION MAPS; SINGULAR POINTS;

CLASSIFICATION (OF INFORMATION);

EID: 84926252172     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.02.015     Document Type: Article

References (82)

1. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learn. 6 1991 37 66
2. J. Alcalá-Fdez, A. Fernández, J. Luengo, J. Derrac, S. García, L. Sánchez, and F. Herrera KEEL data-mining software tool: data set repository, integration of algorithms and experimental analysis framework J. Multiple-Valued Logic Soft Comput. 17 2011 255 287
3. J. Alcalá-Fdez, L. Sánchez, S. García, M.J. del Jesus, S. Ventura, J.M. Garrell, J. Otero, C. Romero, J. Bacardit, V.M. Rivas, J. Fernández, and F. Herrera KEEL: a software tool to assess evolutionary algorithms for data mining problems Soft Comput. 13 3 2009 307 318
4. E. Alpaydin Introduction to Machine Learning 2004 The MIT Press
5. A.M. Bazen, S.H. Gerez, Segmentation of fingerprint images, in: ProRISC 2001 Workshop on Circuits, Systems and Signal Processing, 2001.
6. A.M. Bazen, and S.H. Gerez Systematic methods for the computation of the directional fields and singular points of fingerprints IEEE Trans. Pattern Anal. Machine Intell. 24 7 2002 905 919
7. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone Classification and Regression Trees 1984 Chapman and Hall (Wadsworth and Inc.)
8. G.T. Candela, P.J. Grother, C.I. Watson, R.A. Wilkinson, C.L. Wilson, PCASYS - a pattern-level classification automation system for fingerprints, Tech. rep., UNIST Interagency/Internal Report (NISTIR) - 5647, 1995.
9. R. Cappelli, M. Ferrara, A. Franco, and D. Maltoni Fingerprint verification competition 2006 Biometric Technol. Today 15 7-8 2007 7 9
10. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni Fingerprint classification by directional image partitioning IEEE Trans. Pattern Anal. Machine Intell. 21 5 1999 402 421
11. R. Cappelli, D. Maio, and D. Maltoni Multispace kl for pattern representation and classification IEEE Trans. Pattern Anal. Machine Intell. 23 9 2001 977 996
12. R. Cappelli, D. Maio, and D. Maltoni A multi-classifier approach to fingerprint classification Pattern Anal. Appl. 5 2002 136 144
13. R. Cappelli, D. Maio, D. Maltoni, Sfinge: an approach to synthetic fingerprint generation, in: Eighth International Conference on Control, Automation, Robotics and Vision (ICARCV2004), Kunming, China, 2004.
14. J. Cohen A coefficient of agreement for nominal scales Educ. Psychol. Measure. 20 1 1960 37 46
15. M. Collins, R.E. Schapire, and Y. Singer Logistic regression, adaboost and bregman distances Machine Learn. 48 1-3 2002 253 285
16. E.R. Davies, and A.P.N. Plummer Thinning algorithms: a critique and a new methodology Pattern Recogn. 14 1-6 1981 53 63
17. P. Domingos, and M. Pazzani On the optimality of the simple bayesian classifier under zero-one loss Machine Learn. 29 2-3 1997 103 130
18. B. Dorizzi, R. Cappelli, M. Ferrara, D. Maio, D. Maltoni, N. Houmani, S. Garcia-Salicetti, and A. Mayoue Fingerprint and on-line signature verification competitions at icb 2009 M. Tistarelli, M. Nixon, Advances in Biometrics Lecture Notes in Computer Science vol. 58 2009 Springer Berlin, Heidelberg 725 732
19. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 John Wiley
20. A. Farhangfar, L. Kurgan, and J. Dy Impact of imputation of missing values on classification error for discrete data Pattern Recogn. 41 2008 3692 3705
21. A. Fernández, S. García, J. Luengo, E. Bernadó-Mansilla, and F. Herrera Genetics-based machine learning for rule induction: State of the art and taxonomy and comparative study IEEE Trans. Evol. Comput. 14 6 2010 913 941
22. A. Fernández, V. López, M. Galar, M.J. del Jesus, and F. Herrera Analysing the classification of imbalanced data-sets with multiple classes: Binarization techniques and ad-hoc approaches Knowl.-Based Syst. 42 2013 97 110
23. R.A. Fisher The use of multiple measurements in taxonomic problems Ann. Eugen. 7 2 1936 179 188
24. M. Galar, A. Fernández, E. Barrenechea, H. Bustince, and F. Herrera An overview of ensemble methods for binary classifiers in multi-class problems: experimental study on one-vs-one and one-vs-all schemes Pattern Recogn. 44 8 2011 1761 1776
25. M. Galar, A. Fernández, E. Barrenechea, and F. Herrera DRCW-OVO: Distance-based relative competence weighting combination for one-vs-one strategy in multi-class problems Pattern Recogn. 48 1 2015 28 42
26. M. Galar, A. Fernndez, E. Barrenechea, and F. Herrera Empowering difficult classes with a similarity-based aggregation in multi-class classification problems Inform. Sci. 264 0 2014 135 157
27. M. Galar et al., A survey of fingerprint classification I: Taxonomies on feature extraction methods and learning models, submitted for publication, Knowledge Based Syst. 81 (2015) 76-97.
28. S. García, J. Derrac, J. Cano, and F. Herrera Prototype selection for nearest neighbor classification: taxonomy and empirical study IEEE Trans. Pattern Anal. Machine Intell. 34 3 2012 417 435
29. J.-H. Hong, J.-K. Min, U.-K. Cho, S.-B. Cho, and C.H. Leung Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive bayes classifiers Pattern Recogn. 41 2008 662 671
30. L. Hong, Y. Wan, and A. Jain Fingerprint image enhancement: algorithm and performance evaluation IEEE Trans. Pattern Anal. Machine Intell. 20 8 1998 777 789
31. A.K. Jain Fundamentals of Digital Image Processing vol. 3 1989 Prentice-Hall Englewood Cliffs
32. A.K. Jain, S. Prabhakar, and L. Hong A multichannel approach to fingerprint classification IEEE Trans. Pattern Anal. Machine Intell. 21 4 1999 348 359
33. A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti Filterbank-based fingerprint matching IEEE Trans. Image Process. 9 5 2000 846 859
34. I. Jolliffe Principal Component Analysis 2005 Wiley Online Library
35. K. Karu, and A.K. Jain Fingerprint classification Pattern Recogn. 29 3 1996 389 404
36. M. Kawagoe, and A. Tojo Fingerprint pattern classification Pattern Recogn. 17 1984 295 303
37. R.W. Kennard, and L.A. Stone Computer aided design of experiments Technometrics 11 1969 137 148
38. L.I. Kuncheva Combining Pattern Classifiers: Methods and Algorithms 2004 Wiley-Interscience
39. T.H. Le, and H.T. Van Fingerprint reference point detection for image retrieval based on symmetry and variation Pattern Recogn. 45 9 2012 3360 3372
40. K. Leung, and C.H. Leung Improvement of fingerprint retrieval by a statistical classifier IEEE Trans. Inform. Forensics Security 6 1 2011 59 69
41. J. Li, W.Y. Yau, and H. Wang Constrained nonlinear models of fingerprint orientations with prediction Pattern Recogn. 39 1 2006 102 114
42. J. Li, W.-Y. Yau, and H. Wang Combining singular points and orientation image information for fingerprint classification Pattern Recogn. 41 1 2008 353 366
43. M. Liu Fingerprint classification based on adaboost learning from singularity features Pattern Recogn. 43 2010 1062 1070
44. M. Liu, X. Jiang, and A.C. Kot Fingerprint reference-point detection EURASIP J. Appl. Signal Process. 2005 2005 498 509
45. M. Liu, X. Jiang, A.C. Kot, Fingerprint retrieval by complex filter responses, in: ICPR 2006: 18th International Conference on Pattern Recognition, vol. 1, 2006.
46. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain FVC2000: fingerprint verification competition IEEE Trans. Pattern Anal. Machine Intell. 24 3 2002 402 412
47. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, A.K. Jain, FVC2002: second fingerprint verification competition, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR'02), Quebec City, Canada, August 11-15, 2002.
48. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, A.K. Jain, FVC2004: third fingerprint verification competition, in: Proceedings of the First International Conference on Biometric Authentication (ICBA'04), Hong Kong, China, July 15-17, 2004.
49. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar Handbook of Fingerprint Recognition 2009 Springer-Verlag New York Inc.
50. G.J. McLachlan Discriminant Analysis and Statistical Pattern Recognition 2004 John Wiley and Sons
51. G.J. Mclachlan Discriminant Analysis and Statistical Pattern Recognition (Wiley Series in Probability and Statistics) 2004 Wiley-Interscience
52. B.M. Mehtre, N.N. Murthy, S. Kapoor, and B. Chatterjee Segmentation of fingerprint images using the directional image Pattern Recogn. 20 4 1987 429 435
53. Y. Mei, H. Sun, and D. Xia A gradient-based combined method for the computation of fingerprints orientation field Image Vis. Comput. 27 8 2009 1169 1177
54. J.G. Moreno-Torres, T. Raeder, R. Alaiz-Rodríguez, N.V. Chawla, and F. Herrera A unifying view on dataset shift in classification Pattern Recogn. 45 1 2012 521 530
55. J.G. Moreno-Torres, J.A. Saez, and F. Herrera Study on the impact of partition-induced dataset shift on k-fold cross-validation IEEE Trans. Neural Netw. Learn. Syst. 23 8 2012 1304 1312
56. K. Nilsson, and J. Bigun Localization of corresponding points in fingerprints by complex filtering Pattern Recogn. Lett. 24 13 2003 2135 2144
57. M. Nixon, and A.S. Aguado Feature Extraction & Image Processing 2008 Elsevier
58. H.O. Nyongesa, S. Al-Khayatt, S.M. Mohamed, and M. Mahmoud Fast robust fingerprint feature extraction and classification J. Intell. Robot. Syst. 40 1 2004 103 112
59. C.H. Park, and H. Park Fingerprint classification using fast fourier transform and nonlinear discriminant analysis Pattern Recogn. 38 4 2005 495 503
60. D. Peralta, M. Galar, I. Triguero, O. Miguel-Hurtado, J.M. Benitez, and F. Herrera Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms Eng. Appl. Artif. Intell. 32 2014 37 53
61. J.C. Platt Fast Training of Support Vector Machines Using Sequential Minimal Optimization 1999 MIT Press Cambridge, MA, USA
62. J.R. Quinlan C4.5: Programs for Machine Learning first ed. 1993 Morgan Kaufmann Publishers San Mateo-California
63. A.R. Rao A Taxonomy for Texture Description and Identification 1990 Springer Verlag
64. N.K. Ratha, S. Chen, and A.K. Jain Adaptive flow orientation-based feature extraction in fingerprint images Pattern Recogn. 28 11 1995 1657 1672
65. R. Rifkin, and A. Klautau In defense of one-vs-all classification J. Machine Learn. Res. 5 2004 101 141
66. J.A. Sáez, M. Galar, J. Luengo, and F. Herrera Analyzing the presence of noise in multi-class problems: alleviating its influence with the one-vs-one decomposition Knowl. Inform. Syst. 38 1 2014 179 206
67. S. Shah, and P.S. Sastry Fingerprint classification using a feedback-based line detector IEEE Trans. Syst. Man Cybernet. Part B: Cybernet. 34 1 2004 85 94
68. C.F. Shu, and R.C. Jain Direct estimation and error analysis for oriented patterns CVGIP: Image Understand. 58 3 1993 383 398
69. C.F. Shu, and R.C. Jain Vector field analysis for oriented patterns IEEE Trans. Pattern Anal. Machine Intell. 16 9 1994 946 950
70. S.F. Smith Flexible learning of problem solving heuristics through adaptive search IJCAI'83: Proceedings of the Eighth International Joint Conference on Artificial Intelligence 1983 Morgan Kaufman Publishers Inc. San Francisco, CA, USA
71. R.M. Stock, C.W. Swonger, Development and evaluation of a reader of fingerprint minutiae, Tech. rep., Cornell Aeronautical Laboratory, Technical Report CAL no. XM-2478-X-1, 1969.
72. X. Tan, B. Bhanu, and Y. Lin Fingerprint classification based on learned features IEEE Trans. Syst. Man Cybernet. Part C: Appl. Rev. 35 3 2005 287 300
73. V. Vapnik Statistical Learning Theory 1998 Wiley New York
74. L. Wang, and M. Dai Application of a new type of singular points in fingerprint classification Pattern Recogn. Lett. 28 13 2007 1640 1650
75. L. Wang, M. Dai, and G. Geng Fingerprint image segmentation by energy of gaussian-hermite moments S.Z. Li, J. Lai, T. Tan, G. Feng, Y. Wang, Advances in Biometric Person Authentication, 5th Chinese Conference on Biometric Recognition, SINOBIOMETRICS 2004 Lecture Notes in Computer Science vol. 3338 2005 Springer
76. S. Wang, and X. Yao Multiclass imbalance problems: analysis and potential solutions IEEE Trans. Syst. Man Cybernet. Part B: Cybernet. 42 4 2012 1119 1130
77. C.I. Watson, C.L. Wilson, NIST Special Database 4, Fingerprint Database, Tech. rep., U.S. National Institute of Standards and Technology, 1992.
78. J.H. Wegstein An automated fingerprint identification system NBS Special Publication 1982 500 589
79. D.R. Wilson, and T.R. Martinez Improved heterogeneous distance functions J. Artif. Intell. Res. 6 1997 1 34
80. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations second ed. 2005 Morgan Kaufman San Francisco
81. X. Wu, V. Kumar, J.R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A. Ng, B. Liu, P.S. Yu, Z.-H. Zhou, M. Steinbach, D.J. Hand, and D. Steinberg Top 10 algorithms in data mining Knowl. Inf. Syst. 14 2007 1 37
82. Q. Zhang, and H. Yan Fingerprint classification based on extraction and analysis of singularities and pseudo ridges Pattern Recogn. 37 11 2004 2233 2243