www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
Implementierung: Hash-Tree
Nehmen wir mal an, dass wir {1,4,5}, {1,2,4}, {4,5,7}, {1,2,5}, {4,5,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 [...] 0 2 0 1 1 3 1 0 0 4
6 von 46
Apriori FP-Tree
Warenkorbanalyse (Market Basket Analysis)
Aftershave Bier Chips EinkaufsID 0 1 1 1 1 1 0 2 0 1 1 3 1 0 0 4
{Aftershave} → {Bier} s = 1 4 , conf =
1 2
{Aftershave} [...] 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
1 Scan die DB einmal, um die häufige …