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.

A Novel Method for Time Series Symbolization Based on Singular Event Features Clustering

Time Series Symbolization Based on Singular Event Feature Clustering

Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series

A New Representation and Distance Measure for Financial Time Series

Using Fuzzy Neural Network Clustering Algorithm In The Symbolization Of Time Series

A Time Series Similar Pattern Matching Algorithm Based on Singularity Event Features

The Study of the Data Mining Oriented Method for the Symbolization of Time Series

Time Series Similar Pattern Matching Based on Singularity Event Features

Trend feature extraction method based on important points in time series

Imaging feature-based clustering of financial time series

Accurate Symbolization of Time Series

Symbolic Representation Based on Trend Features for Knowledge Discovery in Long Time Series

Symbolic Representation Algorithm for Time Series Based on Sliding Window and Local Features

Power Quality Time Series Clustering Analysis Based on Symbolic Feature Representation Method

A Novel Symbolic Representation Based on Fast Segmentation

The Symbolic Algorithm for Time Series Data Based on Statistic Feature

A Novel Trend Symbolic Aggregate Approximation for Time Series

A Fast Time Series Segmentation and Symbolization Method

The Similarity Analysis of Financial Stocks Based on Information Clustering

Finding Good-Quality Surprising Patterns in Time Series Data

Anomaly detection using symbolic time series analysis based on probability density space partitioning