www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS09/8DMVHHH_4p.pdf
))
(b, ))(a, )) (), 1) (), 2)
(a, 1)
6
(b, 1)
2
(a, 2)
3
(b, 2)
2
count(), 2) = 5 * HHH
count(), 1) = 2
count(b, )) = 4
count(a, )) = 3
count(), )) = 2 , da (a, 1) als HHH nicht gezählt wird und (a, 2) [...] =0 .35 und 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(), )) = [...] Leaf Heavy Hitter mit ! =0 .35
(), ))
(b, ))(a, )) (), 1) (), 2)
(a, 1)
6
(b, 1)
2
(a, 2)
3
(b, 2)
2
Mit ! =0 .35 brauchen wir die Häufigkeit 5
Hier also nur (a, 1)
Katharina Morik, Claus Weihs DMV
LS …
