密度自适应的数据竞争聚类算法

来源：计算机科学与探索杂志2016年第10期北京时间：

作者：苏辉，葛洪伟，张涛

单位：1. 江南大学 物联网工程学院，江苏 无锡 2141222. 江南大学 轻工过程先进控制教育部重点实验室，江苏 无锡 214122

摘要：针对现有数据竞争聚类算法在处理密度不均匀数据集时聚类效果不理想的问题，提出了一种密度自适应的数据竞争聚类算法。首先，定义了一种局部密度自适应线段；然后，根据局部密度自适应线段计算出密度自适应相似度，密度自适应相似度不仅反映了数据的整体空间分布信息，还反映了数据点的局部信息，更加符合数据的实际分布；最后，将密度自适应相似度用于数据竞争聚类算法中。在人工和真实数据集上的仿真实验结果表明，新算法比现有的数据竞争聚类算法在处理密度不均匀数据集时，具有更高的聚类性能。

关键词：聚类,数据竞争,聚合场,密度不均匀