DocumentCode :
2716761
Title :
ART neural network based clustering method produces best quality clusters of fingerprints in comparison to Self Organizing Map and K-Means Clustering Algorithms
Author :
Gour, Bhupesh ; Bandopadhyaya, T.K. ; Sharma, Sudhir
Author_Institution :
Dept. of Comput. Sci. & Eng., All Saints Coll. of Technol., Bhopal
fYear :
2008
fDate :
16-18 Dec. 2008
Firstpage :
282
Lastpage :
286
Abstract :
In this paper, we present and compare three clustering approaches which group fingerprints according to its minutiae points locations. The best technique for grouping fingerprints is based on the ART1 clustering algorithm. We compare the quality of clustering of ART1 based clustering with k-mean clustering technique and self organizing neural network (SOM) [1] clustering algorithm in terms of intra-cluster distances. Our results show that the average intra-cluster distance of the clusters formed by SOM and k-means algorithm varies from 83.36 to 127.372 and 33.925 to 58.17 respectively while the average intra-cluster distance of clusters formed by ART1 based clustering technique varies from 4.55 to 13.06, which indicates the clusters formed by ART1 clustering approach are much compact and isolated as compare to self organizing map and k-means based clustering approaches.
Keywords :
fingerprint identification; self-organising feature maps; ART neural network; ART1 clustering algorithm; clustering method; fingerprint grouping; k-means clustering; minutiae points locations; self organizing map; self organizing neural network; Clustering algorithms; Clustering methods; Delay; Fingerprint recognition; Image databases; Image matching; Neural networks; Organizing; Spatial databases; Subspace constraints; ART1 Clustering; Compact Clusters; K-Means Clustering; Minutiae points; Self Organizing Map algorithm; fingerprint clustering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovations in Information Technology, 2008. IIT 2008. International Conference on
Conference_Location :
Al Ain
Print_ISBN :
978-1-4244-3396-4
Electronic_ISBN :
978-1-4244-3397-1
Type :
conf
DOI :
10.1109/INNOVATIONS.2008.4781647
Filename :
4781647
Link To Document :
بازگشت