www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/UEBUNG/h3.pdf
07.05.2015, an wouter.duivesteijn@tu-dortmund.de
und/oder in den Briefkasten “Duivesteijn”
im OH12, R4.005
Übungen zur Vorlesung
Wissensentdeckung in Datenbanken
Sommersemester 2015
Blatt 3
Wiederholung [...] Geben Sie die zentrale Idee des FP-Growth-Algorithmus wieder und beschreiben Sie den Algorithmus kurz.
4. Was bewirkt die Sortierung der Itemsets der Transaktionen nach deren Häufigkeit?
Hinweis: Der FP- [...] large itemsets (d.h. diejenigen Mengen, die den minimalen Support erfüllen) an.
Titel Jahr z1 z2 z3 z4 z5 z6 z7 z8 z9 z10
Star Wars 1977 1 1 0 0 1 0 1 0 1 1
E.T. der Ausserirdische 1982 1 1 0 1 1 0 1 0 1 …