|
|||||
|
|
| K-means聚类算法研究综述 | |
| 引用本文： | 王千,王成,冯振元,叶金凤.K-means聚类算法研究综述[J].电子设计工程,2012,20(7):21-24. |
| 作者姓名： | 王千 王成 冯振元 叶金凤 |
| 作者单位： | 1. 69026部队,新疆乌鲁木齐,830002 2. 西安交通大学航天航空学院,陕西西安,710049 3. 中国建设银行苏州常熟支行,江苏常熟,215500 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。 |
| 关 键 词： | K-means聚类算法 NP难优化问题 数据子集的数目K 初始聚类中心选取 相似性度量和距离矩阵 |
Review of K-means clustering algorithm |
|
| WANG Qian,WANG Cheng,FENG Zhen-yuan,YE Jin-feng.Review of K-means clustering algorithm[J].Electronic Design Engineering,2012,20(7):21-24. | |
| Authors: | WANG Qian WANG Cheng FENG Zhen-yuan YE Jin-feng |
| Affiliation: | 1.69026 Troop,Urumqi 830002,China;2.School of Aerospace,Xi’an Jiaotong University,Xi’an 710049,China; 3.Suzhou Changshu Branch,Construction Bank of China,Changshu 215500,China) |
| Abstract: | K-means clustering algorithm is reviewed.K-means clustering algorithm is a NP hard optimal problem and global optimal result cannot be reached.The goal,main steps and example of K-means clustering algorithm are introduced.K-means algorithm requires three user-specified parameters:number of clusters K,cluster initialization,and distance metric.Problems and improvement of K-means clustering algorithm are summarized then.Further study directions of K-means clustering algorithm are pointed at last. |
| Keywords: | K-means clustering algorithm NP hard optimal problem number of clusters K cluster initialization distance metric |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
