计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
8期
2186-2188,2192
,共4页
聚类%K-means算法%k-dist图%k-dist的差值图%密度
聚類%K-means算法%k-dist圖%k-dist的差值圖%密度
취류%K-means산법%k-dist도%k-dist적차치도%밀도
K-means算法随机选取初始聚类中心,容易造成聚类准确率低且聚类结果不稳定.针对这一问题,提出一种初始聚类中心的选择算法.通过k-dist的差值(DK)图分析,确定数据点在k-dist图上的位置,选择主要密度水平曲线上k-dist值最小的点作为初始聚类中心.实验证明,改进算法选择的初始聚类中心唯一,聚类结果稳定,聚类准确率高,选代次数少.
K-means算法隨機選取初始聚類中心,容易造成聚類準確率低且聚類結果不穩定.針對這一問題,提齣一種初始聚類中心的選擇算法.通過k-dist的差值(DK)圖分析,確定數據點在k-dist圖上的位置,選擇主要密度水平麯線上k-dist值最小的點作為初始聚類中心.實驗證明,改進算法選擇的初始聚類中心唯一,聚類結果穩定,聚類準確率高,選代次數少.
K-means산법수궤선취초시취류중심,용역조성취류준학솔저차취류결과불은정.침대저일문제,제출일충초시취류중심적선택산법.통과k-dist적차치(DK)도분석,학정수거점재k-dist도상적위치,선택주요밀도수평곡선상k-dist치최소적점작위초시취류중심.실험증명,개진산법선택적초시취류중심유일,취류결과은정,취류준학솔고,선대차수소.
