www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/4DMVfreq2Apriori.slides.2014.pdf
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 bildet jetzt jeden Wert auf [...] Datenbanken
Häufige Mengen: Apriori und FP-Growth
Kristian Kersting, (Katharina Morik), Claus Weihs
LS 8 Informatik Computergestützte Statistik
Technische Universität Dortmund
17.4.2014
1 von 46
Apriori FP-Tree [...] (Lattice)
{A,B,C,D}
{A,B,D}{A,B,C} {B,C,D} {A,C,D}
{A,B} {A,C} {B,C} {B,D} {C,D} {A,D}
{A} {B} {C} {D}
{}
8 von 46
Apriori FP-Tree
Ordnungsrelation
Hier ist die Ordnungsrelation die Teilmengenbeziehung. Eine …