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

关键词: 禁忌搜索 聚类算法 聚类簇数目 最小生成树聚类 聚类簇重组 禁忌搜索优化