International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 63 - Number 15 |
Year of Publication: 2013 |
Authors: Omar Kettani, Benaissa Tadili, Faycal Ramdani |
10.5120/10544-5541 |
Omar Kettani, Benaissa Tadili, Faycal Ramdani . A Deterministic K-means Algorithm based on Nearest Neighbor Search. International Journal of Computer Applications. 63, 15 ( February 2013), 33-37. DOI=10.5120/10544-5541
In data mining, the k-means algorithm is among the most commonly and widely used method for solving clustering problems because of its simplicity and performance. However, one of the main drawback of this algorithm is that its accuracy and performance are sensitive to the initial choice of clustering centers, which are generated randomly. To overcome this drawback, we propose a simple deterministic method based on nearest neighbor search and k-means procedure in order to improve clustering results. Experimental results on various data sets reveal that the proposed method is more accurate than standard K-means algorithm.