www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/vortragItemSetsCompress.pdf
Item Sets that Compress - Arno Siebes Jilles Vreeken Matthijs van Leeuwen
{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) > LCS1(db) > LCS3(db)
23/39
[...] 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 [...] Noise Reduktion
3 Experimente
2/39
Grundlagen
Verkaufsgeschäft
Viele Transaktionen
Riesige Datenbank
Viele Daten, kaum Informationen
Itemsets {{I1}{I1, I2}{I1, I2, I3}{I1, I2, I3, I4}}
3/39
Das Ziel
No …