サンプリングを用いた高速頻出パターンマイニング

抄録

データの大規模化・高次元化に伴い、より高速な頻出パターンマイニング手法が求められている。本研究では、少数トランザクションのランダムサンプリングを繰り返すことで、頻出パターンを高速に発見する手法を提案する。理論的な解析によって、頻出アイテム集合が見つかる確率を計算し、提案手法の精度を保証する。