情報処理学会 第75回全国大会講演要旨

ストリームデータに頻出する時系列パターンを発見する問題を考えるとき，ストリームデータ中の時系列パターン出現数をどのようにカウントするかが重要な鍵となる．例えば，インターネットログデータに現れる頻出アクセスパターンの発見を目的とするとき，ひとつのパターンの出現数はそのパターンの2つの出現が重複しないようカウントするほうが良いこともある．本論文では，時系列パターンの出現は重複しないと仮定し，先入れ先出しによる頻出度カウント法のもとで，精度保証付き定数長時系列パターン近似発見ストリームアルゴリズムを提案する．さらに，実インターネットログデータ上での頻出時系列パターン抽出実験により，提案アルゴリズムの有効性を示す．