长江大学学报(自科版)理工卷
長江大學學報(自科版)理工捲
장강대학학보(자과판)리공권
JOURNAL OF YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
1期
60-62
,共3页
k-均值算法%孤立点%初始质心%距离
k-均值算法%孤立點%初始質心%距離
k-균치산법%고립점%초시질심%거리
介绍了在聚类中广泛应用的经典k-均值算法,针对其随机选择初始质心和易受孤立点的影响的不足,给出了一种改进的k-均值算法.首先使用距离法移除孤立点,然后采用邻近吸收法对初始质心的选择上进行了改进,并做了改进前后的对比试验.试验结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择质心的影响也有所降低.
介紹瞭在聚類中廣汎應用的經典k-均值算法,針對其隨機選擇初始質心和易受孤立點的影響的不足,給齣瞭一種改進的k-均值算法.首先使用距離法移除孤立點,然後採用鄰近吸收法對初始質心的選擇上進行瞭改進,併做瞭改進前後的對比試驗.試驗結果錶明,改進後的算法比較穩定、準確,受孤立點和隨機選擇質心的影響也有所降低.
개소료재취류중엄범응용적경전k-균치산법,침대기수궤선택초시질심화역수고립점적영향적불족,급출료일충개진적k-균치산법.수선사용거리법이제고립점,연후채용린근흡수법대초시질심적선택상진행료개진,병주료개진전후적대비시험.시험결과표명,개진후적산법비교은정、준학,수고립점화수궤선택질심적영향야유소강저.
