聚类算法 距离矩阵_快速且不需要超参的无监督聚类方法

论文： Efficient Parameter-free Clustering Using First Neighbor Relations

Efficient Parameter-free Clustering Using First Neighbor Relations​arxiv.org

代码：

https://github.com/ssarfraz/FINCH-Clustering​github.com

此文是CVPR2019的oral文章。两个字评价：快！好！

方法

本文提出了一种parameter-free，并且效果卓越，效率奇高的无监督聚类方法。聚类的方法非常简单，简单到一个公式就可以说清聚类的方法：

其中

代表第

个点的最近邻点。

是数据的邻接矩阵。

观察上述邻接的计算方式可以发现&