Abstract:The ubiquity sensory devices across scientific and industrial settings have made time-series data mining an important research topic in the IoT domain. Among all time-series mining techniques, the similarity search is considered the most essential and noteworthy because it is frequently employed as a fundamental subroutine for other procedures. The Dynamic Time Warping (DTW) was once considered the best similarity measure in time-series data mining community; however, two recent studies have demonstrated that the Move-Split-Merge (MSM) performs better than DTW in both supervised and unsupervised settings. Computing MSM between two time-series incurs costly computation because MSM has quadratic time complexity. Regrettably, there is little research on accelerating time-series similarity search under MSM. This paper provides an efficient method named DSEMSM for speeding up this procedure. DSEMSM utilizes dissimilarity space embedding to transform time-series into low-dimensional vectors. The filter-and-verification framework is subsequently employed to reduce the large number of actual MSM computations and to identify the final search results from the candidate set. The furthest prototype selection strategy and lower bound based technique are applied in DSEMSM to improve its retrieval accuracy and efficiency, respectively. We validate the effectiveness of the proposed method on a large number of datasets. The experimental results indicate that, in comparison to its relevant competitors, DSEMSM achieves a more stable speedup rate and higher retrieval accuracy.

Similarity Match over High Speed Time-Series Streams

Fast Similarity Matching on Data Stream with Noise.

A Novel Similarity Search Approach for Streaming Time Series

Efficient Similarity Searching Approach For Streaming Time Series

Feature-Based Online Representation Algorithm for Streaming Time Series Similarity Search.

Approximate Similarity Search Over Multiple Stream Time Series

Fine-grained Pattern Matching Over Streaming Time Series

Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series

Segment-based similar time series search

Segmental semi-markov model based online series pattern detection under arbitrary time scaling

Multi-resolution Representation for Streaming Time Series Retrieval

Underlying techniques of efficient similarity search on time series

Accelerating Time Series Similarity Search under Move-Split-Merge Distance Via Dissimilarity Space Embedding

Matching Consecutive Subpatterns over Streaming Time Series.

Algorithm Based on Sliding Window for Similarity Queries over Data Stream

Alternate Data Clustering for Fast Pattern Matching in Stream Time Series Data

Research on the Fast Top-K Subsequence Matching Algorithm over Massive Data Streams

Similar Time Series Retrieval Using Only Important Segments

Estimating Similarity over Data Streams Based on Dynamic Time Warping

Speed Up Similarity Search of Time Series under Dynamic Time Warping

Online Detecting and Predicting Special Patterns over Financial Data Streams