第24回 (2010)
セッションID: 3A1-4
会議情報
主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会（第24回）
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
イベント列からの頻出多部エピソードの効率的な抽出
詳細
主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会（第24回）
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
本論文では，イベント集合の列である頻出多部エピソードを，入力イベント列から効率よく抽出する問題に対して，アルゴリズム FreqPartite を提案する．アルゴリズム FreqPartite は，多部エピソードの極小出現リストをインクリメンタルに計算することで，入力イベント列からすべての頻出多部エピソードを，出力多項式時間で重複なく抽出する．
