凝聚聚类和分裂聚类最终能得到相同的结果吗？

Question

现在，我知道凝聚是自下而上的方法，而分裂是自上而下的方法。但是，我不知道它们在具体过程中有什么不同。例如，它们是否都使用邻近矩阵来计算样本之间的任何成对距离？此外，如果我设置所有相同的参数，例如相同的链接标准，相同的目标簇数......他们最终会得到完全相同的结果吗？

Answer 1

凝聚聚类和分裂聚类是聚类范式，而不是特定的算法。一般来说，不同的算法会返回不同的树状图，但不一定。这里有两个返回相同的树状图（假设所有距离都是不同的）：

1. 凝聚聚类：重复加入两个聚类，其中最近的一对点属于不同的聚类。

2. 分裂聚类：重复分裂每个聚类，以使属于分裂不同边的最近的一对点之间的距离最大化。

事实证明，这两种聚类算法都会产生最小生成树。