Question

Using the FP growth algorithm generate frequent patterns within the following dataset (use min_sup = 3).

TID      Itemsets

1          Sausage, Milk, Bread, Yogurt, Beer

2          Milk, Beer, Juice

3          Milk, Bread, Juice

4          Soda, Sausage, Yogurt, Bread

5          Sausage, Milk, Bread, Fruit, Beer

6          Vegetable, Yogurt, Butter, Fruit, Milk

7          Sausage, Vegetable, Butter, Juice

8          Milk, Yogurt, Bread

Answer 1