文献类型：期刊文章

作　　者：王千[1] 王成[2] 冯振元[1] 叶金凤[3]

机构地区：[1]69026部队 [2]西安交通大学航天航空学院 [3]中国建设银行苏州常熟支行

出　　处：《电子设计工程》

基　　金：国家自然科学基金资助项目(10776026)

年　　份：2012

卷　　号：20

期　　号：7

起止页码：21-24

语　　种：中文

收录情况：RCCSE、ZGKJHX、普通刊

摘　　要：总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。

关 键 词：K-MEANS聚类算法 NP难优化问题  数据子集的数目K  初始聚类中心选取  相似性度量和距离矩阵  

分 类 号：TP391]