www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS09/7DMVApriori_4p.pdf
Untitled
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:
fca : 2, fcab : 1
m-conditional FP -tree:
{}
f : 3
c : 3
a : 3
Katharina Morik [...] {(fcam : 2), (cb : 1)} {(c : 3)}|p m {(fca : 2), (fcab : 1)} {(f : 3, c : 3, a : 3)}|m b {(fca : 1), (f : 1), (c : 1)} Empty
a {(fc : 3)} {((f : 3, c : 3)}|a c {(f : 3)} {(f : 3)}|c f Empty Empty
Katharina [...] 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
Item conditional pattern base
c f : 3 a fc : 3 b fca : 1, f : 1, c : 1 m fca : 2, fcab …
