分岐係数> 2の階層型クラスタリング？

Question

Python（scipy、scikit-learnなど）で実装されているすべての階層的クラスタリング方法は、一度に2つのクラスタを分割または結合します。これにより、各ノードで分岐係数が2になります。私の目的のために、私はモデルがブランチングファクターを2よりも大きくできるようにしたいと思います。それは、クラスター間の結びつきがある状況で役に立ちます。

2より大きい分岐ファクタを持つ階層的クラスタリング手法に精通していません。彼らは存在するのだろうか？

Answer 1

クラスタシングルリンクと、このデータセット：

0 0 
0 1 
1 0 
1 1 

そして、あなたは 4ウェイマージが表示されます。

しかし、他のリンケージでは、常にが最良のの3方向分割を見つけると、ランタイムコストがO（n^4）に増加する可能性があります。あなたは本当にそれを望んでいません。