配列解析アルゴリズム特論 渋谷配列解析アルゴリズム特論 渋谷 クラスタリングと系統樹 渋谷 東京大学医科学研究所ヒトゲノム解析センター '兼(情報理工学系研究科コンピュータ科学専攻 http://www.hgc.jp/~tshibuya 配列解析アルゴリズム特論 渋谷 今日の話題 クラスタリング・アルゴリズム K-means K-medoids CLARA SVD probabilistic clustering DBSCAN 階層的クラスタリング 系統樹関連アルゴリズム 配列解析アルゴリズム特論 渋谷 クラスタリング データを類似しているものごとにグループ化すること データ 数値的な特徴ベクトル 非数値的な特徴ラベル 生物の表現型など 類似度の定義はいろいろ ミンコフスキー距離 {Σ i |xi-yi|d}1/d ユークリッド距離(d