www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
Menge.
Schritt 7: Naive Kompression, 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 [...] −0 ∗ log( 0
7 ) = 0 C 0 −0 ∗ log( 0
7 ) = 0 7 15,6
→ Keine Verbesserung zu Schritt 5!
Anmerkungen zu den Schritten:
Schritt 1: Dient als Vergleich, Kodierung ohne Komprimierung durch Item Sets.
Schritt [...] Mining: Item Sets That Compress
Arno Siebes, Jilles Vreeken und Matthijs
van Leeuwen 2006
Niels Ackermann
7. August 2009
Fakultät für Informatik Künstliche Intelligenz (Ls8) Technische Universität Dortmund h …