Question

In your own words, explain how the FP-tree can be used to mine frequent itemsets and how it is different from the Apriori algorithm. (2 points)

Apply the Apriori Method to the following dataset using excel using a support threshold of 20% and a lift threshold of 1. (5 points)

Build an FP-tree using the following dataset( No need to generate the frequent itemsets). (3 points)

Customer1:Bread,Cereals,Milk
Customer2:Tomatoes,Eggs
Customer3:Pork,Bread,Milk
Customer4:Sugar,Tomatoes,Pork,Bread
Customer5:Vinegar
Customer6:Eggs,Milk,Cereals,Sugar,Pork
Customer7:Eggs,Milk,Vinegar
Customer8:Sugar,Pork

Submit a MS Word or PDF file with your results to this assignment.

Answer 1