![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
凝集型階層的クラスタリングの一種． 各対象が 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乗ユークリッド距離とする．
-- しましま
