From Conditional pattern- bases to Conditional fp-trees For each pattern-base Accumulate the count for each item in the base Construct the fp-tree for the frequent items of the pattern base m-conditional pattern base: Header table fca: 2, fcab: I Item frequency head f4一c:1 All frequent patterns relate to m C 31b:1平b:1 f3→mCmm b aL∴ fcm, fam, cam, m:2b:1 C fe a:3 m-conditional FP-tree February 4, 2021 Data Mining: Concepts and TechniquesFebruary 4, 2021 Data Mining: Concepts and Techniques 30 From Conditional Pattern-bases to Conditional FP-trees ◼ For each pattern-base ◼ Accumulate the count for each item in the base ◼ Construct the FP-tree for the frequent items of the pattern base m-conditional pattern base: fca:2, fcab:1 {} f:3 c:3 a:3 m-conditional FP-tree All frequent patterns relate to m m, fm, cm, am, fcm, fam, cam, fcam   {} 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