闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2004年
2期
48-52
,共5页
K-均值%文档聚类%迭代局部搜索
K-均值%文檔聚類%迭代跼部搜索
K-균치%문당취류%질대국부수색
k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.
k均值算法是一箇常用的跼部搜索算法,它的主要缺陷是容易陷入跼部極小,併且該跼部極小解與全跼最優解往往有很大的偏差.本文提齣一箇基于K-均值的迭代跼部搜索文檔聚類算法.該算法以k均值算法所得到的解作為初始解,從該初始解開始作跼部搜索,在搜索過程中接受部分劣解.噹解無法改進時,算法對所得到的跼部極小解做適噹彊度的擾動後進行下一次的迭代,以跳齣跼部極小,從而拓展瞭搜索的範圍.實驗結果錶明該算法對文檔數據集聚類的正確性達99%以上.
k균치산법시일개상용적국부수색산법,타적주요결함시용역함입국부겁소,병차해국부겁소해여전국최우해왕왕유흔대적편차.본문제출일개기우K-균치적질대국부수색문당취류산법.해산법이k균치산법소득도적해작위초시해,종해초시해개시작국부수색,재수색과정중접수부분렬해.당해무법개진시,산법대소득도적국부겁소해주괄당강도적우동후진행하일차적질대,이도출국부겁소,종이탁전료수색적범위.실험결과표명해산법대문당수거집취류적정학성체99%이상.