www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/UEBUNG/h4.pdf
und/oder in den Briefkasten “Duivesteijn”
im OH12, R4.005
Übungen zur Vorlesung
Wissensentdeckung in Datenbanken
Sommersemester 2015
Blatt 4
Aufgabe 4.1 (6 Punkte)
Last week, we have used the Apriori algorithm [...] ⇒ S 6⊆ closure(S ′)
3. (2 Punkte) Which of the itemsets {a, b}, {b, c}, {b, f} are free?
Aufgabe 4.2 (4 Punkte) Consider the following web graph:
A B
DC E
F G
1. (1 Punkt) What are the Clustering Coefficients [...] . , z10, in the transaction database extracted from the following table:
Rep. Titel Jahr z1 z2 z3 z4 z5 z6 z7 z8 z9 z10
a Star Wars 1977 1 1 0 0 1 0 1 0 1 1
b E.T. der Ausserirdische 1982 1 1 0 1 1 0 1 …