1. Trace the results of using the Apriori algorithm on the following dataset with support threshold $=33.34% and confidence threshold c=60%. a. Show the candidate and frequent itemsets for each database scan. b. Indicate the association rules that are generated, sort them by confidence. Transaction ID TI T2 T3 T4 TS T6 Items HotDogs, Bus, Ketchup HotDogs, Buns HotDogs. Coke, Chege Chips, Coke Clips. Kelcher HotDogs. Coke, Chagas 2. In the following table we stored the number of customers that buy/didn't buy hamburgers and hotdogs. What is Max_Confidence criteria? hot dogs hot dogs I 2500 hamburgers 2000 hamburgers 1000 3000 500 1500 2000 2500 5000 3. What is the output of CART algorithm over the following table? Express it as a DNF formula. b class a 1 1 OOH OMHOO 1 1 OHO 1