Abstract:The key problem of time series classification is the similarity measure between time series. In recent years, efficient and accurate similarity measurement methods of time series have attracted extensive attention from researchers. According to the different similarity measure strategies, the existing time series classification methods can be roughly divided into shape-based (original value) methods and structure-based (symbol transformation) methods. Shape-based methods usually use Euclidean distance (ED), dynamic time warping (DTW), or other methods to measure the global similarity between sequences. The disadvantage of these methods is that their measurement process does not necessarily achieve local sensible matchings of time series, which leads to a decrease in their accuracy and interpretability. To better capture the local information of the sequence, the structure-based methods discretize or symbolize the local value of the time sequence, which leads to the loss of the original information of the sequence. To address these problems, this paper proposes a novel similarity measurement method named dynamic time warping based on the local morphological pattern (MPDTW), which first decomposes the local subsequences of time series using discrete wavelet transforms for extracting the local structure information. Then, the decomposed subsequence will be encoded by the morphological pattern. Finally, the ED between points and their local structure difference based on morphological pattern will be weighted and applied to the DTW algorithm to measure the similarity between sequences. Experiments have been carried out on the classification tasks of the UCR datasets and the results show that our method outperforms the existing baselines.

A Novel Pattern Extraction Method for Time Series Classification

Extracting Meaningful Patterns for Time Series Classification

A novel piecewise linear segmentation for time series

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

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

A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW

A Novel Clustering Method on Time Series Data

Time series classification based on triadic time series motifs

Discriminative Extraction of Features from Time Series

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

Finding Good-Quality Surprising Patterns in Time Series Data

A deep graph kernel-based time series classification algorithm

Characteristic Subspace Learning for Time Series Classification

Efficient Algorithm for a Novel Pattern of Time Series

A Comparative Study on Time Series Classification

Local morphological patterns for time series classification

An Effective Algorithm to Match Similar Time Series Pattern

Kernel-Based Feature Extraction for Time Series Clustering.

Time Series Classification with Shapelet and Canonical Features

A Shapelet Learning Method for Time Series Classification