| 演題番号 | 3A1-4 |
|---|---|
| 題目 | イベント列からの頻出多部エピソードの効率的な抽出 |
| 著者 | 河東 孝(北海道大学大学院 情報科学研究科) 有村 博紀(北海道大学 大学院情報科学研究科 CS専攻) 平田 耕一(九州工業大学情報工学部) |
| 時間 | 06月11日(Fri) 10:00〜10:20 |
| 概要 | 本論文では，イベント集合の列である頻出多部エピソードを，入力イベント列から効率よく抽出する問題に対して，アルゴリズム FreqPartite を提案する．アルゴリズム FreqPartite は，多部エピソードの極小出現リストをインクリメンタルに計算することで，入力イベント列からすべての頻出多部エピソードを，出力多項式時間で重複なく抽出する． |
| 論文 | PDFファイル |