计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
1期
168-171
,共4页
刘勇国%张伟%陈克非%廖晓峰
劉勇國%張偉%陳剋非%廖曉峰
류용국%장위%진극비%료효봉
聚类%最小生成树%聚类重组%禁忌搜索
聚類%最小生成樹%聚類重組%禁忌搜索
취류%최소생성수%취류중조%금기수색
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者.该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜索优化.实验结果表明,所提出的算法可行、有效.
本文提齣一種基于禁忌搜索的聚類算法,能自動估計數據集的正確的聚類簇數目,其數據對象既可是緊湊毬型分佈,也可是非緊湊毬型分佈,或皆具兩者.該算法包括三箇階段:最小生成樹聚類、聚類簇重組和禁忌搜索優化.實驗結果錶明,所提齣的算法可行、有效.
본문제출일충기우금기수색적취류산법,능자동고계수거집적정학적취류족수목,기수거대상기가시긴주구형분포,야가시비긴주구형분포,혹개구량자.해산법포괄삼개계단:최소생성수취류、취류족중조화금기수색우화.실험결과표명,소제출적산법가행、유효.
