TSAX is Trending

• URL: http://arxiv.org/abs/2112.12912v1
• Date: Fri, 24 Dec 2021 02:34:50 GMT
• Title: TSAX is Trending
• Authors: Muhammad Marwan Muhammad Fuad
• Abstract summary: Symbolic Aggregate approXimation (SAX) is one of the most popular representation methods of time series data. We present a new modification of SAX that only adds minimal complexity to SAX, but substantially improves its performance in time series classification.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• TimeSiam: A Pre-Training Framework for Siamese Time-Series Modeling [67.02157180089573]
  Time series pre-training has recently garnered wide attention for its potential to reduce labeling expenses and benefit various downstream tasks. This paper proposes TimeSiam as a simple but effective self-supervised pre-training framework for Time series based on Siamese networks.
  arXiv  Detail & Related papers  (2024-02-04T13:10:51Z)
• Timer: Generative Pre-trained Transformers Are Large Time Series Models [83.03091523806668]
  This paper aims at the early development of large time series models (LTSM) During pre-training, we curate large-scale datasets with up to 1 billion time points. To meet diverse application needs, we convert forecasting, imputation, and anomaly detection of time series into a unified generative task.
  arXiv  Detail & Related papers  (2024-02-04T06:55:55Z)
• Fast Classification of Large Time Series Datasets [0.0]
  Time series classification (TSC) is the most import task in time series mining. With the ever increasing size of time series datasets, several traditional TSC methods are no longer efficient enough.
  arXiv  Detail & Related papers  (2023-12-10T22:56:09Z)
• Self-Supervised Learning for Time Series Analysis: Taxonomy, Progress, and Prospects [84.6945070729684]
  Self-supervised learning (SSL) has recently achieved impressive performance on various time series tasks. This article reviews current state-of-the-art SSL methods for time series data.
  arXiv  Detail & Related papers  (2023-06-16T18:23:10Z)
• Towards Symbolic Time Series Representation Improved by Kernel Density Estimators [0.0]
  This paper builds up on the popular mapping technique Symbolic Aggregate approXimation algorithm (SAX) It is extensively utilized in sequence classification, pattern mining, anomaly detection, time series indexing and other data mining tasks. We describe here our approach, including evaluation on commonly employed tasks such as time series reconstruction error and Euclidean distance lower bounding with promising improvements over SAX.
  arXiv  Detail & Related papers  (2022-05-25T13:16:18Z)
• An efficient aggregation method for the symbolic representation of temporal data [0.0]
  We present a new variant of the adaptive Brownian bridge-based aggregation (ABBA) method, called fABBA. This variant utilizes a new aggregation approach tailored to the piecewise representation of time series. In contrast to the original method, the new approach does not require the number of time series symbols to be specified in advance.
  arXiv  Detail & Related papers  (2022-01-14T22:51:24Z)
• Novel Features for Time Series Analysis: A Complex Networks Approach [62.997667081978825]
  Time series data are ubiquitous in several domains as climate, economics and health care. Recent conceptual approach relies on time series mapping to complex networks. Network analysis can be used to characterize different types of time series.
  arXiv  Detail & Related papers  (2021-10-11T13:46:28Z)
• Voice2Series: Reprogramming Acoustic Models for Time Series Classification [65.94154001167608]
  Voice2Series is a novel end-to-end approach that reprograms acoustic models for time series classification. We show that V2S either outperforms or is tied with state-of-the-art methods on 20 tasks, and improves their average accuracy by 1.84%.
  arXiv  Detail & Related papers  (2021-06-17T07:59:15Z)
• Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification [0.0]
  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.
  arXiv  Detail & Related papers  (2020-10-02T00:17:08Z)
• Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information [0.0]
  Symbolic Aggregate approXimation (SAX) is a popular symbolic dimensionality reduction technique of time series data. SAX has an inherent drawback, which is its inability to capture segment trend information. Several researchers have attempted to enhance SAX by proposing modifications to include trend information. In this paper we investigate three modifications of SAX to add trend capturing ability to it.
  arXiv  Detail & Related papers  (2020-10-02T00:05:39Z)
• XEM: An Explainable-by-Design Ensemble Method for Multivariate Time Series Classification [61.33695273474151]
  We present XEM, an eXplainable-by-design Ensemble method for Multivariable time series classification. XEM relies on a new hybrid ensemble method that combines an explicit boosting-bagging approach and an implicit divide-and-conquer approach. Our evaluation shows that XEM outperforms the state-of-the-art MTS classifiers on the public UEA datasets.
  arXiv  Detail & Related papers  (2020-05-07T17:50:18Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.