完全連結法の階層クラスタリング
平面座標を完全連結距離で結合し、指定したクラスタ数の構成員と結合距離を確認します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
D(A,B)=max{‖a−b‖₂:a∈A,b∈B}; argmin D(A,B)
0,0 / 0,1 / 10,10 / 10,11を2クラスタにすると行1,2と行3,4、結合距離は1,1です。
最大60点・2座標で正規化しません。距離の同点は入力行順で決めます。クラスタ数の推奨や正解ラベルの判定は行いません。 浮動小数点の結果は最大有効数字12桁で表示します。
よくある質問
完全連結は中心間距離ですか?
いいえ。両クラスタ間の点の組のうち最も遠い距離を使い、中心基準のk-meansとは異なります。
同じ座標が重複してもクラスタリングできますか?
はい。各行を別の観測として保持し、同じ座標間の距離は0です。重複は自動削除しません。
計算基準と参考資料
- SciPy: complete linkage
完全連結法におけるクラスタ間の最大点対距離の定義。