メジアン法 (median method)

凝集型階層的クラスタリングの一種. 各対象が \(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乗ユークリッド距離とする.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:31 (2494d)