具有分支因子的分层聚类＆gt; 2？

Question

我在Python中实现的所有层次聚类方法（scipy，scikit-learn等）一次拆分或组合两个聚类。这迫使每个节点的分支因子为2。出于我的目的，我希望模型允许分支因子大于2.这在群集之间存在联系的情况下很有用。

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

Answer 1

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

0 0
0 1
1 0
1 1

你将看到4方合并。

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