Find Patterns having p from p-conditional database Starting at the frequent item header table in the Fp-tree Traverse the fp-tree by following the link of each frequent item p Accumulate all of transformed prefix paths of item p to form ps conditional pattern base Header table Item frequency head f:4 c. Conditional pattern bases item cond. pattern base C >c:31b:米b:1 f:3 3333 fca: 1,f:l, c: I m:2tb: 1 fca: 2, fcab: I 2m: fcam: 2, cb: I February 4, 2021 Data Mining: Concepts and TechniquesFebruary 4, 2021 Data Mining: Concepts and Techniques 29 Find Patterns Having P From P-conditional Database ◼ Starting at the frequent item header table in the FP-tree ◼ Traverse the FP-tree by following the link of each frequent item p ◼ Accumulate all of transformed prefix paths of item p to form p’s conditional pattern base Conditional pattern bases item cond. pattern base c f:3 a fc:3 b fca:1, f:1, c:1 m fca:2, fcab:1 p fcam:2, cb:1 {} f:4 c:1 b:1 p:1 c:3 b:1 a:3 m:2 b:1 p:2 m:1 Header Table Item frequency head f 4 c 4 a 3 b 3 m 3 p 3