English
Related papers

Related papers: sDTW: Computing DTW Distances using Locally Releva…

200 papers

Optimization algorithms have a rich and fundamental relationship with ordinary differential equations given by its continuous-time limit. When the cost function varies with time -- typically in response to a dynamically changing environment…

Optimization and Control · Mathematics 2024-03-29 Matteo Marchi , Jonathan Bunton , João Pedro Silvestre , Paulo Tabuada

Gradient temporal difference (Gradient TD) algorithms are a popular class of stochastic approximation (SA) algorithms used for policy evaluation in reinforcement learning. Here, we consider Gradient TD algorithms with an additional heavy…

Machine Learning · Computer Science 2021-11-23 Rohan Deb , Shalabh Bhatnagar

Non-linear (large) time warping is a challenging source of nuisance in time-series analysis. In this paper, we propose a novel diffeomorphic temporal transformer network for both pairwise and joint time-series alignment. Our ResNet-TW (Deep…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Hao Huang , Boulbaba Ben Amor , Xichan Lin , Fan Zhu , Yi Fang

While many time-dependent network design problems can be formulated as time-indexed formulations with strong relaxations, the size of these formulations depends on the discretization of the time horizon and can become prohibitively large.…

Discrete Mathematics · Computer Science 2023-05-31 Madison Van Dyk , Jochen Koenemann

Quantifying similarities between time series in a meaningful way remains a challenge in time series analysis, despite many advances in the field. Most real-world solutions still rely on a few popular measures, such as Euclidean Distance…

Machine Learning · Computer Science 2024-11-18 Mahsa Khazaei , Azim Ahmadzadeh , Krishna Rukmini Puthucode

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

Machine Learning · Computer Science 2026-05-15 Ao Xu , Tieru Wu

This paper addresses the problem of time series forecasting for non-stationary signals and multiple future steps prediction. To handle this challenging task, we introduce DILATE (DIstortion Loss including shApe and TimE), a new objective…

Machine Learning · Statistics 2019-11-12 Vincent Le Guen , Nicolas Thome

Because the appropriate combination of existing elements and establishing coordination between them as a consequence of making the right decision to accomplish the intended objective is achieved, management is now one of the main pillars of…

Metric Geometry · Mathematics 2025-04-29 Hamid Babaei , Shabnam Mohammadi , Hossein Ghaneai

The growing popularity of online sports and exercise necessitates effective methods for evaluating the quality of online exercise executions. Previous action quality assessment methods, which relied on labeled scores from motion videos,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Renguang Chen , Guolong Zheng , Xu Yang , Zhide Chen , Jiwu Shu , Wencheng Yang , Kexin Zhu , Chen Feng

Multi-dimensional data streams, prevalent in applications like IoT, financial markets, and real-time analytics, pose significant challenges due to their high velocity, unbounded nature, and complex inter-dimensional dependencies. Sliding…

Machine Learning · Computer Science 2025-07-10 Abolfazl Zarghani , Sadegh Abedi

Time series forecasting is essential for our daily activities and precise modeling of the complex correlations and shared patterns among multiple time series is essential for improving forecasting performance. Spatial-Temporal Graph Neural…

Machine Learning · Computer Science 2024-06-19 Yue Jiang , Xiucheng Li , Yile Chen , Shuai Liu , Weilong Kong , Antonis F. Lentzakis , Gao Cong

An algorithm is presented to update the multi-fractal spectrum of a time series in constant time when new data arrives. The discrete wavelet transform (DWT) of the time series is first updated for the new data value. This is done optimally…

Chaotic Dynamics · Physics 2007-05-23 Nicolas Brodu

A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This…

Data Analysis, Statistics and Probability · Physics 2023-11-20 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

Multivariate time series (MTS) forecasting has attracted much attention in many intelligent applications. It is not a trivial task, as we need to consider both intra-variable dependencies and inter-variable dependencies. However, existing…

Machine Learning · Computer Science 2021-12-15 Donghui Chen , Ling Chen , Zongjiang Shang , Youdong Zhang , Bo Wen , Chenghu Yang

Accurate multivariate time series forecasting hinges on inter-series correlations, which often evolve in complex ways across different temporal scales. Existing methods are limited in modeling these multi-scale dependencies and struggle to…

Machine Learning · Computer Science 2026-01-27 Shaoxun Wang , Xingjun Zhang , Qianyang Li , Jiawei Cao , Zhendong Tan

In this paper, we investigate the properties of the Sliced Wasserstein Distance (SW) when employed as an objective functional. The SW metric has gained significant interest in the optimal transport and machine learning literature, due to…

Machine Learning · Statistics 2025-08-21 Christophe Vauthier , Anna Korba , Quentin Mérigot

Purpose: This paper aims to enhance bearing fault diagnosis in industrial machinery by introducing a novel method that combines Graph Attention Network (GAT) and Long Short-Term Memory (LSTM) networks. This approach captures both spatial…

There is an increasing demand for scalable algorithms capable of clustering and analyzing large time series datasets. The Kohonen self-organizing map (SOM) is a type of unsupervised artificial neural network for visualizing and clustering…

Machine Learning · Computer Science 2021-08-27 Ali Javed , Donna M. Rizzo , Byung Suk Lee , Robert Gramling

In this paper we introduce Feature Gradients, a gradient-based search algorithm for feature selection. Our approach extends a recent result on the estimation of learnability in the sublinear data regime by showing that the calculation can…

Machine Learning · Statistics 2019-08-29 Rishit Sheth , Nicolo Fusi

Previous methods based on 3DCNN, convLSTM, or optical flow have achieved great success in video salient object detection (VSOD). However, they still suffer from high computational costs or poor quality of the generated saliency maps. To…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Xing Zhao , Haoran Liang , Peipei Li , Guodao Sun , Dongdong Zhao , Ronghua Liang , Xiaofei He