www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
erung: 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 Hash-Funktion [...] t}|
|r | ≥ smin (1)
Konfidenz conf (r , c) = |{t ∈ r | X ∪ Y ⊆ t}| |{t ∈ r | X ⊆ r}|
≥ confmin (2)
5 von 46
Apriori FP-Tree
Binäre Datenbanken
Sei R eine Menge von Objekten, die binäre Werte haben, und [...] Mengen level-weise berechnen.
12 von 46
Apriori FP-Tree
Beispiele
Gesucht werden Kandidaten mit k + 1 = 5
L4 = {{ABCD}, {ABCE}, {ABDE}, {ACDE}, {BCDE}} k − 1 Stellen gemeinsam vereinigen zu: l = {ABCDE} Sind …