Apriori† 与えられたバスケットデータから,支持度がminsup以上,かつ確信度がminconf以上の相関ルールを列挙する最も著名なアルゴリズム. 支持度がminsup以上のアイテム集合を列挙する場合に,アイテム集合 {1,2,3}の支持度がminsup以上であるには,アイテム集合 {1,2}, {1,3}, {2,3}の支持度が全てminsup以上でなければならないことを利用する.要素数が1個だけのアイテム集合を最初に生成し,この条件を満たす候補だけを調べることで,要素数が一つ多いアイテム集合を効率よく列挙できる. -- しましま ↑