Problem 1 (Association Rules) 20 pts. Consider the following transaction database tems A,B,E C,E,F A,B,C,F B,E,F Suppose that minimum support is set to 40% and minimum confidence to 60%. a) List all frequent (large) itemsets, together with their support. (5 pts) For all frequent itemsets of maximal length, list all corresponding association rules satisfying the requirements on (minimum support and) minimum confidence, together with their confidence. (5 pts) b) c) The lift of an association rule is defined as follows: lift (A B) = confidence (A B) / support (A) Compute the lift for the association rule A B and C F (5 pts) d) Why are we only interested in association rules with a lift higher than 1? (5 pts) Problem 1 (Association Rules) 20 pts. Consider the following transaction database tems A,B,E C,E,F A,B,C,F B,E,F Suppose that minimum support is set to 40% and minimum confidence to 60%. a) List all frequent (large) itemsets, together with their support. (5 pts) For all frequent itemsets of maximal length, list all corresponding association rules satisfying the requirements on (minimum support and) minimum confidence, together with their confidence. (5 pts) b) c) The lift of an association rule is defined as follows: lift (A B) = confidence (A B) / support (A) Compute the lift for the association rule A B and C F (5 pts) d) Why are we only interested in association rules with a lift higher than 1? (5 pts)