PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback
dc.contributor.author | Yu, Yuncong | en_US |
dc.contributor.author | Kruyff, Dylan | en_US |
dc.contributor.author | Jiao, Jiao | en_US |
dc.contributor.author | Becker, Tim | en_US |
dc.contributor.author | Behrisch, Michael | en_US |
dc.contributor.editor | Krone, Michael | en_US |
dc.contributor.editor | Lenti, Simone | en_US |
dc.contributor.editor | Schmidt, Johanna | en_US |
dc.date.accessioned | 2022-06-02T15:29:13Z | |
dc.date.available | 2022-06-02T15:29:13Z | |
dc.date.issued | 2022 | |
dc.description.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. | en_US |
dc.description.sectionheaders | Posters | |
dc.description.seriesinformation | EuroVis 2022 - Posters | |
dc.identifier.doi | 10.2312/evp.20221127 | |
dc.identifier.isbn | 978-3-03868-185-4 | |
dc.identifier.pages | 87-89 | |
dc.identifier.pages | 3 pages | |
dc.identifier.uri | https://doi.org/10.2312/evp.20221127 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/evp20221127 | |
dc.publisher | The Eurographics Association | en_US |
dc.rights | Attribution 4.0 International License | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | CCS Concepts: Mathematics of computing --> Time series analysis; Information systems --> Users and interactive retrieval | |
dc.subject | Mathematics of computing | |
dc.subject | Time series analysis | |
dc.subject | Information systems | |
dc.subject | Users and interactive retrieval | |
dc.title | PSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback | en_US |
Files
Original bundle
1 - 5 of 5
Loading...
- Name:
- 9627-file2.jpg
- Size:
- 236.12 KB
- Format:
- Joint Photographic Experts Group/JPEG File Interchange Format (JFIF)