Free congruence: an exploration of expanded similarity measures for time series data

• URL: http://arxiv.org/abs/2101.08659v1
• Date: Sun, 17 Jan 2021 23:34:55 GMT
• Title: Free congruence: an exploration of expanded similarity measures for time series data
• Authors: Lucas Cassiel Jacaruso
• Abstract summary: Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often involve point-to-point distance measures including Euclidean distance and Dynamic Time Warping.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often involve point-to-point distance measures including Euclidean distance and Dynamic Time Warping. Such similarity measures fundamentally require the fluctuation of values in the time series being compared to follow a corresponding order or cadence for similarity to be established. This paper is spurred by the exploration of a broader definition of similarity, namely one that takes into account the sheer numerical resemblance between sets of statistical properties for time series segments irrespectively of value labeling. Further, the presence of common pattern components between time series segments was examined even if they occur in a permuted order, which would not necessarily satisfy the criteria of more conventional point-to-point distance measures. Results were compared with those of Dynamic Time Warping on the same data for context. Surprisingly, the test for the numerical resemblance between sets of statistical properties established a stronger resemblance for pairings of decline years with greater statistical significance than Dynamic Time Warping on the particular data and sample size used.

Related papers

• TS3IM: Unveiling Structural Similarity in Time Series through Image Similarity Assessment Insights [17.036869735103835]
  This paper introduces the Structured Similarity Index Measure for Time Series (TS3IM) TS3IM is inspired by the success of the Structural Similarity Index Measure (SSIM) in image analysis, tailored to address limitations by assessing structural similarity in time series. Our experimental results show that TS3IM is 1.87 times more similar to Dynamic Time Warping (DTW) in evaluation results and improves by more than 50% in adversarial recognition.
  arXiv  Detail & Related papers  (2024-05-10T04:00:50Z)
• 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)
• Compatible Transformer for Irregularly Sampled Multivariate Time Series [75.79309862085303]
  We propose a transformer-based encoder to achieve comprehensive temporal-interaction feature learning for each individual sample. We conduct extensive experiments on 3 real-world datasets and validate that the proposed CoFormer significantly and consistently outperforms existing methods.
  arXiv  Detail & Related papers  (2023-10-17T06:29:09Z)
• DTW+S: Shape-based Comparison of Time-series with Ordered Local Trend [4.6380010540165655]
  We develop a measure that looks for similar trends occurring around similar times and is easily interpretable. We propose a novel measure, DTW+S, which creates an interpretable "closeness-preserving" matrix representation of the time-series. We show that DTW+S is the only measure able to produce good clustering compared to the baselines.
  arXiv  Detail & Related papers  (2023-09-07T09:18:12Z)
• Robust Detection of Lead-Lag Relationships in Lagged Multi-Factor Models [61.10851158749843]
  Key insights can be obtained by discovering lead-lag relationships inherent in the data. We develop a clustering-driven methodology for robust detection of lead-lag relationships in lagged multi-factor models.
  arXiv  Detail & Related papers  (2023-05-11T10:30:35Z)
• A Pattern Discovery Approach to Multivariate Time Series Forecasting [27.130141538089152]
  State-of-the-art deep learning methods fail to construct models for full time series because model complexity grows exponentially with time series length. We propose a novel pattern discovery method that can automatically capture diverse and complex time series patterns. We also propose a learnable correlation matrix, that enables the model to capture distinct correlations among multiple time series.
  arXiv  Detail & Related papers  (2022-12-20T14:54:04Z)
• Cluster-and-Conquer: A Framework For Time-Series Forecasting [94.63501563413725]
  We propose a three-stage framework for forecasting high-dimensional time-series data. Our framework is highly general, allowing for any time-series forecasting and clustering method to be used in each step. When instantiated with simple linear autoregressive models, we are able to achieve state-of-the-art results on several benchmark datasets.
  arXiv  Detail & Related papers  (2021-10-26T20:41:19Z)
• Kernel distance measures for time series, random fields and other structured data [71.61147615789537]
  kdiff is a novel kernel-based measure for estimating distances between instances of structured data. It accounts for both self and cross similarities across the instances and is defined using a lower quantile of the distance distribution. Some theoretical results are provided for separability conditions using kdiff as a distance measure for clustering and classification problems.
  arXiv  Detail & Related papers  (2021-09-29T22:54:17Z)
• Instance-wise Graph-based Framework for Multivariate Time Series Forecasting [69.38716332931986]
  We propose a simple yet efficient instance-wise graph-based framework to utilize the inter-dependencies of different variables at different time stamps. The key idea of our framework is aggregating information from the historical time series of different variables to the current time series that we need to forecast.
  arXiv  Detail & Related papers  (2021-09-14T07:38:35Z)
• Elastic Similarity Measures for Multivariate Time Series Classification [4.5669999076671655]
  Elastic similarity measures are a class of similarity measures specifically designed to work with time series data. Elastic similarity measures are widely used in machine learning tasks such as classification, clustering and outlier detection.
  arXiv  Detail & Related papers  (2021-02-20T02:24:33Z)

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.