Modified global k-means clustering algorithm using mutual information
- Authors
- Seo, C.-W.; Cha, B.K.; Kim, R.K.; Jeon, S.; Huh, Y.; Lee, M.; Zhao, M.; Kim, D.; Kim, E.; Ko, H.; Kang, E.S.; Lim, Y.
- Issue Date
- 2013
- Keywords
- Design parameter; Global k-means Algorithm; Mutual information; Number of clusters; Self-organizing maps
- Citation
- Advanced Science Letters, v.19, no.1, pp.212 - 215
- Journal Title
- Advanced Science Letters
- Volume
- 19
- Number
- 1
- Start Page
- 212
- End Page
- 215
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/12097
- DOI
- 10.1166/asl.2013.4653
- ISSN
- 1936-6612
- Abstract
- In this paper, we propose a new unsupervised K-means algorithm to cluster data without initial guesses of the locations of the cluster centers or a priori information about the number of clusters. Cluster centers are incrementally obtained by adding one cluster center at a time with the modified global K-means clustering. The number of clusters is obtained by measuring the mutual information between clusters. Starting with one cluster, an optimal set of clusters can be iteratively found by adding until at least one pair of clusters displays positive mutual information. Then, the design parameter, β representing the clustering boundary, is used to reduce the computational load. Compared to the K-means, global K-means, and self-organizing map (SOM) methods, the proposed method shows as a similar performance while requiring less computation time. © 2013 American Scientific Publishers All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > Global School of Media > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/12097)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.