Aprioriアルゴリズム

Aprioriアルゴリズムは、1994年にAgrawalとSrikantによって導入された、トランザクションデータベースにおける頻出アイテムセットおよび相関ルールの発見のための基礎的な手法である。このアルゴリズムは、サポートの反単調性（anti-monotone property）によって導かれる幅優先・レベルごとの探索を利用し、ユーザー設定の最小閾値を上回る共起頻度を持つアイテムの組み合わせを効率的に列挙し、それらのパターンから解釈可能な「ならば」ルールを抽出する。