计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
31期
50-53,71
,共5页
聚类分析%启发式聚类算法%共有信息
聚類分析%啟髮式聚類算法%共有信息
취류분석%계발식취류산법%공유신식
启发式聚类算法采用局部搜索策略发现使得目标函数取极小值的聚类结果,即局部最优聚类结果.算法虽然具有收敛速度快等优点,但是初始解敏感问题严重地影响了聚类结果的质量.利用多个局部最优聚类结果中的共有信息设计启发式聚类算法.首先给出共有信息的定义及其发现算法FCI G;然后利用共有信息设计启发式聚类算法CIGC;最后在多组仿真和实际数据集上考察了CIGC算法的性能.实验结果表明,共有信息对提高聚类算法质量有着显著的作用.
啟髮式聚類算法採用跼部搜索策略髮現使得目標函數取極小值的聚類結果,即跼部最優聚類結果.算法雖然具有收斂速度快等優點,但是初始解敏感問題嚴重地影響瞭聚類結果的質量.利用多箇跼部最優聚類結果中的共有信息設計啟髮式聚類算法.首先給齣共有信息的定義及其髮現算法FCI G;然後利用共有信息設計啟髮式聚類算法CIGC;最後在多組倣真和實際數據集上攷察瞭CIGC算法的性能.實驗結果錶明,共有信息對提高聚類算法質量有著顯著的作用.
계발식취류산법채용국부수색책략발현사득목표함수취겁소치적취류결과,즉국부최우취류결과.산법수연구유수렴속도쾌등우점,단시초시해민감문제엄중지영향료취류결과적질량.이용다개국부최우취류결과중적공유신식설계계발식취류산법.수선급출공유신식적정의급기발현산법FCI G;연후이용공유신식설계계발식취류산법CIGC;최후재다조방진화실제수거집상고찰료CIGC산법적성능.실험결과표명,공유신식대제고취류산법질량유착현저적작용.