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

TID	Items-bought
T100	C, E, E, K, M, M, M, N, N, O, Y, Y
T200	C, C, D, D, D, E, E, K, O, O, Y
T300	A, A, E, E, K, K, K, M, M, N, N, N
T400	A, C, C, C, M, O, O, U, U, U, Y, Y
T500	C, C, E, E, I, I, I, I, K, K, K, O

(a) Find all frequent itemsets using Apriori method.

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

buys(X; item1) and buys(X; item2) ) => buys(X; item3) [s; c]

For example, your solution may use the following format to show a strong association rule:

A C => K [support=0.8, confidence=1.0]