TSAX is Trending

by   Muhammad Marwan Muhammad Fuad, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


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

Time series classification is an important problem in data mining with s...

Data mining and time series segmentation via extrema: preliminary investigations

Time series segmentation is one of the many data mining tools. This pape...

The UCR Time Series Archive

The UCR Time Series Archive - introduced in 2002, has become an importan...

PatchX: Explaining Deep Models by Intelligible Pattern Patches for Time-series Classification

The classification of time-series data is pivotal for streaming data and...

One-Step or Two-Step Optimization and the Overfitting Phenomenon: A Case Study on Time Series Classification

For the last few decades, optimization has been developing at a fast rat...

An Improvement of PAA on Trend-Based Approximation for Time Series

Piecewise Aggregate Approximation (PAA) is a competitive basic dimension...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.