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.

A Novel Trend Symbolic Aggregate Approximation for Time Series

Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series

Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information

Towards a faster symbolic aggregate approximation method

A New Representation and Distance Measure for Financial Time Series

Time series representation: a random shifting perspective

A novel piecewise linear segmentation for time series

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

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

Towards Symbolic Time Series Representation Improved by Kernel Density Estimators

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

Fuzzy Time Series Analysis Method Based on Least Squares Support Vector Machines

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

Towards Unsupervised Time Series Representation Learning: A Decomposition Perspective

Joint symbolic aggregate approximation of time series

Piecewise Statistic Approximation Based Similarity Measure for Time Series

Exploring the diverse world of SAX-based methodologies

Accurate Symbolization of Time Series

Trend feature extraction method based on important points in time series

Performance Examination of Symbolic Aggregate Approximation in IoT Applications

Dynamic Symbolization of Streaming Time Series