www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS09/8DMVHHH.pdf
Vorlesung Wissensentdeckung - Häufige Mengen in Datenströmen
3.∗ ∗
[0, 4] [1, 3] [2, 2] [3, 1] [4, 0]
1.∗ 5.6.7.8
1.2.∗ 5.6.7.∗
1.2.3.∗ 5.6.∗
1.2.3.4 5.∗
1.2.∗ 5.6.7.8
1.2.3.∗ 5.6.7.∗
1.2.3.4 5.6.∗
1.2.3.∗ 5.6.7.8
1.2.3.4 5.6.7.∗
1.2.3.4 5.6.7.8
Level(4)
Label x [...] mit ΦN = 5
∗
1.∗
1.8.∗
1.8.9.∗
1.8.9.7
4
1.2.∗
1.2.3.∗
1.2.3.4
2
1.2.5.∗
1.2.5.6
6
l = h = 4
HHH4 = {(1.2.5.6)}
∗
1.∗
1.8.∗
1.8.9.∗
1.8.9.7
4
1.2.∗
1.2.3.∗
1.2.3.4
2
1.2.5.∗
1.2.5.6
6
l = 3 ≤ h
HHH3 = {(1 [...] 1.2.∗ 5.6.∗
1.2.3.∗ 5.∗
1.2.3.4 ∗
1.∗ 5.6.7.8
1.2.∗ 5.6.7.∗
1.2.3.∗ 5.6.∗
1.2.3.4 5.∗
1.2.∗ 5.6.7.8
1.2.3.∗ 5.6.7.∗
1.2.3.4 5.6.∗
1.2.3.∗ 5.6.7.8
1.2.3.4 5.6.7.∗
1.2.3.4 5.6.7.8
Die Hierarchie bildet eine …