Enhanced K-Means Clustering Algorithm using A Heuristic Approach
Year: 2014
Journal of Information and Computing Science, Vol. 9 (2014), Iss. 4 : pp. 277–284
Abstract
K-means algorithm is one of the most popular clustering algorithms that has been survived for more than 4 decades. Despite its inherent flaw of not knowing the number of clusters in advance, very few methods have been proposed in the literature to overcome it. The paper contains a fast heuristic algorithm for guessing the number of clusters as well as cluster center initialization without actually performing K-means, under the assumption that the clusters are well separated in a certain way. The proposed algorithm is experimented on various synthetic data. The experimental results show the effectiveness of the proposed approach over the existing.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22571
Journal of Information and Computing Science, Vol. 9 (2014), Iss. 4 : pp. 277–284
Published online: 2014-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 8