Abstract:Time series classification is a critical problem in data mining, with many applications in diverse areas, including medical, biological, financial, engineering, and industrial [1]. As a result, hundreds of algorithms [2] are proposed to tackle this problem. Among those methods, shapelet-based approaches [3-5] have attracted increasing attention in recent years due to the comprehensive interpretability of the classification results. Shapelet-based methods discover discriminatory subsequences from the raw time series and take the similarity between the time series and the shapelets as features to build the classifier. The shapelets represent distinguishing local patterns of some classes [3] thus a classification decision can be directly made by the presence or absence of particular shapelets. Despite the significant advantages, most existing shapelet-based methods discover shapelets by checking all possible In the last decade, time series classification approaches based on time-independent shape lets, have received considerable attention due to their high prediction accuracy and intuitive interpretability. However, most existing shapelets discovery approaches find shapelets by evaluating the discriminatory power of all subsequences of the series, which is computationally expensive even with certain speed-up techniques. Even though some shapelet learning approaches learn the near-to-optimal shapelets from the training series rather than searching from numerous segments, they still have significant drawbacks in their performance regarding the accuracy, efficiency, and interpretability due to the numerous class-shared shapelets with fixed lengths. Thus, we propose a new shapelet learning approach that can learn as few as possible class-specific and variable-length shapelets. Extensive experiments demonstrate that our proposed method is competitive about classification accuracy over 18 baselines on 25 datasets, outperforms 2 orders of magnitude about efficiency, and is more interpretable than existing classifiers. (c) 2021 Elsevier Inc. All rights reserved.

An Interpretable Time Series Classification Approach Based on Feature Clustering.

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

PFC: A Novel Perceptual Features-Based Framework for Time Series Classification.

Time Series Classification with Shapelet and Canonical Features

A Feature Segment Based Time Series Classification Algorithm

Time Series Classification with Random Temporal Features

Piecewise Factorization for Time Series Classification.

FPCA and constellation graph-based time series clustering algorithm

Adaptive feature fusion for time series classification

Imaging feature-based clustering of financial time series

Efficient class-specific shapelets learning for interpretable time series classification

The Canonical Interval Forest (CIF) Classifier for Time Series Classification

Fast, Accurate and Interpretable Time Series Classification Through Randomization

TSCF: An Improved Deep Forest Model for Time Series Classification

Random Shapelet Forest Algorithm Embedded with Canonical Time Series Features

FeatTS: Feature-based Time Series Clustering

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

Kernel-Based Feature Extraction for Time Series Clustering.

Unsupervised Classification of Multivariate Time Series Using VPCA and Fuzzy Clustering With Spatial Weighted Matrix Distance

A Linguistically Interpretable Deep Fuzzy Classification System with Feature Transformation and Reconstruction

Highly Comparative Feature-Based Time-Series Classification