A database has 5 transactions. Let min sup = 60% and min conf = 75%.

TID Items_bought

T100 {M,O,N,K,E,Y}

T200 {D,O,N,K,E,Y}

T300 {M,A,K,E}

T400 {M,U,C,K,Y}

T500 {C,O,K,I,E}

(a) Find all frequent itemsets using Apriori.

(b) List all of the strong association rules (with support s and confidence c) matching the following metarule, where X is a variable representing transactions, and item i denotes variables representing items (e.g., A, B, etc.):

(c) List all closed frequent patterns and max frequent patterns