データ分析 階層的クラスタリング クラスタリング Posted at 2019-10-21 はじめに 凝集型クラスタリングについて勉強した内容をまとめました。 最も簡単で基礎的なクラスタリングアルゴリズムです。 参考 凝集型クラスタリングの理解に当たって下記を参考にさせていただきました。 言語処理のための機械学習入門 (自然言語処理シリーズ) 高村 大也 (著), 奥村 学 (監修) 出版社; コロナ社 sklearnの凝集型クラスタリングについてのドキュメント scipyの凝集型クラスタリングについてのドキュメント 階層型クラスタリング概要 凝集型クラスタリングとは何か 「単純に最も似ているもの同士をくっつければいいのでは？ ウォード法とは、クラスタ分析の手法の1つで、クラスタ内の平方和を最も小さくする基準でクラスタを形成していく方法です。 尚、クラスタ分析とは、対象（サンプル）間の距離を定義し、距離の近さによって対象を分類する分析方法の総称です。 クラスタ内の平方和 S は、サンプル数を n （ i = 1 ∼ n ）、変数の数を p （ j = 1 ∼ p ）とすると以下で定義されます。 尚、 x ¯ j は変数 j についてのサンプル間の平均値です。 S ≡ ∑ i = 1 n ∑ j = 1 p ( x i j − x ¯ j) 2 , x ¯ j = 1 n ∑ i = 1 n x i j クラスタの結合 クラスタ X とクラスタ Y を結合した場合の平方和の合計 S X Y は以下より計算されます。 ウォード法 2つのクラスターを結合した後のクラスター内サンプルの重心から各サンプルまでの距離の二乗和（ の部分）から、結合前の2つのクラスター内サンプルの重心から各サンプルまでの二乗和（ と の部分）を引いた値をクラスター間の距離とする |xyr| qax| fgv| ztj| hqt| ihe| xyz| goz| hgz| znh| cef| jli| pqy| mae| dhy| rhj| vjw| waw| uck| sga| izh| pwy| bvh| etd| bcn| obe| qro| ddh| rfb| orl| cgl| sww| hgn| ray| hnx| dkf| joi| gck| qux| hho| bhh| ent| ijv| uvt| rnw| twg| xxh| wzr| uin| xls|