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

[4Pin1-27] Mining Significant Diamond Episodes from Event Sequences

〇Yota Tani¹, Isamu Furuya¹, Kouichi Hirata², Hiroki Arimura¹ (1. Graduate School of Information Science and Technology, Hokkaido University, 2. Department of Artificial Intelligence, Kyushu Institute of Technology)

Keywords:Episode mining, Finite automata, Time series data

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