Abstract

Distance-based classification is among the most competitive classification methods for time series data. The most critical componentof distance-based classification is the selected distance function.Past research has proposed various different distance metrics ormeasures dedicated to particular aspects of real-world time seriesdata, yet there is an important aspect that has not been considered so far: Robustness against arbitrary data contamination. In thiswork, we propose a novel distance metric that is robust against arbitrarily “bad” contamination and has a worst-case computationalcomplexity of O(n logn). We formally argue why our proposedmetric is robust, and demonstrate in an empirical evaluation thatthe metric yields competitive classification accuracy when appliedin k-Nearest Neighbor time series classification.
Originalspracheenglisch
TitelMile'TS @ SIGKDD
PublikationsstatusVeröffentlicht - 2019

Fingerprint Untersuchen Sie die Forschungsthemen von „A Formally Robust Time Series Distance Metric“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren