TPAMI 2025 | 通过快速查找质量和距离峰值实现自主聚类

论文信息

题目：Autonomous clustering by fast find of mass and distance peaks

通过快速查找质量和距离峰值实现自主聚类

作者：Jie Yang, Chin-Teng Lin

论文创新点

1. 基于新颖原理的合并策略：TC算法基于“一个簇应与其质量更高的最近邻合并，除非两个簇质量都相对较大且距离显著”这一独特原理。
2. 自动确定簇数量：TC算法利用**扭矩间隙（TGap）**这一创新度量来自动确定最佳的簇数量。通过计算连接的扭矩（(\tau {i}=M{i}× D_{i})），并根据扭矩值对连接进行排序形成扭矩排序连接列表（TSCL），再结合考虑连接属性的权重(\omega_{i})计算TGap，从而识别并去除异常连接，实现自动确定簇的数量，而无需像大多数传统层次聚类算法那样手动选择簇数量或调整粒度。