/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2011ホーム /

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

06月02日(Thu) 14:45〜17:00 G会場(48名-会議室703)
2G3 データマイニング「頻出パターン」

演題番号2G3-3
題目多重データストリーム中のバースト出現に対応したオンライン型頻出系列マイニング
著者伊藤 秀志(山梨大学工学部コンピュータ・メディア工学科)
岩沼 宏治(山梨大学大学院医学工学総合研究部コンピュータ・メディア工学専攻担当)
山本 泰生(山梨大学大学院医学工学総合研究部)
時間06月02日(Thu) 15:25〜15:45
概要多重データストリームにおいてアイテムが一時的にバースト的に出現する場合,頻出部分系列を抽出するためには,オンライン型アルゴリズムであっても大量のメモリを要する.本研究では,一定量のメモリしか利用できない仮定の下で,誤差や損失を一部許しながらも頻出部分系列をオンラインで抽出し,バースト時に抽出が不完全となってしまっても,時間経過により完全性を自律的に回復することができるアルゴリズムを提案する.
論文PDFファイル