研究課題/領域番号 |
24500178
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
知能情報学
|
研究機関 | 広島市立大学 |
研究代表者 |
内田 智之 広島市立大学, 情報科学研究科, 准教授 (70264934)
|
研究分担者 |
正代 隆義 九州国際大学, 国際関係学部, 教授 (50226304)
宮原 哲浩 広島市立大学, 情報科学研究科, 准教授 (90209932)
|
連携研究者 |
糸川 裕子 広島国際大学, 心理科学部, 助教 (40341234)
鈴木 祐介 広島市立大学, 情報科学研究科, 助教 (10398464)
|
研究期間 (年度) |
2012-04-01 – 2015-03-31
|
研究課題ステータス |
完了 (2014年度)
|
配分額 *注記 |
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
キーワード | グラフアルゴリズム / データマイニング / 知識発見 / Webマイニング / クラウド・コンピューティング / 機械学習 / 情報基礎 / 情報検索 / クラウド・コンピューテイング / 簡潔データ構造 / クラウドコンピューティング / 順序木パターン / 順序木言語 |
研究成果の概要 |
閲覧したWebコンテンツに共通する木構造的特徴を表す項木パターンとその簡潔データ表現を定式化し、画像等から抽出できるグラフ構造的特徴を順序グラフパターンとして定式化した。簡潔データ構造を用いて、閲覧したWebコンテンツに頻出する項木パターンを過不足なく枚挙する省メモリかつ高速なWebマイニングアルゴリズムを開発した。さらに、計算量的機械学習理論に基づき、順序グラフパターンに対する効率的なパターンマッチングアルゴリズムを与え、正データからの多項式時間帰納推論可能性を示した。これらの結果に基づき、クラウド・コンピューティングに基づくユーザ・オリエンティッドな情報検索・提示システムを設計した。
|