文献阅读笔记——Clustering by fast search and find of density peak
这是近期science上的一篇关于无监督聚类的文章。本文的作者为AlexRodriguez和AlessandroLaio。以下简要介绍下算法的主要思想以及算法分析。算法思想该算法的两个重要假设:类簇的中心由一些局部密度比较低的点围绕,并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值:局部密度以及到高局部密度点的距离。样本点局部密度:其中,如果;否则,。是一个截断距离,是一个参数.