Fast and Accurate Time Series Classification with WEASEL

Abstract

Time series (TS) occur in many scientific and commercial applications, ranging from earth surveillance to industry automation to the smart grids. An important type of TS analysis is classification, which can, for instance, improve energy load forecasting in smart grids by detecting the types of electronic devices based on their energy consumption profiles recorded by automatic sensors. Such sensor-driven applications are very often characterized by (a) very long TS and (b) very large TS datasets needing classification. However, current methods to time series classification (TSC) cannot cope with such data volumes at acceptable accuracy; they are either scalable but offer only inferior classification quality, or they achieve state-of-the-art classification quality but cannot scale to large data volumes. In this paper, we present WEASEL (Word ExtrAction for time SEries cLassification), a novel TSC method which is both scalable and accurate. Like other state-of-the-art TSC methods, WEASEL transforms time series into feature vectors, using a sliding-window approach, which are then analyzed through a machine learning classifier. The novelty of WEASEL lies in its specific method for deriving features, resulting in a much smaller yet much more discriminative feature set. On the popular UCR benchmark of 85 TS datasets, WEASEL is more accurate than the best current non-ensemble algorithms at orders-of-magnitude lower classification and training times, and it is almost as accurate as ensemble classifiers, whose computational complexity makes them inapplicable even for mid-size datasets. The outstanding robustness of WEASEL is also confirmed by experiments on two real smart grid datasets, where it out-of-the-box achieves almost the same accuracy as highly tuned, domain-specific methods.

Cited by in corpus (21)

• InceptionTime: Finding AlexNet for Time Series Classification
• LSTM Fully Convolutional Networks for Time Series Classification
• ROCKET: Exceptionally fast and accurate time series classification using random convolutional kernels
• Benchmarking Multivariate Time Series Classification Algorithms
• HIVE-COTE 2.0: a new meta ensemble for time series classification
• Insights into LSTM Fully Convolutional Networks for Time Series Classification
• TS-CHIEF: A Scalable and Accurate Forest Algorithm for Time Series Classification
• Bake off redux: a review and experimental evaluation of recent time series classification algorithms
• Proximity Forest: An effective and scalable distance-based classifier for time series
• XCM: An Explainable Convolutional Neural Network for Multivariate Time Series Classification
• The Canonical Interval Forest (CIF) Classifier for Time Series Classification
• Scalable Dictionary Classifiers for Time Series Classification
• The Temporal Dictionary Ensemble (TDE) Classifier for Time Series Classification
• XEM: An Explainable-by-Design Ensemble Method for Multivariate Time Series Classification
• Random Dilated Shapelet Transform: A New Approach for Time Series Shapelets
• A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classification
• Automatic Feature Engineering for Time Series Classification: Evaluation and Discussion
• Timage -- A Robust Time Series Classification Pipeline
• A Dictionary-based approach to Time Series Ordinal Classification
• Revisit Time Series Classification Benchmark: The Impact of Temporal Information for Classification
• Use Short Isometric Shapelets to Accelerate Binary Time Series Classification