Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information

• URL: http://arxiv.org/abs/2010.00730v1
• Date: Fri, 2 Oct 2020 00:05:39 GMT
• Title: Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information
• Authors: Muhammad Marwan Muhammad Fuad
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The Symbolic Aggregate approXimation (SAX) is a very popular symbolic dimensionality reduction technique of time series data, as it has several advantages over other dimensionality reduction techniques. One of its major advantages is its efficiency, as it uses precomputed distances. The other main advantage is that in SAX the distance measure defined on the reduced space lower bounds the distance measure defined on the original space. This enables SAX to return exact results in query-by-content tasks. Yet 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. However, this comes at the expense of giving up on one or more of the advantages of SAX. In this paper we investigate three modifications of SAX to add trend capturing ability to it. These modifications retain the same features of SAX in terms of simplicity, efficiency, as well as the exact results it returns. They are simple procedures based on a different segmentation of the time series than that used in classic-SAX. We test the performance of these three modifications on 45 time series datasets of different sizes, dimensions, and nature, on a classification task and we compare it to that of classic-SAX. The results we obtained show that one of these modifications manages to outperform classic-SAX and that another one slightly gives better results than classic-SAX.

Related papers

• BA-SAM: Scalable Bias-Mode Attention Mask for Segment Anything Model [65.92173280096588]
  We address the challenge of image resolution variation for the Segment Anything Model (SAM) SAM, known for its zero-shot generalizability, exhibits a performance degradation when faced with datasets with varying image sizes. We present a bias-mode attention mask that allows each token to prioritize neighboring information.
  arXiv  Detail & Related papers  (2024-01-04T15:34:44Z)
• On the Importance of Spatial Relations for Few-shot Action Recognition [109.2312001355221]
  In this paper, we investigate the importance of spatial relations and propose a more accurate few-shot action recognition method. A novel Spatial Alignment Cross Transformer (SA-CT) learns to re-adjust the spatial relations and incorporates the temporal information. Experiments reveal that, even without using any temporal information, the performance of SA-CT is comparable to temporal based methods on 3/4 benchmarks.
  arXiv  Detail & Related papers  (2023-08-14T12:58:02Z)
• 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)
• Efficient Long-Range Attention Network for Image Super-resolution [25.51377161557467]
  We propose an efficient long-range attention network (ELAN) for image super-resolution (SR) We first employ shift convolution (shift-conv) to effectively extract the image local structural information while maintaining the same level of complexity as 1x1 convolution. A highly efficient long-range attention block (ELAB) is then built by simply cascading two shift-conv with a GMSA module.
  arXiv  Detail & Related papers  (2022-03-13T16:17:48Z)
• Domain Generalization via Shuffled Style Assembly for Face Anti-Spoofing [69.80851569594924]
  Generalizable face anti-spoofing (FAS) has drawn growing attention. In this work, we separate the complete representation into content and style ones. A novel Shuffled Style Assembly Network (SSAN) is proposed to extract and reassemble different content and style features.
  arXiv  Detail & Related papers  (2022-03-10T12:44:05Z)
• Coarse-to-Fine Sparse Transformer for Hyperspectral Image Reconstruction [138.04956118993934]
  We propose a novel Transformer-based method, coarse-to-fine sparse Transformer (CST) CST embedding HSI sparsity into deep learning for HSI reconstruction. In particular, CST uses our proposed spectra-aware screening mechanism (SASM) for coarse patch selecting. Then the selected patches are fed into our customized spectra-aggregation hashing multi-head self-attention (SAH-MSA) for fine pixel clustering and self-similarity capturing.
  arXiv  Detail & Related papers  (2022-03-09T16:17:47Z)
• 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)
• Revisiting Consistency Regularization for Semi-Supervised Learning [80.28461584135967]
  We propose an improved consistency regularization framework by a simple yet effective technique, FeatDistLoss. Experimental results show that our model defines a new state of the art for various datasets and settings.
  arXiv  Detail & Related papers  (2021-12-10T20:46:13Z)
• Distribution Agnostic Symbolic Representations for Time Series Dimensionality Reduction and Online Anomaly Detection [8.00114449574708]
  This paper proposes two novel data-driven SAX-based symbolic representations, distinguished by their discretization steps. The proposed representations possess all the attractive properties of the conventional SAX method.
  arXiv  Detail & Related papers  (2021-05-20T08:35:50Z)
• FASA: Feature Augmentation and Sampling Adaptation for Long-Tailed Instance Segmentation [91.129039760095]
  Recent methods for long-tailed instance segmentation still struggle on rare object classes with few training data. We propose a simple yet effective method, Feature Augmentation and Sampling Adaptation (FASA) FASA is a fast, generic method that can be easily plugged into standard or long-tailed segmentation frameworks.
  arXiv  Detail & Related papers  (2021-02-25T14:07:23Z)
• 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)

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.