基于Tabu搜索的聚类算法研究

摘要：

聚类分析的两个基本任务是分析数据集中簇的数量以及这些簇的位置.大多数的聚类方法通常只关注后一个问题.为了在聚类数不确定的情况下实现聚类分析,本文提出了一种新的结合人工免疫网络和Tabu搜索的动态聚类算法-DCBIT.新算法主要包含两个阶段:先使用人工免疫网络算法获得一个候选聚类中心集,然后使用Tabu搜索在候选聚类中心集上实现动态聚类.仿真实验结果表明与现有方法相比,新方法具有更好的收敛概率和收敛速度.

关键词：动态聚类、人工免疫网络、Tabu搜索

所属期刊栏目：32

分类号：TP3;TP1

资助基金：国家自然科学基金60073047

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

页数：共4页

页码：172-174,189