Abstract:Aim. Previous methods for finding surprising patterns in time series data suffer, in our opinion, three shortcomings: (1) they used very limited shape features of the time series data, (2) they ignored the statistical features of the time series data, and (3) they did not realize that utilizing suitable models can reduce the number of subsequences that have surprising patterns. We now present what we believe to be a better method. In the full paper, we explain our method in detail. In this abstract, we just add some pertinent remarks to the two topics of explanation: (1) the formal description of surprising pattern, (2) the algorithm for finding surprising patterns. In the first topic, we give a theorem and its proof and also five definitions. The three subtopics of the second topic are: the algorithm proposed by us (subtopic 2.1), the determination of the threshold values (subtopic 2.2), and the analysis of the computing complexity of the proposed algorithm (subtopic 2.3). In the second topic, we give a five-step flowchart, based on the theorem in the first topic, for finding surprising patterns. Most importantly, in subtopic 2.1, we explain the suitable modeling that reduces the number of subsequences that have surprising patterns. The algorithm achieves a rate of data compression about 32:1 or 64:1; so, it can be used in massive time series databases. The experimental results, given in a figure in the full paper, demonstrate preliminarily that the proposed method can not only find surprising patterns defined by Keogh et al[1] but also omit those surprising patterns in the time series data that are not really surprising through suitable modeling.

Efficient Algorithm for a Novel Pattern of Time Series

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

Dynamic Time Warping under Product Quantization, with Applications to Time-Series Data Similarity Search

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

Finding Good-Quality Surprising Patterns in Time Series Data

Underlying techniques of efficient similarity search on time series

A Novel Similarity Search Approach for Streaming Time Series

Segment-based similar time series search

An Algorithm for Similar Sub-patterns Discovery from Time Series

An Efficient Similarity Searching Algorithm Based on Clustering for Time Series

An Acceleration Method For Similar Time-Series Finding

LSH and DTW-based for Searching Similar Time Series

An Algorithm of Finding Similar Subpattern Based on Time Series

Variable Step Algorithm for Sub-Trend Sequence Searching

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

Efficient Query Processing in Time Series.

Similar Time Series Retrieval Using Only Important Segments

Pattern Distance of Time Series Based on Segmentation by Important Points

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

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

A Granulation-Based Method for Finding Similarity Between Time Series.