| Co-Investigator(Kenkyū-buntansha) |
喜田 拓也 北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
湊 真一 北海道大学, 大学院・情報科学研究科, 教授 (10374612)
伊藤 公人 北海道大学, 人獣共通感染症リサーチセンター, 准教授 (60396314)
宇野 毅明 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (00302977)
平田 耕一 九州工業大学, 情報工学研究院, 准教授 (20274558)
|
|---|
| Research Abstract |
本研究においては,ネットワーク上の大規模半構造データに内在する知識をパターンや規則としてとりだすことが可能な超高速な半構造マイニングエンジン技術を開発し,これを現実の多様な半構造データに適用するための周辺技術を開発する.さらに,開発した基盤技術と周辺技術の実装を行い,インターネット上の大規模半構造データからの知識発見実験を行うことを目的とする.
平成22年度は,これまでの成果を元に,大規模知識基盤形成システムのための基盤と応用技術の開発と,その理論解析,最適化を行う.具体的には,次の項目に関して研究・開発を行った.
(1)超高速半構造マイニングエンジンの研究開発として,菱形と多部エピソードの族に対する深さ優先頻出エピソード発見手法の開発と解析を行った.(2)確率的情報処理スキーマと半構造データマイニングの結合として,根付き木構造上の確率モデルに対するEMアルゴリズムと確率的刈込み接尾辞木を用いた系列予測手法を開発し,感染症の流行解析やスパムフィルタリングの実証実験を行った.(3)半構造データマイニングの一般理論の構築.効率よくマイニング可能なエピソードのクラスの特徴付けとアルゴリズム構成法を与えた.(4)知識連係技術の研究開発として,半構造ストリーム照合手法のハードウェア上の超高速実装方法や,圧縮パターン照合技術の開発を行った.(5)高速な知識索引技術の研究開発.大規模系列集合のためのZBDDに基づく大規模知識索引技術を開発した.(6)知識基盤形成支援システムのプロトタイプ構築.上記のアルゴリズムを実装し,評価実験を行った,一連の研究に関し,2010年信学会情報・システムソサイエティ論文賞(湊,有村,2010.06,01),情報処理学会平成22年度IPSJ論文船井若手奨励賞(Katoh他,2011.03.25),情報処理学会平成22年度山下記念研究賞(柳橋,2010.05.22)等を受賞した.
|
