Temporale Aspekte des Data Mining - diko-project.de

von der unterschiedlichen Beschreibung ein und desselben Vorgangs abhängig. Diesesieben zeitlichen Relationen werden mit Rel bezeichnet. Für das Finden von temporalenMustern wird zwischen atomaren Mustern, die aus einem einzelnen Ereignisbestehen und zusammengesetzten Mustern, die entsprechend aus mindestens zweiEreignissen bestehen, unterschieden. Die Größe eines Musters gibt die Anzahl derenthaltenen atomaren Muster an.Gibt es ein Ereignis E vom Typ X innerhalb einer Sequenz S, so hat das atomareMuster X ein ”mapping“ in S [KF00].Die Dauer dieses ”mappings“ wird mitM(X, S) = {E} (22)M(X, S).t s = E.t s (23)M(X, S).t e = E.t eangegeben; X ist in S enthalten.Ein vergleichbares Mapping gibt es auch für die zusammengesetzten Muster. Umdie Intervalllänge zu begrenzen und nur Ereignisse zu finden, die dicht genug beieinanderliegen, gibt es als Parameter die Fenstergröße. Es werden dann nur Intervallegefunden, die innerhalb des spezifizierten Fensters liegen.Zu guter Letzt wird auch bei intervall-basierenden Ereignissen die Häufigkeit gemessen.Dies geschieht wie auch bei den anderen Mustern durch das Verhältnis derunterstützten Sequenzen zu den Sequenzen in der Datenbank.4.5 TrendsEin Trend bezeichnet die Veränderungen zwischen zwei Objekteigenschaften. DasBeispiel(SS#, =)(Rank, ≠) ↦→ Next (Sal, ≠) (24)sagt aus, dass mit einer Änderung des Rangs auch eine Änderung des Gehalts stattfindet[Wij01]. Es handelt sich dabei um eine zeitliche Abhängigkeit (engl. temporaldependency), die als Trendabhängigkeit bezeichnet wird. Dabei steht SS#für die Sozialversicherungsnummer, die unverändert bleibt (=). Rank kennzeichnetden Rang innerhalb eines Unternehmens, der beispielsweise durch eine Beförderungverändert wird und Sal steht für das Gehalt (engl. salary). Bei beiden findet eineÄnderung statt (≠). In dieser Form können verschiedene Trends angegeben werden.Beispiele für Trends sind: Gehälter von Angestellten sinken im Allgemeinen nicht.“”Eine Beförderung schließt eine Gehaltsminderung aus.“”Weitere Anwendungsmöglichkeiten Das Ermitteln von Trends kann auch fürdie Datenverwaltung selbst von Vorteil sein. Man kann Trends verwenden, um dieDatenintegrität zu verbessern. Unplausible Daten können aufgrund bestehenderTrends ausgeschlossen werden. So können dann Restriktionen, so genannte Constraints[PAT99] für die Datenbank festgelegt werden, die aus Trend-Regeln bestehen.Besagt das obige Beispiel, dass eine Beförderung eine Gehaltsminderung ausschließt,kann verhindert werden, dass eine Datenänderung oder ein neuer Datensatz,der diesem Anspruch nicht genügt, auch nicht in die Datenbank aufgenommenwird. Selbstverständlich muss man sich bei dieser Vorgehensweise im Klaren sein,dass Unterstützung und Konfidenz solcher Regel sehr hoch sein müssen, um sie alsRestriktion für Datenbanken verwenden zu können. Eine Regel wie die obige, diebesagt, dass Gehälter im Allgemeinen nicht sinken, wäre hierfür ungeeignet. So istes denkbar, dass ein Mitarbeiter beispielsweise auf Teilzeit umstellt und dadurchein geringeres Gehalt erhält.17