Data Mining von Sequenzdaten - Fachgebiet Datenbanken und ...

1 EINLEITUNG 3
meinsame Muster innerhalb der DNA von Patienten mit gleicher Erkrankung können
Aufschlüsse über mögliche Ursachen der Erkrankung geben.
Ereignissequenzen: Weblogs, Kaufverhalten und Verkaufszahlen
Ereignissequenzen stellen eine der Hauptgruppen von Sequenzdaten dar. Solche Sequenzen
sind nützlich um zu verstehen wie die betreffenden Akteure sich verhalten. Auf
diese Weise kann für jeden Akteur ein Verhaltensmuster aufgestellt werden. Im Folgenden
sind Beispiele für Ereignissequenzen aufgeführt.
Ein Weblog ist eine Sequenz von Paaren aus Benutzerkennung und Ereignis. Ein Ereignis
kann dabei eine Anforderung an eine bestimmte Web-Ressource, wie zum Beipiel
eine Internetseite oder ein Web-Service sein. Zum Beispiel können bei jedem Aufruf einer
Internetseite verschiedenste Daten registriert werden. So kann der Inhalt der Internetseite
oder die Zeitdauer, die der Benutzer auf der Internetseite verbracht hat, gespeichert
werden. Ereignisse in einem Weblog werden zeitlich aufsteigend in einer Liste gespeichert.
In Abbildung 2 ist ein Beispiel eines Weblogs dargestellt. Dabei bezeichnen die
Buchstaben a, b, c, d und e die Ereignisse und die Zahlen 100, 200, 300 und 400 die Benutzerkennungen.
〈100, a〉 , 〈100, b〉 , 〈200, a〉 , 〈300, b〉 , 〈200, b〉 , 〈400, a〉 , 〈100, a〉 , 〈400, b〉
〈300, a〉 , 〈100, c〉 , 〈200, c〉 , 〈400, a〉 , 〈400, e〉
Abbildung 2: Auschnitt aus einer Weblog-Sequenz
Kaufverhalten von Kunden sind Sequenzen von Tupeln. Ein Tupel besteht zum Beispiel
aus der Kundenkennung, der Kaufzeit, dem Kaufort und der Menge der gekauften
Waren. In Abbildung 3 sind Kaufverhalten von Kunden dargestellt.
〈223100, 05/05/08, 8:05, Hauptbahnhof, {Baguette, Kaffee}〉,
〈223101, 05/05/08, 12:10, Kaufland, {Brot, Cola}〉,
〈223100, 06/05/08, 8:02, Hauptbahnhof, {Baguette, Kaffee}〉,
〈223100, 06/05/08, 14:05, Saturn, {Drucker}〉.
〈223101, 06/05/08, 17:30, Saturn, {MP3-Player, Batterien}〉,
Abbildung 3: Kaufverlauf von Kunden
Verkaufszahlen von Filial-Ketten sind Sequenzen von Tupeln, die beispielsweise die
Filial-ID, den betreffenden Zeitraum, die Verkaufszahlen der einzelnen Waren für diesen
Zeitraum und andere relevante Informationen enthalten. In Abbildung 4 sind die
Verkaufszahlen einer Filialkette dargestellt.