Python直径が固定され最小化されたCusteringアルゴリズム

Question

最大直径がしきい値として、できるだけクラスターが少ないセットのポイントをクラスタリングする最良の方法はありますか？

たとえば、gpsポイントのセットと直径のしきい値が500mのものがあります。どのようにアルゴリズムを使用してクラスタの数を最小限にするか？

私はPythonを使用しているので、パッケージはまだありますか？

Answer 1

完全リンケージクラスタリング。私はあなたがこの方法を知らなかったことに驚いています、それは最も古いものの一つです。ここでもリーダーですが、それは本当に低品質です。

すべての可能性をチェックする余裕はありませんが（NPハード）、O（n²）とO（n³）で良い解決策を見つけるアルゴリズムがあります。