English
Related papers

Related papers: Parameterizing the cost function of Dynamic Time W…

200 papers

Learning the value function of a given policy from data samples is an important problem in Reinforcement Learning. TD($\lambda$) is a popular class of algorithms to solve this problem. However, the weights assigned to different $n$-step…

Machine Learning · Computer Science 2021-11-24 Rohan Deb , Meet Gandhi , Shalabh Bhatnagar

Over the last decade, time series motif discovery has emerged as a useful primitive for many downstream analytical tasks, including clustering, classification, rule discovery, segmentation, and summarization. In parallel, there has been an…

Machine Learning · Computer Science 2020-09-18 Sara Alaee , Kaveh Kamgar , Eamonn Keogh

A simple and low cost dynamic weight importance sampling (DWIS) implementation is presented and discussed for spatiotemporal sensing of unknown correlated signals in sensor field. The spatial signal is compressed into its contour lines and…

Signal Processing · Electrical Eng. & Systems 2019-08-23 Hadi Alasti

The ability to align points across two related yet incomparable point clouds (e.g. living in different spaces) plays an important role in machine learning. The Gromov-Wasserstein (GW) framework provides an increasingly popular answer to…

Machine Learning · Computer Science 2023-02-07 Meyer Scetbon , Gabriel Peyré , Marco Cuturi

Time series averaging in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems. This article proposes and analyzes subgradient methods for the problem of finding a sample mean in DTW spaces.…

Computer Vision and Pattern Recognition · Computer Science 2017-01-24 David Schultz , Brijnesh Jain

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

Temporal difference learning (TD) is a simple iterative algorithm used to estimate the value function corresponding to a given policy in a Markov decision process. Although TD is one of the most widely used algorithms in reinforcement…

Machine Learning · Computer Science 2018-11-07 Jalaj Bhandari , Daniel Russo , Raghav Singal

Comparing time series is essential in various tasks such as clustering and classification. While elastic distance measures that allow warping provide a robust quantitative comparison, a qualitative comparison on top of them is missing.…

Machine Learning · Computer Science 2025-06-19 Simiao Lin , Wannes Meert , Pieter Robberechts , Hendrik Blockeel

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

The quality of seismic-to-well tie is commonly quantified using the classical Pearson's correlation coefficient. However the seismic wavelet is time-variant, well logging and upscaling is only approximate, and the correlation coefficient…

Geophysics · Physics 2012-09-04 Roberto Henry Herrera , Mirko van der Baan

The dynamic time scan forecasting method relies on the premise that the most important pattern in a time series precedes the forecasting window, i.e., the last observed values. Thus, a scan procedure is applied to identify similar patterns,…

Temporal difference (TD) methods constitute a class of methods for learning predictions in multi-step prediction problems, parameterized by a recency factor lambda. Currently the most important application of these methods is to temporal…

Artificial Intelligence · Computer Science 2008-02-03 P. Cichosz

Importance weighting (IW) is a golden solver for joint distribution shift, where the joint distributions differ between the training and test data. To solve this problem, IW estimates test-to-training density ratios as importance weights…

Machine Learning · Computer Science 2026-05-26 Tongtong Fang , Nan Lu , Gang Niu , Kenji Fukumizu , Masashi Sugiyama

This article proposes and studies warped-linear models for time series classification. The proposed models are time-warp invariant analogues of linear models. Their construction is in line with time series averaging and extensions of…

Machine Learning · Computer Science 2017-11-28 Brijnesh J. Jain

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…

Machine Learning · Computer Science 2019-11-28 Mustafa Teke , Yasemin Yardımcı

Online signature verification is the process of verifying time series signature data which is generally obtained from the tablet-based device. Unlike offline signature images, the online signature image data consists of points that are…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Azhar Ahmad Jaini , Ghazali Sulong , Amjad Rehman

Neural networks have become a powerful tool in pattern recognition and part of their success is due to generalization from using large datasets. However, unlike other domains, time series classification datasets are often small. In order to…

Machine Learning · Computer Science 2020-04-21 Brian Kenji Iwana , Seiichi Uchida

We study the policy evaluation problem in multi-agent reinforcement learning, modeled by a Markov decision process. In this problem, the agents operate in a common environment under a fixed control policy, working together to discover the…

Optimization and Control · Mathematics 2020-01-13 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

Time series classification is an important data mining task that has received a lot of interest in the past two decades. Due to the label scarcity in practice, semi-supervised time series classification with only a few labeled samples has…

Machine Learning · Computer Science 2023-09-08 Wenjie Xi , Arnav Jain , Li Zhang , Jessica Lin

With the increase of available time series data, predicting their class labels has been one of the most important challenges in a wide range of disciplines. Recent studies on time series classification show that convolutional neural…

Machine Learning · Computer Science 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu