研究課題
研究活動スタート支援
本課題では,近年注目されている機械学習技術によって得られる確率的イベントストリームを対象に,パターンマイニングなどの分析処理を補助可能な索引構造の開発を目指した.正規表現により柔軟に記述されるパターンを主に扱い,その適切な生起確率を効率的に計算する手法を提案した.また,最新のロックフリー索引について調査及び再現実装を行い,その性能特性や未解決の課題について明らかにし,確率的イベントストリームのための索引構造を開発するための基礎を築いた.
データベース・データ工学
機械学習技術は近年大きな注目を集めた一方で,それによって得られる不確実なデータの処理方法は未だ発展途上である.本課題の目指すところは入力データの不確実性を考慮した最終的な分析結果の取得及びその不確実性の算出であり,不確実なデータからの妥当かつ実用的な結果の取得を補助するという意義がある.また,最新の索引構造の再現実装をとおして元論文では述べられていない知見も得ており,新たな未解決課題の提示を行ったという点でも意義がある.