Question B4 (10 marks)

Given the following transaction database from a supermarket:

Transaction ID	items
T1	I1, I2, I3
T2	I2, I3, I4
T3	I4, I5
T4	I1, I2, I4
T5	I1, I2, I3, I5
T6	I1, I2, I3, I4

What is the output of the Apriori algorithm run on the above transaction database with a minimum support of 50 % (i.e. 3 out of 6 transactions)?

Calculate the following confidence:

{I1, I2} => { I3}

{I2} => {I1, I3}

{I1, I3} => {I2}

Calculate the following lift:

{I2} => {I3}

{I2} => {I4}

{I1, I3} => {I2}