An accelerated K-means clustering algorithm using selection and erasure rules

檔案

日期

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/20463