www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
Liste [p|P], wobei p das erste item und P die restlichen sind. insert_tree([p|P],T )
3 FP_growth(FP_tree,null)
41 von 46
Apriori FP-Tree
insert_tree([p|P],T )
Wenn T ein Kind N hat mit N.item_name = p.item_name [...] items
100 {f ,a, c,d ,g, i ,m,p} {f , c,a,m,p} 200 {a,b, c, f , l ,m,o} {f , c,a,b,m} 300 {b, f ,h, j ,o} {f ,b} 400 {b, c, k , s,p} {c,b,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
Item conditional pattern base
c f : 3 a fc : 3 b fca : 1, f : 1, c : 1 m fca : 2, fcab : 1 p fcam : 2, cb …