1. (100 points) A database has five transactions. Let min sup = 60% and min conf = 75%. TID Items-bought T100 C, E, E, K, K, M, N, N, O, O, Y, Y T200 C, C, D, D, D, E, K, O, O, Y T300 A, A, E, E, K, K, K, M, M, N, N T400 A, C, C, C, M, O, U, U, U, Y T500 C, E, E, I, I, I, I, K, K, O, O, 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 item; denotes variables representing items (e.g., A, B, etc.); buys(X; item1) and buys(X; item2)) => buys(X; item3) [s; c]