固定頻出パターン集合を持っシステムにおける頻出パターン決定時点の検出法の提案とその評価

摘要

近年，データマイニングに関する数多くの研究が広く行われている．しかし，既存の研究は頻出パターンをいかに速く抽出するかに焦点をあてており，必要な頻出パターンのほとんど全てを得るまでにデータマイニングをどれだけ実行しなければいけないかといったデータマイニング実行回数に関する研究はほとんど行われていなかった．本研究では，安定システムにおける頻出パターンマイニングを対象としている．この種のシステムは，頻出パターンの集合がトランザクションの増加に伴い一定の集合に収束するという性質をもつ．安定システムに対し，最低限，どの時点までデータマイニングを行わなければいけないかを明確にするのが本研究の目的である．本研究の提案手法を利用することにより，ユーザはシステムがいっ安定状態に入ったかを把握できるようになり，そこまで抽出した頻出パターンを安心して利用できるとともに，デーダマイニングの実行回数を軽減できる．