一种密度敏感的层次聚类方法

我们定义了一种层次聚类方法：$\alpha$-去链单连接法或 $SL(\alpha)$。该算法的输入是一个有限度量空间和某个参数 $\alpha$。该方法对分布的密度敏感，并为所谓的链式效应 (chaining effect) 提供了解决方案。我们还定义了一个修改版本 $SL^*(\alpha)$，用于处理通过点或小块产生的链式效应。我们研究了这些方法的理论性质，并为处理链式效应提供了一些理论背景。