刈り込みと Apriori

この動画では、Apriori の原理を使ってアイテム集合を刈り込む Apriori アルゴリズムを紹介しました。Apriori の原理は、頻出アイテム集合の部分集合も頻出であることを教えてくれます。したがって、非頻出のアイテム集合 {X} を見つけた場合、{X, Y} も非頻出であるはずなので、サポートを計算せずに除外できます。

この演習では、アイテム集合とその部分集合の頻度に関する情報が与えられます。その情報だけでアイテム集合を刈り込めるか、あるいはサポートを計算する必要があるかを判断してください。