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