研究課題
本研究では,多様で膨大な実世界時空間ストリームデータに対する高速大規模処理の基盤技術として,複雑なパターンに対する検索・計数・発見技術を中心に研究開発している.研究組織として,研究代表者の有村が高速パターン検索・発見技術の研究開発を,研究分担者のトーマス ツォイクマンが多重ストリーム処理と知識発見の理論の構築を,連携研究者のジョーダン チャールズハロルドが超高速確率計算手法の開発を担当し,相互に協力つつ研究を遂行する.とくに本研究では,アルゴリズムの高速性と低メモリ性に加えて,実世界時空間ストリーム処理の特性に対応して,適応性・文脈性・多重性をもつアルゴリズムの開発に焦点を当てて研究した.各テーマごとに,アルゴリズム開発と,理論解析,実装評価を並行して進めた.具体的には,研究期間全体では,次の5つの分担研究項目の研究を行った:(A1) ビット並列技法を用いた超高速実世界ストリーム検索技術の研究開発(有村)計算ハードウェアに内在する並列性を利用して、ストリーム処理を準線形時間に高速化する。(A2) 確率的手法に基づく超高速実世界ストリーム計数技術の研究開発(ジョーダン,有村)。確率的な情報処理の枠組みで、近似を許した上で高速なストリーム処理を行う。(A3) 構造列挙手法に基づく超高速実世界ストリーム発見技術の研究開発(有村・ジョーダン)。回候補となる構造を高速にもれなく列挙する構造列挙手法をストリーム処理に拡張する。(A4) 超高速ストリーム知識発見の理論的基盤の研究(ツォイグマン,有村)。有限オートマトンなどの計算モデルを用いて高速な多ストリーム処理の理論構築を行う。(B1) プロトタイプシステム構築と予備評価実験.これまでに開発したアルゴリズムを実装して、高速ストリーム処理のためのライブラリを提供し、その性能を実験的に評価し、今後の開発にフィードバックする。
すべて 2018 2017 その他
すべて 国際共同研究 (2件) 雑誌論文 (4件) (うち国際共著 2件、 査読あり 4件) 学会発表 (6件) (うち国際学会 2件、 招待講演 2件) 備考 (2件)
Proceedings of Machine Learning Research (PMLR), Proceedings of Algorithmic Learning Theory
巻: Vol.83 ページ: 413-437
IEICE Trans. Inf. and Syst., Special Issue on Discrete Mathematics and Its Applications
巻: Vol.E100-A, No.9 ページ: pp.1785-1793
10.1587/transfun.E100.A.1785
Lecture Notes in Computer Science, Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
巻: Vol.10508 ページ: 304-316
10.1007/978-3-319-67428-5_26
Mathematical Programming Computation
巻: ー ページ: 1-36
10.1007/s12532-017-0129-y
http://www-ikn.ist.hokudai.ac.jp/~arim/publication.html
https://www-alg.ist.hokudai.ac.jp/~thomas/eindex.html