www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/UEBUNG/h4.pdf
Formally, S is free if and only if:
S ′ ⊂ S ⇒ 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 [...] value ai = 1.
3. (2 Punkte) Compute for all nodes in the graph the hubness and authority values after one iteration.
4. (1 Punkt) If the initial hubness of node D would have been hD = 2 instead of 1, which [...] z1, . . . , 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 …