计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
11期
15-17
,共3页
K-Means聚类算法%局部搜索机制%KMLS算法%文本聚类
K-Means聚類算法%跼部搜索機製%KMLS算法%文本聚類
K-Means취류산법%국부수색궤제%KMLS산법%문본취류
K-Means聚类算法的结果质量依赖于初始聚类中心的选择.该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法.该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优.同时对局部搜索的结果使用K-Means算法使其尽快到达一个局部极值点.理论分析证明了算法的可行性和有效性,而在标准文本集上的文本聚类实验表明,相对于传统的K-Means算法,该算法改进了聚类结果的质量.
K-Means聚類算法的結果質量依賴于初始聚類中心的選擇.該文將跼部搜索的思想引入K-Means算法,提齣一種改進的KMLS算法.該算法對K-Means收斂後的結果使用跼部搜索來使其跳齣跼部極值點,進而再次迭代求優.同時對跼部搜索的結果使用K-Means算法使其儘快到達一箇跼部極值點.理論分析證明瞭算法的可行性和有效性,而在標準文本集上的文本聚類實驗錶明,相對于傳統的K-Means算法,該算法改進瞭聚類結果的質量.
K-Means취류산법적결과질량의뢰우초시취류중심적선택.해문장국부수색적사상인입K-Means산법,제출일충개진적KMLS산법.해산법대K-Means수렴후적결과사용국부수색래사기도출국부겁치점,진이재차질대구우.동시대국부수색적결과사용K-Means산법사기진쾌도체일개국부겁치점.이론분석증명료산법적가행성화유효성,이재표준문본집상적문본취류실험표명,상대우전통적K-Means산법,해산법개진료취류결과적질량.
