Discovery of Ill-Known Motifs in Time Series Data

This book includes a novel motif discovery for time series, KITE ( ill-Known motIf discovery in Time sE ries data ), to identify ill-known motifs transformed by affine mappings such as translation, uniform scaling, reflection, stretch, and squeeze mappings. Additionally, such motifs may be covered with noise or have variable lengths. Besides KITE's contribution to motif discovery, new avenues for the signal and image processing domains are explored and created. The core of KITE is an invariant representation method called Analytic Complex Quad Tree Wavelet Packet transform (ACQTWP). This wavelet transform applies to motif discovery as well as to several signal and image processing tasks. The efficiency of KITE is demonstrated with data sets from various domains and compared with state-of-the-art algorithms, where KITE yields the best outcomes.

Delivers a comprehensive review of methods in motif discovery along with the research gaps in this domain Covers mathematical theories as invariant and wavelet theory Provides new directions for the domain of image processing

Autorentext

Sahar Deppe studied Electrical Engineering and Information Technology at Halmstad University (Halmstad, Sweden) and the OWL University of Applied Sciences and Arts (Lemgo, Germany), where she received her Master degree. From 2013 to 2020 she was employed at the Institute Industrial IT (inIT) as a research associate and during this time she completed her doctorate (Dr. rer. nat.) in cooperative graduation with Paderborn University. Since 2020 she is employed at the Fraunhofer Institute IOSB-INA as a research associate with project management responsibilities.

In her dissertation, she proposed a novel method to detect motifs in time series data based on mathematical theories suited to represent and handle ill-known motifs such as invariant theory and theories in signal processing such as wavelet theory. Her research interests include but are not limited to the area of motif discovery and time series analysis, pattern recognition, and machine learning. She has published and presented her research at numerous conferences and journals such as IEEE, IARIA, PESARO where she got the best paper award for her research in motif discovery in image data.

Klappentext

This book includes a novel motif discovery for time series, KITE (ill-Known motIf discovery in Time sEries data), to identify ill-known motifs transformed by affine mappings such as translation, uniform scaling, reflection, stretch, and squeeze mappings. Additionally, such motifs may be covered with noise or have variable lengths. Besides KITE's contribution to motif discovery, new avenues for the signal and image processing domains are explored and created. The core of KITE is an invariant representation method called Analytic Complex Quad Tree Wavelet Packet transform (ACQTWP). This wavelet transform applies to motif discovery as well as to several signal and image processing tasks. The efficiency of KITE is demonstrated with data sets from various domains and compared with state-of-the-art algorithms, where KITE yields the best outcomes.

Inhalt
Introduction.- Preliminaries.- General Principles of Time Series Motif Discovery.- State of the Art in Time Series Motif Discovery.- Distortion-Invariant Motif Discovery.- Evaluation.- Conclusion and Outlook.- Appendices A-D.