@thesis{PB-VRVis-2020-029,
author = {Bilek, Gerhard},
title = {Advanced Automated Pattern Search in Industrial Sensor Data},
year = {2020},
type = {Master´s Thesis},
institution = {FH Campus Wien},
subtitle = {FH Campus Wien - Bioinformatik},
url = {https://www.vrvis.at/publications/PB-VRVis-2020-029},
abstract = {Industrieprozesse nutzen zeitlich geordnete Daten um die Produktionsleistung und Produktqualit{\"a}t zu {\"u}berwachen. Diese Daten werden als Zeitserien dargestellt und erm{\"o}glichen somit eine Nachverfolgung qualit{\"a}tsrelevanter Signalmuster {\"u}ber weite Zeitr{\"a}ume. Hohe Qualit{\"a}tsstandards erfordern eine hohe Datenpunktdichte und eine l{\"u}ckenlose Prozess{\"u}berwachung. Es ist daher eine enorme Herausforderung, alle relevanten Kriterien in Zeitserien zu identifizieren und zu extrahieren. Einige Muster {\"a}ndern ihre Form je nach Produktionsstufe oder verwendetem Aufzeichnungsinstrument. Trotzdem m{\"u}ssen sie alle identifiziert werden.
Zur Bew{\"a}ltigung dieser Data-Mining Aufgabe, wurden zwei vielversprechende Similarity-Search Algorithmen mit Hilfe einer State-of-the-Art Analyse identfiziert und anschlie{\ss}end im Hinblick auf die Erweiterung des aktuellen Suchprogramms, das vom VRVis Zentrum f{\"u}r Virtual Reality und
Visualisierung Forschungs-GmbH entwickelt wurde, getestet. Diese beiden Algorithmen verk{\"o}rpern zwei komplett unterschiedliche Prinzipien. MASS (Mueen’s ultra-fast Algorithm for Similarity Search) ist ein profilbasierter Ansatz und SAX (Symbolic Aggregate approXimation) n{\"u}tzt eine symbolische Repr{\"a}sentation.
Diese Arbeit konnte zeigen, dass beide Methoden unterschiedlichste DataMining Aufgaben erfolgreich l{\"o}sen k{\"o}nnen. Auch Muster mit unterschiedlichen Auspr{\"a}gungsformen konnten mit hoher Sensitivit{\"a}t detektiert werden. Lediglich die Art der Datens{\"a}tze und die Parameterwahl mussten f{\"u}r den Erfolg ber{\"u}cksichtigt werden. MASS arbeitet fast parameterfrei und liefert
exakte L{\"o}sungen. Daher wurde dieser Algorithmus als die bessere Wahl betrachtet, um die bestehende Suchsoftware zu erweitern.},
}