/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2010ホーム /

3A2-1 ラベル付き和グラフによるグラフ系列からの頻出パターンマイニングの高速化

06月11日(Fri) 10:35〜11:55 A会場(3F-会議室1)
3A2 データマイニング「グラフマイニング」

演題番号3A2-1
題目ラベル付き和グラフによるグラフ系列からの頻出パターンマイニングの高速化
著者猪口 明博(大阪大学 産業科学研究所)
鷲尾 隆(大阪大学 産業科学研究所)
時間06月11日(Fri) 10:35〜10:55
概要人間関係ネットワークは人が頂点,関係が辺であるグラフで表現でき,人がネットワークに参加,脱退することで頂点や辺が増減する.遺伝子とその相互作用からなる遺伝子ネットワークも同様であり,これらのネットワークの変化はグラフ系列により表現できる.我々は,グラフ系列から頻出部分系列をマイニングする手法GTRACEを提案した.本論文では,GTRACEを更に高速化するための手法を提案し,性能評価を報告する.
論文PDFファイル