Abstract:Time series similarity search is an essential operation in time series data mining and has received much higher interest along with the growing popularity of time series data. Although many algorithms to solve this problem have been investigated, there is a challenging demand for supporting similarity search in a fast and accurate way. In this paper, we present a novel approach, TS2BC, to perform time series similarity search efficiently and effectively. TS2BC uses binary code to represent time series and measures the similarity under the Hamming Distance. Our method is able to represent original data compactly and can handle shifted time series and work with time series of different lengths. Moreover, it can be performed with reasonably low complexity due to the efficiency of calculating the Hamming Distance. We extensively compare TS2BC with state-of-the-art algorithms in classification framework using 61 online datasets. Experimental results show that TS2BC achieves better or comparative performance than other the state-of-the-art in accuracy and is much faster than most existing algorithms. Furthermore, we propose an approximate version of TS2BC to speed up the query procedure and test its efficiency by experiment.

Research on Similarity Mining in Time Series Data Sets

A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA

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

Research on methodology of time serial data mining

A New Representation and Distance Measure for Financial Time Series

Segment-based similar time series search

A new algorithm of outlier mining in time series data

A Novel Similarity Search Approach for Streaming Time Series

Underlying techniques of efficient similarity search on time series

A Trend Based Similarity Calculation Approach for Mining Time Series Data

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

Survey on similarity measurement of time series data mining

Time series similarity searching algorithm based on Map/Reduce

An Algorithm for Similar Sub-patterns Discovery from Time Series

An Improved Similarity Comparison Method for Long Time Series

Similar Time Series Retrieval Using Only Important Segments

Speed Up Similarity Search of Time Series under Dynamic Time Warping

Interest-Based Queries For Time Series Data

Hierarchical Algorithm to Match Similar Time Series Data

A Study on Meta Pattern Similarity of Time Series

SIMILARITY BASED TIME SERIES ANALYSE METHOD