计算机科学 ›› 2005, Vol. 32 ›› Issue (1): 172-174.

• 软件工程与数据库技术 • 上一篇    下一篇

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

钟将 吴中福 吴开贵 杨强   

  1. 重庆大学计算机学院,重庆400030
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

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

关键词: Tabu搜索 聚类算法 聚类分析 DCBIT 人工免疫网络算法 收敛概率

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!