www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
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 Hash-Funktion bildet jetzt jeden Wert auf 0,1,2 ab [...] sind eine Teilmenge aller Objekte.
R = {A,B,C}
t = {B,C} ⊆ R
A B C ID 0 1 1 1 1 1 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 [...] FP-Tree
Häufige Mengen
Häufige-Mengen(R, r , smin) C1 := ∪i∈R i , Setze k = 1 L1 := Prune(C1) while Lk 6= {}
Ck+1 := Erzeuge-Kandidaten(Lk ) Lk+1 := Prune(Ck+1, r) k := k + 1 return ∪k
j=2Lj
15 von 46
Apriori …