Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

69138207276 · Jun 202019922001200920172026
48 results for dynamic time-warping

Proposes GDTW for aligning time series on different, incomparable spaces.

problem Dynamic time warping requires comparable spaces, but time series can live on different, incomparable spaces.
method Gromov dynamic time warping (GDTW) considers intra-relational geometry to avoid comparability requirements.
result Demonstrates effectiveness of GDTW in aligning, combining, and comparing time series on incomparable spaces.

Dynamic Time Warping improves regression accuracy on spectroscopy data.

problem Improving regression accuracy on spectroscopy data with DTW when data is across multiple wavelengths.
method Illustrated DTW's effectiveness on spectroscopy time-series data, showing its benefits in improving regression accuracy when only a single wavelength is considered. DTW combined with k-Nearest Neighbour reveals similarities and differences at the time-series level.
result DTW improves regression accuracy on spectroscopy data, especially when considering a single wavelength.

The goal of dynamic time warping is to transform or warp time in order to approximately align two signals together. We pose the choice of warping function as an optimization problem with several terms in the objective. The first term measures the misalignment of the time-warped signals. Two additional regularization te…

2019-05-30abs ↗pdf ↗

The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been proved nor challenged. This article presents sufficient conditions for existence of a sample mean in DT…

2016-10-14abs ↗pdf ↗

Valid inference method for DTW distance for abnormal time-series detection.

problem Statistical inference on DTW distance under uncertain conditions.
method Conditional selective inference framework to derive valid p-values.
result First method to provide valid p-values for DTW distance.

The literature postulates that the dynamic time warping (dtw) distance can cope with temporal variations but stores and processes time series in a form as if the dtw-distance cannot cope with such variations. To address this inconsistency, we first show that the dtw-distance is not warping-invariant. The lack of warpin…

2019-03-04abs ↗pdf ↗

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining applications. This article converts the dtw-distance to a semi-metric and shows that its…

2018-08-29abs ↗pdf ↗

TS-K-means improves financial data clustering with dynamic time warping.

problem Inadequate handling of temporal dependencies in financial time series data.
method Integrates Dynamic Time Warping into Time Series K-means for financial data.
result TS-K-means outperforms traditional K-means in financial data analysis.

Where dealing with temporal sequences it is fair to assume that the same kind of deformations that motivated the development of the Dynamic Time Warp algorithm could be relevant also in the calculation of the dot product ("convolution") in a 1-D convolution layer. In this work a method is proposed for aligning the conv…

2019-11-05abs ↗pdf ↗

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different temporal graphs. To this end, we propose to study dynamic time warping on temporal …

2018-10-15abs ↗pdf ↗

Guided warping augments time series data by aligning features with a teacher.

problem Small time series datasets limit neural network performance.
method Guided warping with a discriminative teacher to augment data deterministically.
result Significant improvement in performance on various time series datasets.

This paper improves forecasts for diverse time series by averaging similar ones.

problem Forecasting challenges in heterogeneous time series.
method Dynamic Time Warping to find similar time series, k-Nearest Neighbor averaging.
result Averaging improves forecasts of simple models.

New method uses DTW to evaluate neural network forecasts of geomagnetic indices.

problem Evaluation metrics fail to capture persistence behavior in neural network forecasts.
method Dynamic Time Warping (DTW) to measure time series similarity, training neural networks to remove persistence.
result DTW reveals persistence behavior in neural network forecasts, confirming visual inspection.

Proposes C2RM to mine cross-cryptocurrency relationships for better Bitcoin price prediction.

problem Limited consideration of historical relationships and interactions between cryptocurrencies for Bitcoin price prediction.
method C2RM module using Dynamic Time Warping for lead-lag relationship extraction and aggregation.
result Improves existing price prediction methods by significant performance improvement.

Recent automated crop mapping via supervised learning-based methods have demonstrated unprecedented improvement over classical techniques. However, most crop mapping studies are limited to same-year crop mapping in which the present year's labeled data is used to predict the same year's crop map. Classification accurac…

2019-09-11abs ↗pdf ↗

New method discovers time series motifs under DTW, significantly reducing computations.

problem Discovering time series motifs under DTW is computationally challenging.
method Exact scalable method using novel lower bounds hierarchy.
result Prunes up to 99.99% of DTW computations under realistic settings.

A new framework for averaging spatio-temporal signals using optimal transport and soft alignments.

problem Averaging complex datasets with time and spatial components.
method Inspired by DTW, OT, and UOT, a new loss function is proposed to address shifts in time, space, and population size.
result The proposed loss function can be used to compute spatio-temporal barycenters efficiently.

New method generates plausible counterfactuals for time series classification.

problem Generating realistic counterfactuals for time series data.
method Gradient-based optimization with soft-DTW alignment and multi-faceted loss function.
result Our method outperforms existing approaches in temporal realism and distributional alignment.

This paper surveys algorithmic advancements in Optimal Transport with applications in machine learning.

problem Quantifying differences between distributions in various fields.
method Examines classical and modern computational techniques, including Sinkhorn iterations and primal-dual strategies.
result Highlights the robustness and scalability of OT algorithms in high-dimensional problems.

Cryptocurrencies show stable prices as a medium of exchange.

problem Price stability of cryptocurrencies as a medium of exchange.
method Filtered daily returns of major cryptocurrencies compared to major financial assets using Pearson correlations, dynamic time-warping method, and Black-Scholes model.
result Cryptocurrencies exhibit stable daily returns relative to major financial assets over the years 2016-2020.

A framework for federated graph classification over non-IID graphs.

problem Training graph mining models collaboratively across different domains with non-IID graphs.
method Graph Clusters Federated Learning (GCFL) framework, dynamically finding clusters based on GNN gradients, and a gradient sequence-based clustering mechanism (GCFL+).
result Demonstrated effectiveness of GCFL+ in reducing structure and feature heterogeneity among graphs.

Market-GAN adds context control to financial market data generation.

problem Lack of context labels and precision in generating context-aligned financial data.
method Proposes Contextual Market Dataset and Market-GAN architecture integrating GAN, autoencoder, and supervisors.
result Market-GAN outperforms state-of-the-art models in Dow Jones data generation.

Method summarizes and predicts time series data for COVID-19 cases and deaths.

problem Summarizing and predicting time series data for multiple related time series.
method Hierarchical algorithm generating shapelets for centroids, nearest neighbor search for labeling, dynamic time warping for non-uniform lengths.
result Predictive model for individual time series based on aggregated statistics.

We present a probabilistic model for unsupervised alignment of high-dimensional time-warped sequences based on the Dirichlet Process Mixture Model (DPMM). We follow the approach introduced in (Kazlauskaite, 2018) of simultaneously representing each data sequence as a composition of a true underlying function and a time…

2018-11-26abs ↗pdf ↗

Proposes interpretable time series classification through extracted features.

problem Interpretable time series classification in complex problems.
method Extracts features from time series to improve interpretability of traditional classifiers.
result No statistically significant differences in accuracy compared to state-of-the-art models.

Estimation of facial expressions, as spatio-temporal processes, can take advantage of kernel methods if one considers facial landmark positions and their motion in 3D space. We applied support vector classification with kernels derived from dynamic time-warping similarity measures. We achieved over 99% accuracy - measu…

2013-06-08abs ↗pdf ↗

An intrinsic problem of classifiers based on machine learning (ML) methods is that their learning time grows as the size and complexity of the training dataset increases. For this reason, it is important to have efficient computational methods and algorithms that can be applied on large datasets, such that it is still …

2013-04-12abs ↗pdf ↗

A new method extracts features from time series data using iterated sums and improves classification accuracy.

problem Time series classification challenges.
method Feature extraction using iterated-sums signature (ISS) followed by a linear classifier.
result Competitive with state-of-the-art methods on UCR archive.