quant: a minimalist interval method for time series classification

Angus Dempster,Daniel F. Schmidt,Geoffrey I. Webb
DOI: https://doi.org/10.1007/s10618-024-01036-9
IF: 5.406
2024-05-24
Data Mining and Knowledge Discovery
Abstract:We show that it is possible to achieve the same accuracy, on average, as the most accurate existing interval methods for time series classification on a standard set of benchmark datasets using a single type of feature (quantiles), fixed intervals, and an 'off the shelf' classifier. This distillation of interval-based approaches represents a fast and accurate method for time series classification, achieving state-of-the-art accuracy on the expanded set of 142 datasets in the UCR archive with a total compute time (training and inference) of less than 15 min using a single CPU core.
computer science, information systems, artificial intelligence
What problem does this paper attempt to address?
The paper aims to address the problem of time series classification. Specifically, the authors propose a minimalist interval method called **Quant**, which achieves comparable average accuracy to the most accurate existing interval methods for time series classification by using a single type of feature (quantiles), fixed intervals, and off-the-shelf classifiers. This method performs excellently on standard benchmark datasets and achieves state-of-the-art performance on the extended 142 datasets in the UCR archive, with a total computation time (training and inference) of less than 15 minutes using only one CPU core. The core contribution of the paper is demonstrating that using only sorted interval values or their quantiles as features can achieve classification accuracy similar to other complex methods. This approach is not only simple and efficient but also shows higher average accuracy and faster computation speed compared to the best existing interval methods in experiments across multiple datasets.