Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2022.22.3.5

K-Means Clustering with Deep Learning for Fingerprint Class Type Prediction  

Mukoya, Esther (School of Computing, Jomo Kenyatta University of Agriculture and Technology)
Rimiru, Richard (School of Computing, Jomo Kenyatta University of Agriculture and Technology)
Kimwele, Michael (School of Computing, Jomo Kenyatta University of Agriculture and Technology)
Mashava, Destine (Pan African University institute for basic sciences Technology and innovation (PAUSTI))
Publication Information
International Journal of Computer Science & Network Security / v.22, no.3, 2022 , pp. 29-36 More about this Journal
Abstract
In deep learning classification tasks, most models frequently assume that all labels are available for the training datasets. As such strategies to learn new concepts from unlabeled datasets are scarce. In fingerprint classification tasks, most of the fingerprint datasets are labelled using the subject/individual and fingerprint datasets labelled with finger type classes are scarce. In this paper, authors have developed approaches of classifying fingerprint images using the majorly known fingerprint classes. Our study provides a flexible method to learn new classes of fingerprints. Our classifier model combines both the clustering technique and use of deep learning to cluster and hence label the fingerprint images into appropriate classes. The K means clustering strategy explores the label uncertainty and high-density regions from unlabeled data to be clustered. Using similarity index, five clusters are created. Deep learning is then used to train a model using a publicly known fingerprint dataset with known finger class types. A prediction technique is then employed to predict the classes of the clusters from the trained model. Our proposed model is better and has less computational costs in learning new classes and hence significantly saving on labelling costs of fingerprint images.
Keywords
Clustering; Deep learning; Fingerprint classification; Transfer learning; Prediction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 "Francis Galton: Fingerprinter," 1892. [Online]. Available: https://galton.org/books/fingerprints/index.htm. [Accessed 17 August 2021].
2 Shervin Minaee, Elham Azimi, and Amirali Abdol rashidi., " Fingernet: Pushing the limits of fingerprint recognition using convolutional neural network.," arXiv preprint arXiv:1907.12956, , 2019..
3 Ozbayoglu Ahmet Murat, "Unsupervised Fingerprint Classification with Directional Flow Filtering," in 1st International Informatics and Software Engineering Conference (UBMYK),, Ankara Turkey, 2019.
4 Lin Hong, Yifei Wan, and Anil Jain, "Fingerprint Image Enhancement: Algorithm and Performance Evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. vol. 20, no. 8, pp. 777-789, 1998.   DOI
5 X. Jiang, "Fingerprint Classification," in In: Li S.Z., Jain A. (eds) Encyclopedia of Biometrics, Boston, Springer, 2009.
6 Bhattacharyya, M. H. Bhuyan and D. K., "An Effective Fingerprint Classification and Search Method," International Journal of Computer Science and Network Security, vol. 9, no. 11, pp. 39-68, 2012.
7 Basak P, De S, Agarwal M, Malhotra A, Vatsa M, Singh R, "Multimodal Biometric Recognition for Toddlers and Pre-School Children,," in In IEEE International Joint Conference on Biometrics, 2017.
8 H. Xu, X. Liang, W. Cui and W. Liu et al, "Research on an Improved Association Rule Mining Algorithm, 2019," IEEE International Conference on Power Data Science (ICPDS), pp. 37-42, 2019.
9 Krizhevsky, A.; Sutskever, I.; Hinton, G.E., "ImageNet classification with deep convolutional neural networks.," Communications of the ACM, vol. 60, no. 6, pp. 84-90, 2017.   DOI
10 He, K.; Zhang, X.; Ren, S.; Sun, J., "Deep Residual Learning for Image Recognition.," in In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,, Computer Vision and Pattern Recognition, Seattle, WA, USA, 21-23 June 2016; pp. 770-778., 2016.
11 WEN JIAN, YUJIE ZHOU, AND HONGMING LIU, "Lightweight Convolutional Neural Network Based on Singularity ROI for Fingerprint Classification," IEEE ACCESS, vol. 8, no. 2020, pp. 54554-54563, 2020.   DOI
12 Grzybowski A, Pietrzak K., "Jan Evangelista Purkynje (1787-1869): First to describe fingerprints," Clinics in Dermatology, vol. 33, no. 1, pp. 117-121, 2015.   DOI
13 Thai Hoang Le, Hoang Thien Van, "Fingerprint reference point detection for image retrieval based on symmetry and variation," Pattern Recognition, vol. 45, no. 9, pp. 3360-3372, 2012.   DOI
14 Militello, C.; Rundo, L.; Vitabile, S.; Conti, V., "Fingerprint Classification Based on Deep Learning Approaches: Experimental Findings and Comparisons.," Symmetry, vol. 13, no. 5, p. 750, 2021.   DOI
15 G Vitello et al, "A Novel Technique for Fingerprint Classification Based on Fuzzy C-Means and Naive Bayes Classifier," in Eighth International Conference on Complex, Intelligent and Software Intensive, 2014.
16 Zabala-Blanco D, Mora M, Barrientos RJ, Hernandez-Garcia R, Naranjo-Torres J, "Fingerprint Classification through Standard and Weighted Extreme Learning Machines," Applied Sciences, vol. 10, 2020.
17 S. JM., "Fingerprint classification using convolutional neural networks and ridge orientation images," IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1-8, 2017.
18 M.U. Munir, M.Y. Javed, S.A. Khan, "A hierarchical k-means clustering based fingerprint quality classification," Neurocomputing, vol. 85, pp. 62-67, 2012.   DOI
19 Zhang Y, Tian Y, Kong Y, Zhong B, Fu Y, "Residual dense network for image super-resolution.," in Proceedings of the IEEE conference on computer vision and pattern recognition., 2018.
20 Nithya B, Sripriya P. , "Fingerprint Identification by Training a LSTM Network with Fingerprint Segments as Sequence Inputs," in 2021 6th International Conference on Communication and Electronics Systems (ICCES), Coimbatre, India, 2021.
21 J. Redmon, S. Divvala, R. Girshick and A. Farhadi, "You Only Look Once: Unified, Real-Time Object Detection," IEEE Conference on Computer Vision and Pattern Recognition (CVPR, pp. 779-788, 2016.
22 E. Henry, "Classification and Uses of Finger Prints," 1900. [Online]. Available: https://galton.org/fingerprints/books/henry/henry-1900-classification-1up.pdf. [Accessed 17th August 2021].
23 Yuan C, Yang H, "Research on K-Value Selection Method of K-Means Clustering Algorithm," J : Multidisciplinary and Scientific journal, vol. 2, no. 2, pp. 226-235, 2019.   DOI
24 G. Huang, Z. Liu, and K. Q. Weinberger., "Densely connected convolutional networks," in In IEEE Conference on Computer Vision and Pattern Recognition, 2017.
25 L. Listyalina and I. Mustiadi, "Accurate and Low-cost Fingerprint Classification via Transfer Learning," in 5th International Conference on Science in Information Technology (ICSITech), Yogyakarta, Indonesia, 2019.
26 Ren S, He K, Girshick R, Sun J, "Faster r-cnn: Towards real-time object detection with region proposal networks.," Advances in neural information processing systems, vol. 28, pp. 91-99, 2015.
27 HAN Ling-bo, WANG Qiang,JIANG Zheng-feng , "Improved k-means initial clustering center selection algorithm," Computer Engineering and Applications, vol. 46, no. 17, pp. 150-152, 2010.