An accelerated K-means clustering algorithm using selection and erasure rules
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
768 | en_US |
dc.citation.issue |
10 | en_US |
dc.citation.spage |
761 | en_US |
dc.citation.volume |
13 | en_US |
dc.citation.woscount |
1 | |
dc.contributor.author |
Lee, Suiang-Shyan | en_US |
dc.contributor.author |
Lin, Ja-Chen | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:28:15Z | |
dc.date.available |
2014-12-08T15:28:15Z | |
dc.date.issued |
2012-10-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1631/jzus.C1200078 | en_US |
dc.identifier.issn |
1869-1951 | en_US |
dc.identifier.journal |
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1631/jzus.C1200078 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/20463 | |
dc.identifier.wosnumber |
WOS:000309721700004 | |
dc.language.iso |
en_US | en_US |
dc.subject |
K-means clustering | en_US |
dc.subject |
Acceleration | en_US |
dc.subject |
Vector quantization | en_US |
dc.subject |
Selection | en_US |
dc.subject |
Erasure | en_US |
dc.title |
An accelerated K-means clustering algorithm using selection and erasure rules | en_US |
dc.type |
Article | en_US |
檔案
- 000309721700004.pdf (700.0 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
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