| 研究課題/領域番号 |
17300041
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
湊 真一 北海道大学, 大学院情報科学研究科, 助教授 (10374612)
|
|---|
| 研究分担者 |
トーマス ツォイクマン 北海道大学, 大学院情報科学研究科, 教授 (60374609)
喜田 拓也 北海道大学, 大学院情報科学研究科, 助教授 (70343316)
大久保 好章 北海道大学, 大学院情報科学研究科, 助手 (40271639)
|
|---|
| キーワード | 二分決定グラフ / BDD / ZBDD / データマイニング / データベース解析 / 基盤ソフトウェア |
|---|
| 研究概要 |
1.ZBDDを用いたデータベース頻度インデックスの効率的生成アルゴリズムの研究
前年度から継続して効率的な頻度インデックス生成アルゴリズムの研究を進めた。アルゴリズムの骨格は従来方法のままで、データ構造のみをZBDDに置き換えた、「ZBDD-growth法」と呼ぶアルゴリズムを開発し、その有効性を示した。さらに、効率のよい変数の順序付けを行う「動的重み付け法」を考案した。
2.データベース解析処理アプリケーションにおけるZBDD技術の活用法の研究
ZBDDの集合演算を用いて、アイテム変数の対称性を検出するという、新しいデータマイニング手法を提案した。さらに本手法をテキストマイニングの分野への応用として、ZBDDを用いたn-gram表現を考案し、物語のテキストデータに適用する実験を行った。
3.データベース解析処理の統合的基盤ソフトウェアとしてのBDD/ZBDD処理系の再構築
前年度に引き続き、BDD/ZBDD処理系の開発を行い、基盤ソフトウェアとしての整備を進めた。64ビットPCを用いて、これまでの限界を超える大規模なBDD/ZBDDを生成する汎用処理プログラムを開発し、正しく動作することを確認した。また、処理速度の評価も行った。
|
