PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present PSEUDo, a visual pattern retrieval tool for multivariate time series. It aims to overcome the uneconomic (re- )training with deep learning-based methods. Very high-dimensional time series emerge on an unprecedented scale due to increasing sensor usage and data storage. Visual pattern search is one of the most frequent tasks on such data. Automatic pattern retrieval methods often suffer from inefficient training, a lack of ground truth, and a discrepancy between the similarity perceived by the algorithm and the user. Our proposal is based on a query-aware locality-sensitive hashing technique to create a representation of multivariate time series windows. It features sub-linear training and inference time with respect to data dimensions. This performance gain allows an instantaneous relevance-feedback-driven adaption and converges to users' similarity notion. We are benchmarking PSEUDo in accuracy and speed with representative and state-of-the-art methods, evaluating its steerability through simulated user behavior, and designing expert studies to test PSEUDo's usability.
Description
CCS Concepts: Mathematics of computing --> Time series analysis; Information systems --> Users and interactive retrieval
@inproceedings{10.2312:evp.20221127,
booktitle = {EuroVis 2022 - Posters},
editor = {Krone, Michael and Lenti, Simone and Schmidt, Johanna},
title = {{PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback}},
author = {Yu, Yuncong and Kruyff, Dylan and Jiao, Jiao and Becker, Tim and Behrisch, Michael},
year = {2022},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-185-4},
DOI = {10.2312/evp.20221127}
}