基于禁忌搜索的聚类簇数目估算算法

摘要：

本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者.该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜索优化.实验结果表明,所提出的算法可行、有效.

关键词：聚类、最小生成树、聚类重组、禁忌搜索

所属期刊栏目：32

分类号：TP3;O17

资助基金：国家自然科学基金90104005;国家自然科学基金60273049

在线出版日期：2005-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-171