Multivariate Time Series Retrieval with Symbolic Aggregate Approximation, Regular Expression, and Query Expansion
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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.
Description
CCS Concepts: Mathematics of computing --> Time series analysis; Information systems --> Query representation
@inproceedings{10.2312:eurova.20221081,
booktitle = {EuroVis Workshop on Visual Analytics (EuroVA)},
editor = {Bernard, Jürgen and Angelini, Marco},
title = {{Multivariate Time Series Retrieval with Symbolic Aggregate Approximation, Regular Expression, and Query Expansion}},
author = {Yu, Yuncong and Becker, Tim and Behrisch, Michael},
year = {2022},
publisher = {The Eurographics Association},
ISSN = {2664-4487},
ISBN = {978-3-03868-183-0},
DOI = {10.2312/eurova.20221081}
}