www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/FOLIEN/slides20150423-6up.pdf
p} 500 {a, f, c, e, l, p,m, n} {f, c, a,m, p}
supportmin = 0.5
Item freq head f c a b m p
4 4 3 3 3 3
{}
f : 4
c : 3
a : 3
m : 2
p : 2
b : 1
m : 1
b : 1
c : 1
b : 1
p : 1
1 Scan DB once, find frequent [...] d prefix paths of that item to form a conditional pattern base
Item freq head f c a b m p
4 4 3 3 3 3
{}
f : 4
c : 3
a : 3
m : 2
p : 2
b : 1
m : 1
b : 1
c : 1
b : 1
p : 1
Item conditional pattern base [...] Construct the FP-tree for the frequent items of the pattern base
Item freq head f c a b m p
4 4 3 3 3 3
{}
f : 4
c : 3
a : 3
m : 2
p : 2 m : 1
b : 1
b : 1
c : 1
b : 1
p : 1 =⇒
m-conditional pattern base: …