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