Upgrade to Pro — share decks privately, control downloads, hide ads and more …

X-meansの仕組み

K_DM
January 10, 2022

 X-meansの仕組み

クラスタリングの手法のひとつであるXmeansについて説明した際のスライドです。
動画:https://www.youtube.com/watch?v=-Zd5s_LAC04

K_DM

January 10, 2022
Tweet

More Decks by K_DM

Other Decks in Education

Transcript

  1. X-means ②データはクラスタごとに正規分布に近い形でデータがばらついているとして、BICを計算 データが正規分布から生成されているとして、 BIC(ベイズ情報量基準)を計算 BIC = − 2 log L(

    ̂ θi ; xi ∈ Ci ) + q log n i番目のクラスタのデータの対数尤度 →クラスタがまとまっているほど高い値になる ࢀߟจݙɿੴԬ߃ݑΫϥελʔ਺Λࣗಈܾఆ͢ΔLNFBOTΞϧΰϦζϜͷ ֦ுʹ͍ͭͯԠ༻౷ܭֶ  
  2. X-means ③クラスタごとに k=2として k-meansを実行して、BICを計算する BIC = − 2 log L(

    ̂ θi ; xi ∈ Ci ) + q log n K-meansでクラスタを2つに分ける 2つに分けた後、再びBICを計算
  3. 参考文献 •Pelleg, Dan, and Andrew W. Moore. "X-means: Extending k-means

    with e ffi cient estimation of the number of clusters." Icml. Vol. 1. 2000(pdf). •嘉村準弥, and 小柳滋. "x-means 法における分割停止規準の改良." IEICE Conferences Archives. The Institute of Electronics, Information and Communication Engineers, 2009. •石岡恒憲. "クラスター数を自動決定する k‐means アルゴリズムの拡張について." 応 用統計学 29.3 (2000): 141-149.