西安科技大学学报
西安科技大學學報
서안과기대학학보
JOURNAL OF XI'AN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2010年
4期
484-489
,共6页
k-均值算法%初始聚类中心%距离法%孤立点
k-均值算法%初始聚類中心%距離法%孤立點
k-균치산법%초시취류중심%거리법%고립점
介绍了在聚类中广泛应用的经典k-均值算法,并针对其易受随机选择初始聚类中心和孤立点的影响的不足,给出了改进的k-均值算法.首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行了改进.并做了改进前后的对比实验和应用.结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择初始聚类中心的影响也有所降低.
介紹瞭在聚類中廣汎應用的經典k-均值算法,併針對其易受隨機選擇初始聚類中心和孤立點的影響的不足,給齣瞭改進的k-均值算法.首先使用距離法移除孤立點,然後採用鄰近吸收法對初始聚類中心的選擇進行瞭改進.併做瞭改進前後的對比實驗和應用.結果錶明,改進後的算法比較穩定、準確,受孤立點和隨機選擇初始聚類中心的影響也有所降低.
개소료재취류중엄범응용적경전k-균치산법,병침대기역수수궤선택초시취류중심화고립점적영향적불족,급출료개진적k-균치산법.수선사용거리법이제고립점,연후채용린근흡수법대초시취류중심적선택진행료개진.병주료개진전후적대비실험화응용.결과표명,개진후적산법비교은정、준학,수고립점화수궤선택초시취류중심적영향야유소강저.