www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
6,9 D 4 −4 ∗ log( 4
13 ) = 6,8 B 2 −2 ∗ log( 2
13 ) = 5,4 C 2 −2 ∗ log( 2
13 ) = 5,4 13 24,5
Schritt 2: Naive Kompression, füge {A,D} hinzu A,D 3 −3 ∗ log( 3
10 ) = 5,2 A 2 −2 ∗ log( 2
10 ) = 4,6 D 1 −1 [...] . . 6
4 Algorithmen 9
4.1 Naive Kompression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.2 Pruning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.3 Noise [...] Berechnung Naive + Pruning 17
A,B,D 2 −2 ∗ log( 2 9 ) = 4,3
A 3 −3 ∗ log( 3 9 ) = 4,8
D 2 −2 ∗ log( 2 9 ) = 4,3
B 0 −0 ∗ log( 0 9 ) = 0
C 2 −2 ∗ log( 2 9 ) = 4,3
9 17,7
→ Wähle dies als neue Kompression!
Schritt …
