www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
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 =⇒
m-conditional pattern base:
fca : 2, fcab : 1
m-conditional FP-tree:
{}
f : 3
c : 3
a : 3
33 von 46
Apriori [...] {(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
36 von 46 [...] 8}, {1,5,9}, {1,3,6} , {2,3,4}, {5,6,7}, {3,4,5}, {3,5,6}, {3,5,7}, {6,8,9} , {3,6,7}, {3,6,8} hätten. Die Hash-Funktion bildet jetzt jeden Wert auf 0,1,2 ab, also z.B. f (x) = x mod 3. 1 steht für "links" …