Given the following transaction database:

Transaction id	Items
t1	{1, 3, 4, 6}
t2	{2, 3, 5}
t3	{1, 2, 3, 5}
t4	{2, 5,}
t5	{1, 2, 3, 5}
t6	{1, 2, 3, 5, 6}

1. What is the output of the Apriori algorithm run on the previous transaction database with a minimum support of 50% ?
2. Generate all the association rules for the frequent 2-itemsets obtained in (a). Calculate the confidence for each of these rules.
3. For the rules obtained in (b), calculate the lift for the rules with the highest three confidences.

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