| 研究課題/領域番号 |
17500096
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 広島市立大学 |
|---|
研究代表者 |
内田 智之 広島市立大学, 情報科学研究科, 准教授 (70264934)
|
|---|
| 研究分担者 |
正代 隆義 九州大学, 大学院・システム情報科学研究院, 准教授 (50226304)
宮原 哲浩 広島市立大学, 情報科学研究科, 准教授 (90209932)
鈴木 祐介 広島市立大学, 情報科学研究科, 助教 (10398464)
中村 泰明 広島市立大学, 情報科学部, 教授 (10264946)
|
|---|
| 研究期間 (年度) |
2005 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
3,670千円 (直接経費: 3,400千円、間接経費: 270千円)
2007年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2006年度: 1,100千円 (直接経費: 1,100千円)
2005年度: 1,400千円 (直接経費: 1,400千円)
|
|---|
| キーワード | アルゴリズム / データマイニング / 機械学習 / グラフアルゴリズム / 情報基礎 |
|---|
| 研究概要 |
IT関連技術の発達により、木構造を有するWeb文書、道路情報をグラフ構造としてもつ地図データなど様々なデータがコンピュータで解析可能なデジタルデータとして蓄積され、日々大規模化している。グラフ構造をもつデータから有益な情報を抽出しようとする要求は高まっているが、それらのデータを解析するには多くの時間とコストが必要となる。グラフ構造データを可逆圧縮することでデータサイズを小さくし、解凍することなくデータを精査することができれば解析時間を短縮できると考えられる。そこで、本研究課題では、可逆圧縮された大規模グラフ構造データから解凍することなく効率よく特徴を抽出するための基礎理論を確立し、効率的なデータマイニング手法を開発することを目的とした。本研究課題の研究成果は以下のとおりである。
1.Web文書などの木構造データに対する機械学習手法および質問学習手法の開発とそのデータマイニング手法への応用を行った。
2.地図や配線図などをTTSPグラフと外平面グラフでモデル化し、その機械学習手法および質問学習手法を開発し,データマイニング手法への応用を行った。
3.Lempel-Zip系の文字列圧縮手法を木構造データに拡張することで、効率的な圧縮手法を提案し、評価実験を行い、その有効性を示した。順序木に対するFerraginaらの研究結果(2005年)をもとに、可逆圧縮された大規模な木に対する簡潔データ構造であるXBW表記を提案し、さらにxbw表記された可逆圧縮木上を対象とした高速パス探索アルゴリズムを提案し、評価実験を行ってその有効性を示した。
4.大規模可逆圧縮木に対するXBW変換をTTSPグラフに対して適用し、XBW表記された大規模TTSPグラフに対する高速パス探索アルゴリズムを提案し、評価実験を行ってその有効性を示した。
|
