References & Citations
Computer Science > Machine Learning
Title: Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification
(Submitted on 2 Oct 2020)
Abstract: Time series classification is an important problem in data mining with several applications in different domains. Because time series data are usually high dimensional, dimensionality reduction techniques have been proposed as an efficient approach to lower their dimensionality. One of the most popular dimensionality reduction techniques of time series data is the Symbolic Aggregate Approximation (SAX), which is inspired by algorithms from text mining and bioinformatics. SAX is simple and efficient because it uses precomputed distances. The disadvantage of SAX is its inability to accurately represent important points in the time series. In this paper we present Extreme-SAX (E-SAX), which uses only the extreme points of each segment to represent the time series. E-SAX has exactly the same simplicity and efficiency of the original SAX, yet it gives better results in time series classification than the original SAX, as we show in extensive experiments on a variety of time series datasets.
Submission history
From: Muhammad Marwan Muhammad Fuad [view email][v1] Fri, 2 Oct 2020 00:17:08 GMT (682kb)
Link back to: arXiv, form interface, contact.