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

• URL: http://arxiv.org/abs/2010.00732v1
• Date: Fri, 2 Oct 2020 00:17:08 GMT
• Title: Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification
• Authors: Muhammad Marwan Muhammad Fuad
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• TSI-Bench: Benchmarking Time Series Imputation [52.27004336123575]
  TSI-Bench is a comprehensive benchmark suite for time series imputation utilizing deep learning techniques. The TSI-Bench pipeline standardizes experimental settings to enable fair evaluation of imputation algorithms. TSI-Bench innovatively provides a systematic paradigm to tailor time series forecasting algorithms for imputation purposes.
  arXiv  Detail & Related papers  (2024-06-18T16:07:33Z)
• 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)
• 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)
• Time-aware Hyperbolic Graph Attention Network for Session-based Recommendation [58.748215444851226]
  Session-based Recommendation (SBR) is to predict users' next interested items based on their previous browsing sessions. We propose Time-aware Hyperbolic Graph Attention Network (TA-HGAT) to build a session-based recommendation model considering temporal information.
  arXiv  Detail & Related papers  (2023-01-10T04:16:09Z)
• HyperTime: Implicit Neural Representation for Time Series [131.57172578210256]
  Implicit neural representations (INRs) have recently emerged as a powerful tool that provides an accurate and resolution-independent encoding of data. In this paper, we analyze the representation of time series using INRs, comparing different activation functions in terms of reconstruction accuracy and training convergence speed. We propose a hypernetwork architecture that leverages INRs to learn a compressed latent representation of an entire time series dataset.
  arXiv  Detail & Related papers  (2022-08-11T14:05:51Z)
• 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)
• Multi-scale Anomaly Detection for Big Time Series of Industrial Sensors [50.6434162489902]
  We propose a reconstruction-based anomaly detection method, MissGAN, iteratively learning to decode and encode naturally smooth time series. MissGAN does not need labels or only needs labels of normal instances, making it widely applicable.
  arXiv  Detail & Related papers  (2022-04-18T04:34:15Z)
• 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)
• TSAX is Trending [0.0]
  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.
  arXiv  Detail & Related papers  (2021-12-24T02:34:50Z)
• 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)
• 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)

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.