多重データストリーム中のバースト出現に対応したオンライン型頻出系列マイニング

抄録

多重データストリームにおいてアイテムが一時的にバースト的に出現する場合,頻出部分系列を抽出するためには,オンライン型アルゴリズムであっても大量のメモリを要する.本研究では,一定量のメモリしか利用できない仮定の下で,誤差や損失を一部許しながらも頻出部分系列をオンラインで抽出し,バースト時に抽出が不完全となってしまっても，時間経過により完全性を自律的に回復することができるアルゴリズムを提案する.