|
|
An efficient enhanced k-means clustering algorithm |
FAHIM A.M., SALEM A.M., TORKEY F.A., RAMADAN M.A. |
Department of Mathematics, Faculty of Education, Suez Canal University, Suez city, Egypt; Department of Computer Science, Faculty of Computers & Information, Ain Shams University, Cairo city, Egypt; Department of Computer Science, Faculty of Computers & Information, Minufiya University, Shbeen El Koom City, Egypt; Department of Mathematics, Faculty of Science, Minufiya University, Shbeen El Koom City, Egypt |
|
|
Abstract In k-means clustering, we are given a set of n data points in d-dimensional space d and an integer k and the problem is to determine a set of k points in d, called centers, so as to minimize the mean squared distance from each data point to its nearest center. In this paper, we present a simple and efficient clustering algorithm based on the k-means algorithm, which we call enhanced k-means algorithm. This algorithm is easy to implement, requiring a simple data structure to keep some information in each iteration to be used in the next iteration. Our experimental results demonstrated that our scheme can improve the computational speed of the k-means algorithm by the magnitude in the total number of distance calculations and the overall time of computation.
|
Received: 15 March 2006
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|