凝集型階層的クラスタリングの一種. 各対象が \(m\)次元の属性ベクトル \(\mathbf{x}_i=(x_{i1},x_{i2},\ldots,x_{im})\) で表現されたデータを扱う.クラスタ \(C_{1a}\) と \(C_{1b}\) を併合して \(C_1\) にするとき,\(C_1\) と \(C_2\) の間の距離をつぎのように決める.\(C_{1a}\) の重心 \(\bar{\mathbf{x}}_{1a}\) と \(C_{2a}\) \(\bar{\mathbf{x}}_{2a}\)の 中点 \(\frac{1}{2}(\bar{\mathbf{x}}_{1a}+\bar{\mathbf{x}}_{2a})\) を求める.この中点とクラスタ \(C_2\) の重心 \(\bar{\mathbf{x}}_{2}\) の間の2乗ユークリッド距離とする.
-- しましま