1. Find all frequent item sets and find all strong association rules in the table below.

Transaction ID	Items purchased in each transaction
T1	1, 2, 3, 7
T2	2, 4, 6
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, 8

Use support threshold = 22% and confidence threshold = 70%.

a. Apply Apriori Principle, F_k-1 F_k-1 method, pruning, etc. while you generate the frequent item sets.

b. Consider all frequent item sets (1-item sets, 2-item sets, 3-item sets, etc.) while generating association rules.

c. Apply pruning while you generate the association rules.