该文章是我对于《Clustering by fast search and find of density peaks》的学习笔记,原论文链接我将在文后发出。
首先要感谢lvxiong1990博文的引导
一、模型对象:需要分类的点集(node set)
二、模型目的:以每一个节点(node)的密度(density)为模型基础,将待分类的点集进行聚类(cluster)
三、模型方法与注释:
step1.计算所有节点(node)间的距离dij。
ps.该距离并没有很明确的给出,只在文章末尾有提到“本文数据取自超立方体,计算dij时运用超立方体的周期边界条件”,这个距离的意思很模糊。本人在用一组真实数据进行聚类计算dij时,运用的是欧式距离[1]计算两个节点之间的距离。
step2.取一个截断距离dc[2]。
ps1.截断距离dc是通过对所有dij进行升序排列,由用户自己设置一个参数百分比,dc为该排列的参数百分比上的数