1 / 6

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

九州大学 理学部 物理学科 情報理学コース 　久保 浩 平 2013 年 1 月 26 日 13:00~14:00. 正規圧縮距離を用いた クラスタリング. …. …. もし x と y が似ていたら …. もし x と y が似ていなかったら …. NCD. u. v. 目的関数. w. x. consistent と呼ばれる木の部分構造のコストを全て足し合わせたもの。. ランダム二分木生成 の値計算 以下の操作からランダムに選ぶ leaf_swap subtree_swap transfer k 回 繰り返す の値計算. フローチャート.

macayle
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related