www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
prune {A,B,D} A,B,C,D 1 −1 ∗ log( 1
10 ) = 3,3 A 4 −4 ∗ log( 4
10 ) = 5,3 D 3 −3 ∗ log( 3
10 ) = 5,2 B 1 −1 ∗ log( 1
10 ) = 3,3 C 1 −1 ∗ log( 1
10 ) = 3,3 10 20,4
→ Keine Verbesserung zu Schritt 5, belasse [...] {I2}, {I3}}
• CS2 = {{I1, I2, I3}, {I1, I2}, {I1}, {I2}, {I3}}
• CS3 = {{I1, I2, I3}, {I1}, {I2}, {I3}}
mit der Annahme, dass
supp({I1, I2, I3}) = supp({I1, I2})− 1.
Sofern
LCS2(db) > LCS1(db) > LCS3(db)
ist [...] 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 ∗ log( 2
10 ) = 4,6 10 22,3
→ Wähle dies als neue Kompression!
Schritt 3: Naive …
