A database has five transactions. Let min sup = 40%.

Find all frequent itemsets using FP-growth. Please show the pattern generation process (FP-Tree, the Conditional Pattern Base of that item, and the Conditional FP-Tree of that item.)

Items Bought {A, C, D) {B, C, E} {A, B, C, E} {B, E} {A, C, E} Items Bought {A, C, D) {B, C, E} {A, B, C, E} {B, E} {A, C, E}