確率的イベントストリームにおけるリアルタイムな系列パターンマイニング手法の開発

点击翻译按钮获取中文摘要

本研究の目的である確率的イベントストリームからのリアルタイムな系列パターンマイニングについて，3つのサブテーマのうち「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」及び「3. システムとしての実装及び評価」を中心に取り組んだ．特に，「3. システムとしての実装及び評価」について，検出した代表的パターンをメモリ上で効率的に保持および参照するためのスレッドセーフなインデックス構造についての実装を中心に行った．既存のオープンソース実装では要求を満たすインデックス構造が存在しないため昨年度からその実装を実施項目として追加したが，昨年度実装したロックフリーインデックスについて，元論文の構造変更手続きに誤りが含まれていることが判明した．そのため，構造変更手続きについて改善した手法を提案し，動作の正常化を確認した．更に，同時実行制御手法についてロックフリーな手続きとロックに基づく手続きとを併用するハイブリッドな方式を用いることにより，ストリーム処理のようにwrite-intensiveなワークロードにおいて既存の最先端インデックスよりも高い性能が達成できることを確認した．また，イベントストリーム（イベントと時刻）のような多次元のデータを効率的に格納および検索するために，空間充填曲線に基づく多次元索引への拡張にも取り組んだ．また，提案手法への入力となる確率的データストリームについて，データストリーム処理システムの近似的な耐障害性保証や近似問合せ処理の結果など，より広範なデータへの適用のための検証を行った．