Question $3$

Apriori algorithm is a data mining technique used to mining frequent itemset and relevant association rules. Table $2$ shows the transactions of several item bought from shop. Based on the Table $2,$ manually calculate the item set using Apriori method. Assume that minimum support is $2$ and minimum confidence $=70\%.$

Table $2$ Item bought from shop

$\backslash$table$[[$Transaction ID$,$Items Bought$],[$T$1,$Milk, Coffee, Tea$],[$T$2,$Coffee, T$$a$,$ Cake$],[$T$3,$Cake, Bread$],[$T$4,$Milk, Coffee, Cake:$],[$T$5,$Milk, Coffee, Tea, Bread$],[$T$6,$Milk, Coffee, Tea,, Cake$]]$

$($a$)$ State the basic principle of Apriori Algorithms.

$($b$)$ Find all frequent itemsets using the Apriori algorithm.

$($c$)$ Find all association rules that satisfy the minimum confidence and the minimum support thresholds.

$(10$ marks$)$

END OF QUESTION