Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures
Lists
Only you see this
Abstract
Distance measures are core building blocks in time-series analysis and the subject of active research for decades. Unfortunately, the most detailed experimental study in this area is outdated (over a decade old) and, naturally, does not reflect recent progress. Importantly, this study (i) omitted multiple distance measures, including a classic measure in the time-series literature; (ii) considered only a single time-series normalization method; and (iii) reported only raw classification error rates without statistically validating the findings, resulting in or fueling four misconceptions in the time-series literature. Motivated by the aforementioned drawbacks and our curiosity to shed some light on these misconceptions, we comprehensively evaluate 71 time-series distance measures. Specifically, our study includes (i) 8 normalization methods; (ii) 52 lock-step measures; (iii) 4 sliding measures; (iv) 7 elastic measures; (v) 4 kernel functions; and (vi) 4 embedding measures. We extensively evaluate these measures across 128 time-series datasets using rigorous statistical analysis. Our findings debunk four long-standing misconceptions that significantly alter the landscape of what is known about existing distance measures. With the new foundations in place, we discuss open challenges and promising directions.
BibTeX
@inproceedings{paparrizos2020debunking,
author = {John Paparrizos and Chunwei Liu and Aaron J. Elmore and Michael J. Franklin},
title = {{Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures}},
booktitle = {SIGMOD},
year = {2020},
doi = {10.1145/3318464.3389760},
}Loading related content...