版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
K-means聚类算法研究综述
Review of K-means clustering algorithm作者机构：69026部队 西安交通大学航天航空学院 中国建设银行苏州常熟支行
出 版 物：《电子设计工程》 (Electronic Design Engineering)
年 卷 期：2012年第20卷第7期
页 面：21-24页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：K-means聚类算法 NP难优化问题 数据子集的数目K 初始聚类中心选取 相似性度量和距离矩阵
摘 要：总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。
