www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
Item Set Komprimiert
T100 1 1 1 1 {A,B,C,D} {X}
T200 1 1 0 1 {A,B,D} {Y}
T300 1 0 1 0 {A,C} {A,C}
T400 1 0 0 1 {A,D} {A,D}
T500 1 0 0 0 {A} {A}
T600 0 0 0 1 {D} {D}
Tabelle 3.1: Beispiel einer Kompression [...] Item Set Komprimiert
T100 1 1 1 1 {A,B,C,D} {X}
T200 1 1 0 1 {A,B,D} {Y}
T300 1 0 1 0 {A,C} {A,C}
T400 1 0 0 1 {A,D} {A,D}
T500 1 0 0 0 {A} {A}
T600 0 0 0 1 {D} {D}
Tabelle A.1: Beispiel einer Kompression [...] {A,B,C,D} hinzu A,B,C,D 1 −1 ∗ log( 1
8 ) = 2,1 A,B,D 1 −1 ∗ log( 1
8 ) = 2,1 A 3 −3 ∗ log( 3
8 ) = 4,2 D 2 −2 ∗ log( 2
8 ) = 4 B 0 −0 ∗ log( 0
8 ) = 0 C 1 −1 ∗ log( 1
8 ) = 2,1 8 14,5
→ Wähle dies als …