《几种密度峰值聚类算法的比较研究》16000字.docx

PAGE2

PAGE2

几种密度峰值聚类算法的比较研究

摘要

2014年Science上发布了一篇由AlexRodriguez等人编写，名为《一种基于快速搜索和发现密度峰值的聚类算法》的论文。论文阐述了名为DPC的算法，该算法认为，聚类中心应具有较高密度，而两个聚类中心又应该存在较远的距离。在此基础上，算法将数据映射到以局部密度和相对距离为横纵轴的二维空间上形成决策图，以此决策图进行聚类中心的选取并以选取的中心对剩余的数据点做一步分类。

DPC算法对于非凸数据集具有良好的发现效果，并且仅需要一个输入参数，具有广受认可的应用价值。但同时随着研究的进行也发现了其存在一些问题：参