基于流形距离的密度峰值快速搜索聚类算法

摘要：

针对2014年6月发表在Science上的基于密度峰和快速搜索的聚类算法容易忽略无密度极值的簇的缺陷,提出了一种基于流形距离的密度峰值快速搜索聚类算法.算法利用流形距离弥补了传统欧式距离对于复杂数据无法反应聚类的全局一致性(即位于同一个类中的样本点之间有较高的相似度)的缺陷,通过近邻点充分挖掘复杂数据的流形结构信息,使处于同一个流形中的样本点之间相似性较高,从而正确找到密度极值点作为聚类中心点,完成聚类.本文算法能够发现较复杂的流形结构,在公开数据集上能取得较好的实验结果.

关键词：聚类、流形距离、密度极值、全局一致性、聚类中心

所属期刊栏目：13

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61573255;上海市自然科学基金项目14ZR1442600

在线出版日期：2017-05-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：179-182