基于人工免疫网络的动态聚类算法 |
| |
作者姓名: | 钟将 吴中福 吴开贵 欧灵 |
| |
作者单位: | 重庆大学计算机学院,重庆 400044 |
| |
基金项目: | 国家自然科学基金 (No 60 0 730 4 7) |
| |
摘 要: | 聚类分析的两个基本任务是分析数据集中簇的数量以及这些簇的位置.大多数的聚类方法通常只关注后一个问题.为了在聚类数不确定的情况下实现聚类分析,本文提出了一种新的结合人工免疫网络和遗传算法的动态聚类算法—DCBIG.新算法主要包含两个阶段:先使用人工免疫网络算法获得聚类可行解,然后使用遗传算法依据聚类可行解实现动态聚类.本文对获得聚类可行解的条件和概率进行了分析.仿真实验结果表明与现有方法相比,新方法具有更高的收敛概率和收敛速度.
|
关 键 词: | 动态聚类 免疫网络 聚类可行解 收敛 |
文章编号: | 0372-2112(2004)08-1268-05 |
收稿时间: | 2003-07-20 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|