Given the following transaction database: Transaction id t1 t2 t3 t4 t5 Items {1,3,4} {2, 3, 5} {1, 2, 3, 5) {2,5} 5} {1, 2, 3, 5} What is the output of the Apriori algorithm run on the previous transaction database with a minimum support of 50% ? Generate all the association rules for the frequent 2-itemsets obtained in (a). Calculate the confidence for each of these rules. For the rules obtained in (b), calculate the lift for the rules with the highest three confidences.