Multivariate Time Series Retrieval with Symbolic Aggregate Approximation, Regular Expression, and Query Expansion

Yuncong Yu, Tim Becker, Michael Behrisch

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

We present SAXRegEx, a method for pattern search in multivariate time series in the presence of various distortions, such as duration variation, warping, and time delay between signals. For example, in the automotive industry, calibration engineers spontaneously search for event-induced patterns in fresh measurements under time pressure. Current methods do not sufficiently address duration (horizontal along the time axis) scaling and inter-track time delay. One reason is that it can be overwhelmingly complex to consider scaling and warping jointly and analyze temporal dynamics and attribute interrelation simultaneously. SAXRegEx meets this challenge with a novel symbolic representation modeling adapted to handle time series with multiple tracks. We employ methods from text retrieval, i.e., regular expression matching, to perform a pattern retrieval and develop a novel query expansion algorithm to deal flexibly with pattern distortions. Experiments show the effectiveness of our approach, especially in the presence of such distortions, and its efficiency surpassing the state-of-the-art methods. While we design the method primarily for automotive data, it is well transferable to other domains.
Original languageEnglish
Title of host publicationEuroVis Workshop on Visual Analytics (EuroVA
EditorsJürgen Bernard, Marco Angelini
PublisherThe Eurographics Association
Pages1-5
ISBN (Print)978-3-03868-183-0
DOIs
Publication statusPublished - 2022

Keywords

  • own
  • selectedpublication

Fingerprint

Dive into the research topics of 'Multivariate Time Series Retrieval with Symbolic Aggregate Approximation, Regular Expression, and Query Expansion'. Together they form a unique fingerprint.

Cite this