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 algorithmrun 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.