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

被引：15

作者：

潘晓英 ^{[1
,2
,3
]}

刘芳 ^{[4
]}

焦李成 ^{[2
,3
]}

机构：

[1] 西安邮电学院计算机科学与技术系

[2] 西安电子科技大学智能信息处理研究所

[3] 智能感知与图像理解教育部重点实验室

[4] 西安电子科技大学计算机学院

来源：

软件学报 | 2010年 / 21卷 / 10期

关键词：

密度敏感距离; 无监督聚类; 多智能体进化; k近邻变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：2420 / 2431

页数：12

共 6 条

[1] 密度敏感的半监督谱聚类 [J].