2008 Fiscal Year Annual Research Report
大規模知識基盤形成のための次世代半構造マイニング技術の研究
| Project/Area Number |
20240014
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
有村 博紀 Hokkaido University, 大学院・情報科学研究科, 教授 (20222763)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
喜田 拓也 北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
湊 真一 北海道大学, 大学院・情報科学研究科, 准教授 (10374612)
伊藤 公人 北海道大学, 人獣共通感染症リサーチセンター, 准教授 (60396314)
宇野 毅明 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (00302977)
|
|---|
| Keywords | 半構造マイニング / 頻出パターン発見 / ウェブページ / 大規模知識索引 / グラフマイニング / ストリーム処理 / 極大パターン発見 / 知識発見 |
|---|
| Research Abstract |
平成20年度は, 大規模知識基盤形成システムのための技術調査と, 基盤技術の開発, 環境整備を行う. 具体的には, 次の項目に関して研究・開発を行う.
(1) 超高速半構造マイニングエンジンの研究開発(有村・宇野・喜田).
高速な重み付きマイニングや, 2次元画像, 幾何グラフ, 対する髄化データマイニング技術を開発する.
(2) 確率的情報処理スキーマと半構造データマイニングの結合の研究(有村・喜田・湊・宇野). ストリームハードウェア上の超高速半構造カーネル法や, 圧縮距離に基づくパラメータレス統計学習法を開発する.
(3) 半構造データマイニングの一般理論の構築(有村・宇野・湊). アクセス可能集合族に基づく, 系列, 木, グラフの部分族に対する統一的なアルゴリズムを開発した.
(4) 大規模知識基盤形成システムのための半自動知識連係技術の研究開発. 半構造高速パターン発見技術を応用して, リンクで相互に結合したウェブページからの情報抽出技術を開発する. (伊藤・有村)
(5) ZBDDに基づく高速な大規模知識索引技術を開発した(湊・喜田).
(6) これまでに開発した知識発見技術の実装を行い, 評価実験に基づいて, 要素技術の最適化を行った. (全員)
各研究項目に関して, 随時, 理論的な解析を元にさらなる最適化を行った. また, 研究開発と並行して, 実装と計算機実験を行い, このためのサーバと開発用PCを購入した.
|
