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

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