Automatic Detection of Warped Patterns in Time Series: The Caterpillar Algorithm

Maximilian Leodolter, Norbert Braendle, Claudia Plant

Veröffentlichungen: Beitrag in BuchBeitrag in KonferenzbandPeer Reviewed


Detection of similar representations of a given query time series within longer time series is an important task in many applications such as finance, activity research, text mining and many more. Identifying time warped instances of different lengths but similar shape within longer time series is still a difficult problem. We propose the novel Caterpillar algorithm which fuses the advantages of Dynamic Time Warping (DTW) and the Minimum Description Length (MDL) principle to move a sliding window in a crawling-like way into the future and past of a time series. To demonstrate the wide field of application and validity, we compare our method against stateof-the-art methods on accelerometer time series and synthetic random walks. Our experiments demonstrate that Caterpillar outperforms the comparison methods in detecting accelerometer signals of metro stops.
Titel9th IEEE International Conference on Big Knowledge : ICBK 2018 : proceedings : 17-18 November 2018, Singapore
Redakteure*innenOng Yew Soon, Huanhuan Chen, Xindong Wu, Charu Aggarwal
ErscheinungsortPiscataway, NJ
Herausgeber (Verlag)IEEE
ISBN (elektronisch)978-1-5386-9125-0
ISBN (Print)978-1-5386-9126-7
PublikationsstatusVeröffentlicht - 17 Nov. 2018
Veranstaltung ICBK 2018: IEEE International Conference on Big Knowledge - Singapur, Singapur
Dauer: 17 Nov. 201818 Nov. 2018


Konferenz ICBK 2018: IEEE International Conference on Big Knowledge

ÖFOS 2012

  • 102033 Data Mining