A New Clustering Algorithm for Face Classification

Full Text (PDF, 1031KB), PP.1-8

Views: 0 Downloads: 0


Shaker K. Ali 1,* Zainab Naser Azeez 1 Ahmed Abdul-Hussein Ouda 1

1. Department of computer science University of Thi-Qar, Thi-Qar, Iraq

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.06.01

Received: 6 Sep. 2015 / Revised: 11 Dec. 2015 / Accepted: 28 Feb. 2016 / Published: 8 Jun. 2016

Index Terms

Biometric, Clustering, distance_Euclidean, distance_correlation, distance_Minkowski, face recognition


In This paper, we proposed new clustering algorithm depend on other clustering algorithm ideas. The proposed algorithm idea is based on getting distance matrix, then the exclusion of the matrix points which will be clustered by saving the location (row, column) of these points and determine the minimum distance of these points which will be belongs the group (class) and keep the other points which are not clustering yet. The propose algorithm is applied to image data base of the human face with different environment (direction, angles... etc.). These data are collected from different resource (ORL site and real images collected from random sample of Thi_Qar city population in lraq). Our algorithm has been implemented on three types of distance to calculate the minimum distance between points (Euclidean, Correlation and Minkowski distance) .The efficiency ratio of proposed algorithm has varied according to the data base and threshold, the efficiency of our algorithm is exceeded (96%). Matlab (2014) has been used in this work.

Cite This Paper

Shaker K. Ali, Zainab Naser Azeez, Ahmed Abdul-Hussein Ouda, "A New Clustering Algorithm for Face Classification", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.6, pp.1-8, 2016. DOI:10.5815/ijitcs.2016.06.01


[1]Qinpei Zhao "Cluster Validity in Clustering Methods" Ph.D. the University of Eastern Finland, Joensuu, on June 25, 2012.

[2]Sindhuja Ranganathan "Improvements to k-means clustering" Ph.M. Tampere University of Technology, 14 August 2013.

[3]Alessandra Lumini, Loris Nanni "Aclustering method for automatic biometric template selection " Pattern Recognition, Publishers is an imprint of Elsevier 39,495 – 497, 2006 

[4]Rajiv Mukherjee "Indexing Techniques for Fingerprint and Iris Databases" Ph.M.,College of Engineering and Mineral Resources at West Virginia University, 2007.

[5]Jassim T.Sarsoh, Kadhem M.Hashem and Mohammed A.Al-Hadi,  " Classifying of Human Face Images Based on the Graph Theory Concepts" Global Journal of Computer Science and Technology Graphics & Vision, Volume 12 Issue 13 Version 1.0 Year 2012.

[6]Gorti Satyanarayana Murty and V. Vijaya Kumar" Learning Number of Clusters in Unlabeled Dataset using Rotation Estimation" International Journal of  Engineering Research and Applications (IJERA) Vol. 2, Issue 2,Mar-Apr 2012, pp.041-045

[7]Ashwini Gulhane, Prashant L. Paikrao, "A Review of Image Data Clustering Techniques" International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-2, Issue-1, March 2012. 

[8]T. Soni Madhulatha"An Overview On Clustering Methods" IOSR Journal of Engineering, Apr. 2012, Vol. 2(4) pp: 719-725.

[9]Archana Singh, Avantika Yadav and Ajay Rana"K-means with Three different Distance Metrics" International Journal of Computer Applications (0975 – 8887) Volume 67– No.10, April 2013.

[10]Renato Cordeiro and Boris Mirkin"Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering" Elsevier, Pattern Recognition 45, pp.1061–1075.2012.

[11]Elizabeth Martınez-Gomez, Mercedes T. Richards, and Donald St. P. Richards "Distance Correlation Methods for Discovering Associations in Large Astrophysical Databases" The Astrophysical Journal, 781:39 (11pp), 2014.

[12]Jassim T. Sarsoh, Kadhem M. Hashim and Firas S. Miften "Comparisons between Automatic and Non-Automatic Clustering Algorithms" Journal of College of Education for Pure Sciences Vol. 4 No.1, 2011.

[13]M. Ramakrishna Murty and Anima Naik"Automatic Clustering Using Teaching Learning Based Optimization" Scientific Research Publishing, 5.pp. 1202-1211, 2014.

[14]Jassim T.Sarsoh, Kadhem M.Hashem and Mohammed A.Al-Hadi" Classifying of Human Face Images Based on the Graph Theory Concepts" Global Journal of Computer Science and Technology Graphics & Vision, Vol(12) Issue 13 Version 1.0 Year 2012.

[15]http://www.cl.cam.ac.uk/Research/DTG/attarchive/pub/data/att_faces.tar.Z. (Data base for image).

[16]Kadhem M. Hashem "A New Face Recognition Approach using Half Face" Ph.D. University of Basrah, April- 2006.