[4Pin1] インタラクティブ(2)

[4Pin1-27] イベント系列からの有意性を考慮した菱形エピソードマイニング

〇谷 陽太¹、古谷 勇¹、平田 耕一²、有村 博紀¹ (1. 北海道大学 大学院情報科学研究科、2. 九州工業大学大学院 情報工学研究院)

キーワード：エピソードマイニング、有限オートマトン、時系列データ

本稿では、Tatti (DMKD, 2015) が提案した統計的有意性を考慮したエピソードの順位付けの枠組みを考察する。ここで、エピソードとは、Mannilaと、Toivonen、Verkamoらによって1997年に提案された、非巡回有向グラフの形状をもつ時系列パターンの一種である。菱形エピソードの族に対して、頻出エピソードを列挙すると同時に、それが非自明であるかを示す順位を計算するアルゴリズムMineRankedDmdを提案する。実験では、人工的に生成したイベント列集合上で計算機実験を行い、提案アルゴリズムの性能を評価した。