Aprioriアルゴリズム

定義

大規模なアイテムセット探索を効率化するアルゴリズム。反単調性（支持度の低いアイテムセットのスーパーセットも支持度が低い）を利用して、2^p通りの候補を大幅に削減。単アイテム→ペア→トリプルと段階的に探索し、支持度が低いものを早期に刈り込む。