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

抄録

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