Abstract:In recent years there has been growing interests in mining time series data. To overcome the adverse influence of time shift, a number of effective elastic matching approaches such as dynamic time warp (DTW), edit distance with real penalty (ERP), and time warp edit distance (TWED) have been developed based on the nearest neighbor classification (NNC) framework, where the distance d(x, Ci) between a test sample x and one specific class Ci is simply defined as the minimum distance between x and the training samples in this class. In many applications, the sparse representation classifier (SRC) was applied by defining d(x, Ci) as the distance of x to a linear combination of the samples in class Ci, and it usually outperformed NNC in terms of classification accuracy. However, due to time shift, a linear combination of several time series is generally meaningless and may result in poor classification performance. In this paper, a family of Gaussian elastic matching kernels was introduced to deal with the problems of time shift and nonlinear representation. In this way, a linear combination of time series can be conducted in the implicit kernel space. Then a kernel sparse representation learning framework for time series classification was proposed. To improve computational efficiency and classification performance, both unsupervised and supervised dictionary learning techniques were developed by extending KSVD and label consistent KSVD algorithms. Experimental results showed that the proposed methods generally outperformed state-of-the-arts methods in terms of classification accuracy.

Kernel-Based Feature Extraction for Time Series Clustering.

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

A clustering algorithm for distributed time-series data

A Clustering Algorithm for Multidimensional Time Series Devices Based on Feature Extraction

FeatTS: Feature-based Time Series Clustering

Discriminative Extraction of Features from Time Series

MODIFIED KERNEL-BASED NONLINEAR FEATURE EXTRACTION

A deep graph kernel-based time series classification algorithm

Adaptive kernel subspace method for speeding up feature extraction

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

Extracting Meaningful Patterns for Time Series Classification

Kernel Sparse Representation for Time Series Classification

Imaging feature-based clustering of financial time series

Dynamic Time Alignment Kernel-Based Fuzzy Clustering of Non-Equal Length Vector Time Series.

Efficient Clustering Algorithm for Multivariate Time Series

Tensor Multi-Elastic Kernel Self-Paced Learning for Time Series Clustering

A Novel Clustering Method on Time Series Data

An Interpretable Time Series Classification Approach Based on Feature Clustering.

Time Series Clustering With Random Convolutional Kernels

Markov Chain-Based Feature Extraction for Anomaly Detection in Time Series and Its Industrial Application

Time series forecasting based on kernel mapping and high-order fuzzy cognitive maps