Fingerprint classification using one-vs-all support vector machines dynamically ordered with nai{dotless}̈ve Bayes classifiers

Pattern Recognition

Volumn 41, Issue 2, 2008, Pages 662-671

  Hong, Jin Hyuk ^a   Min, Jun Ki ^a   Cho, Ung Keun ^a   Cho, Sung Bae ^a  

^a Yonsei University   (South Korea)

Author keywords

Dynamic classification; FingerCode; Fingerprint classification; Nai dotless ve Bayes classifier; Pseudo ridges; Singularity; Support vector machine

Indexed keywords

COMPUTATIONAL EFFICIENCY; DATABASE SYSTEMS; FEATURE EXTRACTION; IMAGE ANALYSIS; SUPPORT VECTOR MACHINES;

DYNAMIC CLASSIFICATION; FINGERCODE; FINGERPRINT CLASSIFICATION; NAIVE BAYES CLASSIFIERS; PSEUDO RIDGES; SINGULARITY;

IMAGE CLASSIFICATION;

EID: 34848849013     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.07.004     Document Type: Article

References (31)

1. Yager N., and Amin A. Fingerprint classification: a review. Pattern Anal. Appl. 7 1 (2004) 77-93
2. Nyongesa H., Al-khayatt S., Mohamed S., and Mahmoud M. Fast robust fingerprint feature extraction and classification. J. Intelligent Robotic Syst. 40 1 (2004) 103-112
3. Cappelli R., Lumini A., Maio D., and Maltoni D. Fingerprint classification by directional image partitioning. IEEE Trans. Pattern Anal. Mach. Intell. 21 5 (1999) 402-421
4. Senior A. A combination fingerprint classifier. IEEE Trans. Pattern Anal. Mach. Intell. 23 10 (2001) 1165-1174
5. Karu K., and Jain A. Fingerprint classification. Pattern Recognition 29 3 (1996) 389-404
6. Zhang Q., and Yan H. Fingerprint classification based on extraction and analysis of singularities and pseudo ridges. Pattern Recognition 37 11 (2004) 2233-2243
7. Nagaty K. Fingerprints classification using artificial neural networks: a combined structural and statistical approach. Neural Networks 14 9 (2001) 1293-1305
8. Jain A., Prabhakar S., and Hong L. A multichannel approach to fingerprint classification. IEEE Trans. Pattern Anal. Mach. Intell. 21 4 (1999) 348-359
9. Park C., and Park H. Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis. Pattern Recognition 38 4 (2005) 495-503
10. Chong M., Ngee T., Jun L., and Gay R. Geometric framework for fingerprint image classification. Pattern Recognition 30 9 (1997) 1475-1488
11. Chang J., and Fan K. A new model for fingerprint classification by ridge distribution sequences. Pattern Recognition 35 6 (2002) 1209-1223
12. Yao Y., Marcialis G., Pontil M., Frasconi P., and Roli F. Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines. Pattern Recognition 36 2 (2003) 397-406
13. Hsu C., and Lin C. A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13 2 (2002) 415-425
14. C. Watson, C. Wilson, Fingerprint Database, National Institute of Standard and Technology, Special Database 4, FPDB, 1992.
15. Bredensteiner E., and Bennett K. Multicategory classification by support vector machines. Comput. Optim. Appl. 12 1-3 (1999) 53-79
16. Sebald D., and Bucklew J. Support vector machines and the multiple hypothesis test problem. IEEE Trans. Signal Process. 49 11 (2001) 2865-2872
17. Xu L., Krzyzak A., and Suen C. Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. Syst. Man Cybern. 22 3 (1992) 418-435
18. Ruta D., and Gabrys B. Classifier selection for majority voting. Inf. Fusion 6 1 (2005) 63-81
19. Boland P. Majority systems and the condorcet jury theorem. Statistician 38 (1998) 181-189
20. Kittler J., Hatef M., Duin R., and Matas J. On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 20 3 (1998) 226-239
21. Kuncheva L. A theoretical study on six classifier fusion strategies. IEEE Trans. Pattern Anal. Mach. Intell. 24 2 (2002) 281-286
22. Crammer K., and Singer Y. On the learnability and design of output codes for multiclass problems. Mach. Learn. 47 2-3 (2002) 201-233
23. Gestel T., Suykens J., Lanckriet G., Lambrechts A., Moor B., and Vandewalle J. Multiclass LS-SVMs: moderated outputs and coding-decoding schemes. Neural Process. Lett. 15 1 (2002) 45-58
24. Raudys S., and Roli F. The behavior knowledge space fusion method: analysis of generalization error and strategies for performance improvement. Lect. Notes Comput. Sci. 2709 (2003) 55-64
25. Kuncheva L., Bezdek J., and Duin R. Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recognition 34 2 (2001) 299-314
26. Kuncheva L. Using measures of similarity and inclusion for multiple classifier fusion by decision templates. Fuzzy Sets Syst. 122 3 (2001) 401-407
27. Brooks R. A robust layered control system for a mobile robot. IEEE J. Robotics Autom. 2 1 (1986) 14-23
28. Liu J., Li B., and Dillon T. An improved nai{dotless}̈ve Bayesian classifier technique coupled with a novel input solution method. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 31 2 (2001) 249-256
29. Ramoni M., and Sebastiani P. Robust Bayes classifiers. Artif. Intell. 125 1-2 (2001) 209-226
30. Keerthi S., and Lin C.-J. Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Comput. 15 7 (2003) 1667-1689
31. Wu T.-F., Lin C.-J., and Weng R. Probability estimates for multi-class classification by pairwise coupling. J. Mach. Learn. Res. 5 (2004) 975-1005