Table$1$ contains data regarding $5$transactions and the items purchased in the respective

transactions.

Part$1$: Apply the Apriori algorithm to the above data set with min support $=0\mathrm{.}3$

a$.$ Show the generating process of $1-$item frequent pattern including all candidate patterns,

support count, and pruning using Apriori property.

b$.$ Show the generating process of $2-$item frequent pattern including all candidate patterns,

support count, and pruning using Apriori property.

c$.$ Show the generating process of $3-$item frequent pattern including all candidate patterns,

support count, and pruning using Apriori property.

d$.$ Show the generating process of $4-$item frequent pattern including all candidate patterns,

support count, and pruning using Apriori property.

Part$2$

a$.$ Generate association rules from $2-$item frequent sets and calculate the confidence of

every rule.

b$.$ Generate association rules from $4-$item frequent sets. List the rules which have

confidence $>\mathrm{.}8[$Hint: you do not need to calculate all possible association rules for $4-$

item frequent sets. Use the 'Lattice of rules' to determine only those rules that will have

confidence $>$min confidence$]$

Part$3$:

a$.$ Find the correlation between the items in the rules $\{BA\}$ and $\{BE\}.$ Use Lift as a

measure to find the correlation.