Abstract:Symbolic Aggregate approXimation (SAX) represents a classic approach for transforming time series data into symbolic representations, achieving dimensionality reduction and providing a distance measurement method between symbolic sequences. However, classic SAX technique primarily focuses on the average value of each segment and overlooks other critical features in time series. This limitation may lead to incorrect recognition of shape features in time series. In this paper, the first-order difference based SAX called DIFF-SAX and permutation entropy based SAX called PE-SAX are proposed as novel improved SAX methods to overcome the limitations of classic SAX. After that, we introduce dynamic time warping (DTW) algorithm into our improved SAX methods and put forward novel algorithms to measure the similarity between improved SAX representations. Subsequently, the core algorithms in this article, DTW-based DIFF-SAX (DIFF-SAX-DTW) and DTW based PE-SAX (PE-SAX-DTW), are proposed. Our proposed algorithms not only achieve dimension reduction but also overcome a main drawback of classic SAX: it is unable to accurately distinguish the time series with similar mean values. Additionally, the introduction of DTW algorithm makes it possible to achieve the "feature to feature" optimal warping alignment and measure the similarity between symbolic sequences with unequal length. Finally, by applying existing methods and our proposed similarity measurements to the classification problem of real-life datasets, the effectiveness and superiority of our proposed algorithms are demonstrated.

Application Research of a New Symbolic Approximation Method-SAX in Time Series Mining

Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series

A New Representation and Distance Measure for Financial Time Series

Research of New Similarity Measure Method on Time Series Data

Towards a faster symbolic aggregate approximation method

A Method of Data Mining Based on SOM Clustering and Its Application

A Novel Trend Symbolic Aggregate Approximation for Time Series

A novel similarity measure framework on financial data mining

Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification

Similarity measurement of symbolic sequence based on complexity estimate and dynamic time warping

Experimental analysis of similarity measurements for multivariate time series and its application to the stock market

A real time hybrid pattern matching scheme for stock time series.

Time series representation: a random shifting perspective

Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information

Towards Symbolic Time Series Representation Improved by Kernel Density Estimators

An Approach to Discovering Multi-Temporal Patterns and Its Application to Financial Databases

Finding Temporal Associative Patterns of Web Search with Stock Price Movements for Trading Strategy Design

Dynamic Symbolization of Streaming Time Series

A new method of measuring herding in stock market and its empirical results in Chinese A-share market

Imaging feature-based clustering of financial time series

Discovering similar time-series patterns with fuzzy clustering and DTW methods