K_means聚类算法研究综述_王千.pdf

第 卷 第 期 电子设计工程 年 月 20 7 2012 4 Vol.20 No.7 Electronic Design Engineering Apr. 2012 K-means 聚类算法研究综述 1 2 1 3 王千 ， 王成 ， 冯振元 ， 叶金凤 （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 中图分类号： TP391 文献标识码： A 文章编号：1674－6236 （2012 ）07-0021-04 Review of K-means clustering algorithm 1 2 1 3 WANG Qian ， WANG Cheng ， FENG Zhen-yuan ， YE Jin-feng （ ， ， ； ， ’ ， ’ ， ；