山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
1期
38-40
,共3页
k-means%聚类中心%带权无向图%最小距离
k-means%聚類中心%帶權無嚮圖%最小距離
k-means%취류중심%대권무향도%최소거리
k -means%clustering center%weighted undirected graph%minimum distance
作者针对传统k－means初始点的选择提出基于最小距离的优化算法。首先构造数据点集的带权无向图，更新数据点间的最小距离，然后利用最小距离获取数据点的密度函数，通过数据点的密度获取初始聚类中心，最后根据带权无向图中的路径长度获取邻近数据点形成初始聚类，对初始聚类内的数据点平均得到该类簇的聚类中心。实验结果表明，在相同的条件下所提算法在聚类效果上优于传统的k－means算法。
作者針對傳統k－means初始點的選擇提齣基于最小距離的優化算法。首先構造數據點集的帶權無嚮圖，更新數據點間的最小距離，然後利用最小距離穫取數據點的密度函數，通過數據點的密度穫取初始聚類中心，最後根據帶權無嚮圖中的路徑長度穫取鄰近數據點形成初始聚類，對初始聚類內的數據點平均得到該類簇的聚類中心。實驗結果錶明，在相同的條件下所提算法在聚類效果上優于傳統的k－means算法。
작자침대전통k－means초시점적선택제출기우최소거리적우화산법。수선구조수거점집적대권무향도，경신수거점간적최소거리，연후이용최소거리획취수거점적밀도함수，통과수거점적밀도획취초시취류중심，최후근거대권무향도중적로경장도획취린근수거점형성초시취류，대초시취류내적수거점평균득도해류족적취류중심。실험결과표명，재상동적조건하소제산법재취류효과상우우전통적k－means산법。
The proposed method in this paper is based on minimum distance algorithm for optimized selectionof the traditional k -means initial point.We first construct a weighted undirected graph of data sets,updateminimum distance between data points,then use the minimum distance to obtain the density function of datapoints,obtaining the initial cluster center through the density of data points,finally,according to the path length ofweighted undirected graph,obtain the neighboring data points to form the initial clustering.The initial clustering ofthe data points within the average obtained the clustering centers.Experimental results show that,under the sameconditions,the algorithm is better than conventional k -means clustering algorithms.
