分支因子> 2的层次聚类？

Question

我所看到的所有在Python中实现的层次化聚类方法(scipy、scikit-learn等)一次分离或组合两个集群。这迫使每个节点的分支因子为2。为了我的目的，我希望模型允许分支因子大于2，这在集群之间有联系的情况下是有帮助的。

我不熟悉任何分支因子大于2的分层聚类技术；它们存在吗？

Answer 1

用单个链接对此数据集进行聚类：

0 0
0 1
1 0
1 1

你会看到一个4路合并。

但是对于其他链接，总是找到最佳的三向分割可能会增加运行时成本到O(n^4)。你真的不想那样。