TSAX is Trending

Abstract

Time series mining is an important branch of data mining, as time series data is ubiquitous and has many applications in several domains. The main task in time series mining is classification. Time series representation methods play an important role in time series classification and other time series mining tasks. One of the most popular representation methods of time series data is the Symbolic Aggregate approXimation (SAX). The secret behind its popularity is its simplicity and efficiency. SAX has however one major drawback, which is its inability to represent trend information. Several methods have been proposed to enable SAX to capture trend information, but this comes at the expense of complex processing, preprocessing, or post-processing procedures. In this paper we present a new modification of SAX that we call Trending SAX (TSAX), which only adds minimal complexity to SAX, but substantially improves its performance in time series classification. This is validated experimentally on 50 datasets. The results show the superior performance of our method, as it gives a smaller classification error on 39 datasets compared with SAX.

arXiv comment21st International Conference on Computational Science (ICCS 2021)

References in corpus (5)

• Insights into LSTM Fully Convolutional Networks for Time Series Classification
• Adversarial Attacks on Deep Neural Networks for Time Series Classification
• Bag of Recurrence Patterns Representation for Time-Series Classification
• Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information
• Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification