Apriori Algorithm

Question

Consider a Big Bazar scenario where the product set is P = {Rice, Pulse, Oil, Milk, Apple}. The database comprises six transactions where 1 represents the presence of the product and 0 represents the absence of the product.

Transaction ID	Rice	Pulse	Oil	MIlk	Apple
t1	1	1	1	0	0
t2	0	1	1	1	0
t3	0	0	0	1	1
t4	1	1	0	1	0
t5	1	1	1	0	1
t6	1	1	1	1	1

Apply Apriori Algorithm and find support, confidence and lift.

Answer 1

1. Frequent Itemsets of Size 1 (Single Items):

   • {Rice}: 4
   • {Pulse}: 5
   • {Oil}: 4
   • {Milk}: 4
   • {Apple}: 3

2. Frequent Itemsets of Size 2 (Pairs):

   • {Rice, Pulse}: 4
   • {Rice, Oil}: 3
   • {Rice, Milk}: 2
   • {Pulse, Oil}: 3
   • {Pulse, Milk}: 3
   • {Pulse, Apple}: 2
   • {Oil, Milk}: 2
   • {Oil, Apple}: 2
   • {Milk, Apple}: 2

3. Frequent Itemsets of Size 3 (Triplets):

   • {Rice, Pulse, Oil}: 2
   • {Rice, Pulse, Milk}: 2
   • {Rice, Oil, Milk}: 2
   • {Pulse, Oil, Milk}: 2
   • {Pulse, Oil, Apple}: 2