课题-mlab.cb.k.u.ppt

演習３の課題 ■データマイニング 1)　リンク情報を使ったランキング法 　　サイバーコミュニティ発見法 Cyber Communities ■データマイニング　2) クラス分類法 決定木／Boosting／最適区間領域計算 ■ヒトゲノム解析 1)　ドラフト配列アセンブラーの作成 ■ヒトゲノム解析 2)　遺伝子写像ソフトの作成 　 Gene Resource Locator Projecthttp://grl.gi.k.u-tokyo.ac.jp/ ■ヒトゲノム解析 3)　遺伝子発現量情報解析 Examples of Clusters Examples of Clusters ■論文の精読 1)　XML データ処理 XML データの例 XML に関する研究の例 XMLデータの木構造表示 ■論文の精読 2)　WEB グラフ解析 Web Graph Structure Web Graph Structure セミナー日程 * * ■データマイニング 1)　リンク情報を使ったランキング法 　　サイバーコミュニティ発見法 　　 2)　クラス分類法 決定木／Boosting／ 　　最適区間領域計算 ■ヒトゲノム解析 1)　ドラフト配列アセンブラーの作成 2)　遺伝子写像ソフトの作成 　 3)　遺伝子発現量情報解析 ■論文の精読 1)　XML データ処理 2)　WEB グラフ解析 WWW全体を web page をノード、hyper-link を有向辺とする有向グラフとみなす Ne Am MS 各ページの重要度 (importance) を実数で表現 重要度順にページランキング 初期値を１ Cyber Community の核となる「コア」を探す 　fan と center (Hub と authority)　　からなる二部グラフをコアとして　内部にもっていると「仮定」 　fan が i 個、center が j 個以上の　完全二部グラフを探す　(i,j)-コア 　center は類似した内容でも互いに　リンクしないページ　(Microsoft と Sun のような関係) 　fan はポータルサイト fan center (i,j)-コア i j Yb1 ? Xa1 ? Xa2 ? Yb2 ? 0 1 Xa3 ? 0 Yb4 ? 0 1 1 Yb3 ? 1 0 Yes No Copyright Whitehead/MIT Center for Genome Research Nature 409, 860 - 921 (2001) ? Macmillan Publishers Ltd. Initial sequencing and analysis of the human genome International Human Genome Sequencing Consortium 約３３０万個のmRNA DNAは約90%解読 ATGTCTAAGGCCCACAAGCCTTGGCCCTACCGGAGGAGAAGTCAATTTTCTTCTCGAAAATACCTGAAAAAAGAAATGAATTCCTTCCAGCAACAGCCACCGCCATTCGGCACAGTGCCACCACAAATGATGTTTCCTCCAAACTGGCAGGGGGCAGAGAAGGACGCTGCTTTCCTCGCCAAGGACTTCAACTTTCTCACTTTGAACAATCAGCCACCACCAGGAAACAGGAGCCAACCAAGGGCAATGGGGCCCGAGAACAACCTGTACAGCCAGTACGAGCAGAAGGTGCGCCCCTGCATTGACCTCATCGACTCCCTGCGGGCTCTGGGTGTGGAGCAGGACCTGGCCCTGCCAGCCATCGCCGTCATCGGGGACCAGAGCTCGGGCAAGAGCTCTGTGCTGGAGGCACTGTCAGGAGTCGCGCTTCCCAGAGGCAGCGGAATCGTAACCAGGTGTCCGCTGGTGCTGAAACTGAAAAAGCAGCCCTGTGAGGCATGGGCCGGAAGGATCAGCTACCGGAACACCGAGCTAGAGCTTCAGGACCCTGGCCAGGTGGAGAAAGAGATACACAAAG TGCTCTGTGGCTGCCAAGAGCCCCTCCTGCAGACAGGGGCCCTGCACTGGACCCCTGGTCTCTGCATCTGTGTGTAGGGGGTAGGTTGTAGGGTGGGGTGAGGAGGGGTTGGCAAAAGTG CCAACTCAGGGAGGACTTCTGGTGACCTGTGGG