www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS09/8DMVHHH.pdf
Vorlesung Wissensentdeckung - Häufige Mengen in Datenströmen
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 = 2 ≤ h
HHH2 = {(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 = 1 ≤ h
HHH1 = {(1.2.5.6), (1.∗)}
∗
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.2.5.6)}
∗
1.∗
1.8.∗
1 [...] split-case
(∗, ∗)
(b, ∗)(a, ∗) (∗, 1) (∗, 2)
(a, 1)
6
(b, 1)
2
(a, 2)
3
(b, 2)
2
count(∗, 2) = 5/2 = 2.5 count(∗, 1) = 2/2 = 1 count(b, ∗) = 4/2 = 2 count(a, ∗) = 3/2 = 1.5 count(∗, ∗) = 7→ HHH
Katharina Morik …
