Abstract:Shapelet-based time series classification methods are widely adopted models for time series classification tasks. However, the high computational cost greatly limits the practicability of the Shapelet-based methods. What is more, traditional Shapelet can only describe the overall shape characteristics of subsequences under the Euclidean distance metric, so it is vulnerable to noise. Other than Shapelet, there are other types of discriminative information contained in the subsequences. To deal with the aforementioned problems, an accurate and efficient time series classification algorithm, named Shapelet with Canonical Time Series Features, is proposed in this paper. The proposed algorithm is based on the following three key strategies: (1) randomly selecting Shapelet and limiting the scope of Shapelet to improve efficiency; (2) embedding multiple canonical time series features in Shapelet to improve the adaptability of the algorithm to different classification problems and make up for the accuracy loss caused by the random selection of Shapelet; and (3) building a random forest classifier based on the new feature representations to ensure the generalization ability of the algorithm. Experimental results on 112 UCR time series datasets show that the proposed algorithm is more accurate than the STC algorithm which is based on Shapelet exact search and the Shapelet transform technique, as well as many other types of state-of-the-art time series classification algorithms. Moreover, extensive experimental comparisons verify the significant advantages of the proposed algorithm in terms of efficiency.

A deep graph kernel-based time series classification algorithm

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

A Time Series Classification Method Combining Graph Embedding and the Bag-of-patterns Algorithm

A Feature Segment Based Time Series Classification Algorithm

Kernel Sparse Representation for Time Series Classification

Characteristic Subspace Learning for Time Series Classification

Kernel-Based Feature Extraction for Time Series Clustering.

Time Series Classification with Shapelet and Canonical Features

LB-SimTSC: An Efficient Similarity-Aware Graph Neural Network for Semi-Supervised Time Series Classification

Deep Time Series Sketching and Its Application on Industrial Time Series Clustering

Ego-Network Transformer for Subsequence Classification in Time Series Data

A Real-Time Ensemble Classification Algorithm for Time Series Data

Extracting Meaningful Patterns for Time Series Classification

Exploiting Multi-Channels Deep Convolutional Neural Networks for Multivariate Time Series Classification

Time-Variant Graph Classification

Analyzing Time Series from Chinese Financial Market Using a Linear-Time Graph Kernel.

K-Nearest Neighbor Classifier for Complex Time Series

An Interpretable Time Series Classification Approach Based on Feature Clustering.

A Novel Pattern Extraction Method for Time Series Classification

TSCF: An Improved Deep Forest Model for Time Series Classification

A Comparative Study on Time Series Classification