Temporale Aspekte des Data Mining - diko-project.de

Eine Subsequenz wird mit α ≼ β notiert.Beispiel: Im Folgenden handelt es sich beium eine Subsequenz vonα = (B ↦→ AC ↦→ D) (6)β = (AB ↦→ E ↦→ ACE ↦→ BE ↦→ DE), (7)also α ≼ β, da α vollständig in β enthalten ist.3.2.2 Beispiele für ZeitreihenB ⊆ AB, AC ⊆ ACE, D ⊆ DE (8)Zeitreihen erfassen in der praktischen Anwendung beispielsweise Web-Visits proStunde, Verkäufe pro Monat, Anrufe pro Tag usw..3.3 Äquivalenz von Zeitreihen und temporalen DatenbankenLiegen die zu analysierenden Daten innerhalb einer temporalen Datenbank vor, istes möglich diese in Sequenzen zu transformieren. Dazu benötigt man Snapshots (sieheKapitel 3.1), also Momentaufnahmen. Die Ausprägungen der einzelnen Objektekönnen dann an Hand ihrer temporalen Attribute, d.h. Transaktions- und Gültigkeitszeit,in Zeitreihen umgewandelt werden. Da eine Sequenz immer aus einemObjekt mit seinen Eigenschaften zu aufeinanderfolgenden Zeitpunkten besteht, isteine Transformation in diese Richtung möglich. Gibt es also in einer temporalenDatenbank ein Objekt ”Warenkorb“ kann anhand der Transaktions- und Gültigkeitszeiteneine Schnappschussfolge gebildet werden. So läßt sich dann der Zustanddes Warenkorbs zum Zeitpunkt 1,2,3,... bilden. In der Sequenz werden dann die jeweiligenWarenkörbe in zeitlicher Reihenfolge abgebildet, die dazugehörigen Zeitengehen allerdings verloren [Zak97]. So ist es also möglich die Methoden zur Analysevon Sequenzen zu verwenden, wenn die Ursprungsdaten in temporalen Datenbankenvorliegen.Theoretisch ist auch ein umgekehrter Weg möglich. Man könnte die in der Sequenzvorhandenen Zustände wieder in eine temporale Datenbank schreiben. Dazuwürden dann die Transaktionszeiten so gesetzt, dass die zweite Ausprägung der Sequenzdort beginnt, wo die erste Ausprägung aufhört. Also ist die TZA der zweitenAusprägung größer oder gleich der TZE der ersten Ausprägung. Nach dem gleichenPrinzip müßte man dann die weiteren Tupel anlegen. Die Gültigkeitswerte in dertemporalen Datenbank würden allerdings alle gleich gesetzt werden: gültig ab sofortbis eine Änderung vorgenommen wird. Man kann also sagen, dass die Daten innerhalbeiner Sequenz nur den Verlauf der Daten innerhalb der temporalen Datenbankwiedergeben.Die Möglichkeit der Umwandlung von temporalen Daten zu Sequenzen ist insofernvon Bedeutung, da die im Verlauf dieser Ausarbeitung vorgestellten Technikenhauptsächlich auf der Verwendung von Sequenzen basieren.4 Temporale MusterAufgrund der Flut an Informationen, die die moderne Technik der Informationsgesellschaftmit sich brachte, wurden immer öfter Entscheidungen nicht auf Grundlageder informationsreichen Datenbanken getroffen, sondern überwiegend nach Intuitiondes Verantwortlichen. Kamber und Han [HK01] bezeichnen solche ungenutzten10