$2$ FP$-$growth $(3$P$)$

Consider the transaction database in Table $1$ again, and let minSup$=\frac{3}{8}.$

$(1)$ Construct the initial FP$-$tree from this data set. Include the header table in your result.

$(2)$ Perform the FP$-$growth recursion: For all frequent items $x$ in your initial FP$-$tree, build their

$x-$conditional pattern bases and $x-$conditional FP$-$trees. List all frequent itemsets obtained in

this iteration.