正規圧縮距離を用いた クラスタリング - PowerPoint PPT Presentation

2013 1 26 13 00 14 00 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
正規圧縮距離を用いた クラスタリング PowerPoint Presentation
Download Presentation
正規圧縮距離を用いた クラスタリング

play fullscreen
1 / 6
正規圧縮距離を用いた クラスタリング
143 Views
Download Presentation
macayle
Download Presentation

正規圧縮距離を用いた クラスタリング

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. 九州大学 理学部 物理学科 情報理学コース 久保 浩平 2013年1月26日 13:00~14:00 正規圧縮距離を用いたクラスタリング

  2. ….

  3. もしxとyが似ていたら… もしxとyが似ていなかったら… NCD

  4. u v 目的関数 w x • consistentと呼ばれる木の部分構造のコストを全て足し合わせたもの。

  5. ランダム二分木生成 の値計算 以下の操作からランダムに選ぶ leaf_swap subtree_swap transfer k回繰り返す の値計算 フローチャート

  6. S(T)=0.962094