电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2012年
7期
21-24
,共4页
王千%王成%冯振元%叶金凤
王韆%王成%馮振元%葉金鳳
왕천%왕성%풍진원%협금봉
K-means聚类算法%NP难优化问题%数据子集的数目K%初始聚类中心选取%相似性度量和距离矩阵
K-means聚類算法%NP難優化問題%數據子集的數目K%初始聚類中心選取%相似性度量和距離矩陣
K-means취류산법%NP난우화문제%수거자집적수목K%초시취류중심선취%상사성도량화거리구진
K-means clustering algorithm%NP hard optimal problem%number of clusters K%cluster initialization%distance metric
总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。
總結評述瞭K-means聚類算法的研究現狀,指齣K-means聚類算法是一箇NP難優化問題,無法穫得全跼最優。介紹瞭K-means聚類算法的目標函數、算法流程,併列舉瞭一箇實例,指齣瞭數據子集的數目K、初始聚類中心選取、相似性度量和距離矩陣為K-means聚類算法的3箇基本參數。總結瞭K-means聚類算法存在的問題及其改進算法,指齣瞭K-means聚類的進一步研究方嚮。
총결평술료K-means취류산법적연구현상,지출K-means취류산법시일개NP난우화문제,무법획득전국최우。개소료K-means취류산법적목표함수、산법류정,병열거료일개실례,지출료수거자집적수목K、초시취류중심선취、상사성도량화거리구진위K-means취류산법적3개기본삼수。총결료K-means취류산법존재적문제급기개진산법,지출료K-means취류적진일보연구방향。
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.
