www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
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 ∗ log( 1
10 ) = 3,3 B 2 −2 ∗ log( 2
10 ) = 4,6 C 2 −2 ∗ [...] n, füge {A,C} hinzu A,B,C,D 1 −1 ∗ log( 1
7 ) = 2,8 A,B,D 1 −1 ∗ log( 1
7 ) = 2,8 A,C 1 −1 ∗ log( 1
7 ) = 2,8 A 2 −2 ∗ log( 2
7 ) = 3,6 D 2 −2 ∗ log( 2
7 ) = 3,6 B 0 −0 ∗ log( 0
7 ) = 0 C 0 −0 ∗ log( 0 [...] Beispiel hierfür wäre die Menge
Item Set: {{I1 : 3} {I1, I2 : 2}{I1, I2, I3 : 2}︸ ︷︷ ︸{I1, I2, I3, I4 : 1}}
Closed Item Set: {{I1 : 3}{I1, I2, I3 : 2}{I1, I2, I3, I4 : 1}}
wobei in {Ia, Ib : c} das Item durch …
