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.

SIMILARITY MEASURE ALGORITHM OF TIME SERIES BASED ON MORPHOLOGICAL PATTERN

A New Representation and Distance Measure for Financial Time Series

An efficient method for time series similarity search using binary code representation and hamming distance

A Similarity Measure Algorithm for Time Series Based on EMD

An Effective Similarity Measure Algorithm for Time Series Based on Key Points

A New Time Series Similarity Measurement Method Based on the Morphological Pattern and Symbolic Aggregate Approximation.

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

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

SIMILARITY BASED TIME SERIES ANALYSE METHOD

Local morphological patterns for time series classification

Similarity Measuring Method in Time Series Based on Slope

A New Representation and Similarity Measure of Time Series on Data Mining

Time Series Similarity Search Algorithm Based on Bending Degree of Angular Point

A Study on Meta Pattern Similarity of Time Series

An Algorithm for Similar Sub-patterns Discovery from Time Series

Study on Pattern Similarity of Time Series

Shape-based Time Series Similarity Measure and Pattern Discovery Algorithm

Similarity Measure Based on Partial Information of Time Series

Survey on similarity measurement of time series data mining

A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA

Piecewise Statistic Approximation Based Similarity Measure for Time Series