Logo des Repositoriums

P214 - BTW2013 - Datenbanksysteme für Business, Technologie und Web

https://dl.gi.de/handle/20.500.12116/21086
Auflistung nach:

Auflistung P214 - BTW2013 - Datenbanksysteme für Business, Technologie und Web nach Autor:in "Appelrath, H. -Jürgen"

1 - 1 von 1
  • Konferenzbeitrag
    Lernen häufiger Muster aus intervallbasierten Datenströmen - Semantik und Optimierungen
    (Datenbanksysteme für Business, Technologie und Web (BTW) 2031, 2013) Geesen, Dennis; Appelrath, H. -Jürgen; Grawunder, Marco; Nicklas, Daniela
    Das Erkennen und Lernen von Mustern über Ereignisdatenströmen ist eine wesentliche Voraussetzung für effektive kontextbewusste Anwendungen, wie sie bspw. in intelligenten Wohnungen (Smart Homes) vorkommen. Zur Erkennung dieser Muster werden i.d.R. Verfahren aus dem Bereich des Frequent Pattern Mining (FPM) eingesetzt. Das Erlernen relevanter Muster findet aktuell entweder auf aufgezeichneten Ereignisströmen statt oder wird online mit Hilfe spezieller, an die Be- sonderheiten der Stromverarbeitung angepasste FPM-Algorithmen durchgeführt. Auf diese Weise muss entweder auf die Onlineverarbeitung verzichtet oder existierende und bewährte effiziente FPM-Algorithmen können nicht eingesetzt werden. In diesem Beitrag stellen wir einen Ansatz vor, der es ermöglicht, beliebige Datenbank-basierte FPM-Algorithmen ohne Anpassung auch auf Datenströmen durchzuführen. Da unsere Semantik auf der bekannten relationalen Algebra basiert, können weitere Optimierungen bspw. durch Anfrageumschreibungen erfolgen. Wir evaluieren den Ansatz im Datenstrom-Framework Odysseus und zeigen, dass bspw. beim Einsatz des FPM- Algorithmus „FP-Growth“ das Lernen in konstanter Zeit erfolgen kann und somit ein kontinuierliches Lernen auf dem Datenstrom möglich ist.