1. Following Table shows nine transactions. Use support threshold = 22% and confidence threshold = 70%. Apply the Apriori Principle, F_k-1 F_k-1 method, pruning, etc. while you generate the frequent item sets. Consider all frequent item sets (1-item sets, 2-item sets, 3-item sets, etc.) while generating association rules. Apply pruning while you generate the association rules

Transaction ID	Items purchased in each transaction
T1	1, 2, 3
T2	2, 4
T3	2, 3
T4	1, 2, 4
T5	1, 3
T6	2, 3
T7	1, 3
T8	1, 2, 3, 5
T9	1, 2, 3

a. Find all frequent item sets.

b. Find all strong association rules.