An accelerated K-means clustering algorithm using selection and erasure rules
檔案
- 000309721700004.pdf (700.0 KB, Adobe PDF)
日期
2012-10-01
類型
系所
期刊名稱
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS
卷期與頁次
第 13 卷第 10 期,頁 761–768
ISSN
1869-1951
語言
英文
摘要
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.
所屬典藏
期刊論文引用此條目
Lee, S.-S., & Lin, J.-C. (2012). An accelerated K-means clustering algorithm using selection and erasure rules. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 13(10), 761–768. https://doi.org/10.1631/jzus.C1200078
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/20463