密度敏感的多智能体进化聚类算法

• 作者: 刘芳 潘晓英 焦李成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 密度敏感距离 无监督聚类 多智能体进化 k近邻变异
• 年，卷（期）: 2010,（10）
• 页码范围: 2420-2431
• 分类号: TP18
• 字数: 7694字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03635

摘要

采用密度敏感距离作为数据相似性度量,并基于多智能体进化的思想提出了一种密度敏感的多智能体进化聚类(density sensitive based multi-agent evolutionary clustering,简称DSMAEC)算法.算法设计了一种基于连接的编码方式,通过解码过程可直接得到最终的聚类结果,无需事先确定聚类类别数,有效地克服了对领域知识的依赖.针对聚类问题,设计了3个有效的进化算子来模拟智能体间的竞争、合作和自学习行为,共同完成智能体的进化,最终达到对数据聚类的目的.分别对人工数据集、UCI数据集以及合成纹理图像进行仿真,实验结果表明,该算法不但可以自动确定聚类类别数,而且能够应付不同结构的数据,适应不同的聚类要求,具有较强的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
3	刘芳	西安电子科技大学计算机学院	145	3511	30.0	54.0
4	潘晓英	西安邮电学院计算机科学与技术系	40	149	7.0	11.0