www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/vortragItemSetsCompress.pdf
Item Sets that Compress - Arno Siebes Jilles Vreeken Matthijs van Leeuwen
A B C D 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}
X:={A,B,C,D},Y:={A,B,D}
L(C [...] Ansatzes
Beispiel
CS1 = {{I1, I2}, {I1}, {I2}, {I3}} CS2 = {{I1, I2, I3}, {I1, I2}, {I1}, {I2}, {I3}} CS3 = {{I1, I2, I3}, {I1}, {I2}, {I3}}
Annahme: supp({I1, I2, I3}) = supp({I1, I2})− 1
Möglichkeit
LCS2(db) [...] suppdb(I ) = suppdb(J)
Beispiel
Item Sets: {{I1 : 3} {I1, I2 : 2}{I1, I2, I3 : 2}︸ ︷︷ ︸{I1, I2, I3, I4 : 1}}
Closed Item Sets:{{I1 : 3}{I1, I2, I3 : 2}{I1, I2, I3, I4 : 1}}
6/39
Kompression
7/39
Kompression
Reduktion …