Apriori algorithm

相関ルール

最小値以上の支持度と信頼度を持つすべてのルールX & Y ⇒ Z を見つける

• 支持度, s ：トランザクションが{X, Y, Z}を含む確率
• 信頼度, c ：{X, Y}を含むトランザクションがZ をも含む条件付確率

Aprioriの計算原理

頻出アイテム集合の任意の部分集合はふたたび頻出アイテム集合である

• 頻出アイテム集合（ 最小支持度を越えるアイテム集合) を見つける
  • 頻出アイテム集合の任意の部分集合はふたたび頻出アイテム集合でなければならない
    • 例　もし{AB}が頻出アイテム集合なら、 {A}、 {B}はともに頻出アイテム集合でなければならない。
  • 頻出アイテム集合を集合の大きさの順に1からk (k-itemset)まで、順繰りに求める。

…このパッケージで頻出アイテム集合を調べようと思ったら最小支持度だけ設定して信頼度を0にすればいい？