[8D]クラスタリング・ルールマイニング

15:05 〜 15:30

[8D-05] エピソードの階層を考慮した探索候補削減による長時間エピソードルールマイニングの提案

松崎 太一¹、*新谷 隆彦¹、大森 匡¹、藤田 秀之¹ (1. 電気通信大学 情報理工学研究科)

発表者区分：一般
論文種別：ロングペーパー
インタラクティブ発表：なし

キーワード：

エピソードルール、エピソードマイニング、ユーティリティマイニング、データマイニング、ライフログ

我々は，ユーティリティマイニングにおいて継続時間を評価値とした長時間エピソードマイニングに関する研究を進めてきた．これまでは個々の長時間エピソードに注目していたが，長時間エピソード間の関係に注目する．これまでのユーティリティエピソードルールは前提部エピソードの後に結論部エピソードのユーティリティがもたらされるという関係を示すが，イベントやエピソードの継続時間を考慮することができなかった．そこで本研究では，長時間エピソードを用いた継続時間で評価するエピソードルールとして長時間エピソードルールを検討する．さらに，長時間エピソードを階層的に保持し，エピソードの祖先と子孫の関係を考慮して探索候補を削減する効率の良い長時間エピソードルール抽出手法を提案する．実データを用いた評価実験を行い，探索候補の削減と実行時間の減少ができることを示す．