標題: An accelerated K-means clustering algorithm using selection and erasure rules
作者: Lee, Suiang-Shyan
Lin, Ja-Chen
資訊工程學系
Department of Computer Science
關鍵字: K-means clustering;Acceleration;Vector quantization;Selection;Erasure
公開日期: 1-Oct-2012
摘要: The K-means method is a well-known clustering algorithm with an extensive range of applications, such as biological classification, disease analysis, data mining, and image compression. However, the plain K-means method is not fast when the number of clusters or the number of data points becomes large. A modified K-means algorithm was presented by Fahim et al. (2006). The modified algorithm produced clusters whose mean square error was very similar to that of the plain K-means, but the execution time was shorter. In this study, we try to further increase its speed. There are two rules in our method: a selection rule, used to acquire a good candidate as the initial center to be checked, and an erasure rule, used to delete one or many unqualified centers each time a specified condition is satisfied. Our clustering results are identical to those of Fahim et al. (2006). However, our method further cuts computation time when the number of clusters increases. The mathematical reasoning used in our design is included.
URI: http://dx.doi.org/10.1631/jzus.C1200078
http://hdl.handle.net/11536/20463
ISSN: 1869-1951
DOI: 10.1631/jzus.C1200078
期刊: JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS
Volume: 13
Issue: 10
起始頁: 761
結束頁: 768
Appears in Collections:Articles


Files in This Item:

  1. 000309721700004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.