Part 4. Data Mining (55 pts.)
1. Association Rule (10 pts)
Consider the following transaction database:
TransID Items
1 B,E
2 E,F
3 A,B,C,F
4 B,E,F
5 B,C,E,F
Suppose that minimum support is set to 40% and minimum confidence to 60%.
a) List all frequent (large) TWO itemsets, together with their support. (4 pts)
b) 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. (4 pts)
c) Compute the lift for the association rule A $\rightarrow$ B and C $\rightarrow$ F (2 pts)