Question $3(15$ marks$)$

Given the following transaction database from a supermarket:

$\backslash$table$[[$Transaction ID$,$items$],[$T$1,$I$1,$ I$2,$ I$3],[$T$2,$I$2,$ I$3,$ I$4],[$T$3,$I$4,$ I$5],[$T$4,$I$1,$ I$2,$ I$4],[$T$5,$I$1,$ I$2,$ I$3,$ I$5],[$T$6,$I$1,$ I$2,$ I$3,$ I$4]]$

What are the frequent itemsets after running Apriori algorithm on the above transaction database with a minimum support of $50\%?$

Calculate the following confidence:

$\{I1,I2\}=>\{I3\}$

$\{I2\}=>\{I1,I3\}$

$\{I1,I3\}=>$

$\{II2\}$

Calculate the following lift:

$\{I2\}=>\{I\}$

$\{I2\}=>\{I\}$