A database has five transactions. Let min sup = 60% and min conf = 80%. As shown below in the table

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, O, K, I, E}

(a) Find all frequent itemsets using Apriori and FP-growth, respectively. Compare the efficiency of the two mining processes. (b) List all of the strong association rules (with support s and confidence c) matching the following metarule, where X is a variable representing customers, and itemi denotes variables representing items (e.g., A", B", etc.): x transaction; buys(X; item1) buys(X, item2) buys(X, item3) [s, c]