English
Related papers

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

200 papers

Short-term water demand forecasting (StWDF) is the foundation stone in the derivation of an optimal plan for controlling water supply systems. Deep learning (DL) approaches provide the most accurate solutions for this purpose. However, they…

Machine Learning · Computer Science 2025-12-09 Tony Salloom , Okyay Kaynak , Wei He

With the rapid growth of dynamic vision sensor (DVS) data, constructing a low-energy, efficient data retrieval system has become an urgent task. Hash learning is one of the most important retrieval technologies which can keep the distance…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Zihao Mei , Jianhao Li , Bolin Zhang , Chong Wang , Lijun Guo , Guoqi Li , Jiangbo Qian

This paper introduces a new tool for time-series analysis: the Sliding Window Discrete Fourier Transform (SWDFT). The SWDFT is especially useful for time-series with local- in-time periodic components. We define a 5-parameter model for…

Methodology · Statistics 2018-07-23 Lee F. Richardson , William F. Eddy

Human demonstrations of trajectories are an important source of training data for many machine learning problems. However, the difficulty of collecting human demonstration data for complex tasks makes learning efficient representations of…

Machine Learning · Computer Science 2024-06-10 Travers Rhodes , Daniel D. Lee

In the realm of time series analysis, accurately measuring similarity is crucial for applications such as forecasting, anomaly detection, and clustering. However, existing metrics often fail to capture the complex, multidimensional nature…

Machine Learning · Computer Science 2024-05-13 Yuhan Liu , Ke Tu

We propose a stochastic optimization method for minimizing loss functions, expressed as an expected value, that adaptively controls the batch size used in the computation of gradient approximations and the step size used to move along such…

Machine Learning · Computer Science 2020-03-04 Achraf Bahamou , Donald Goldfarb

Recently deep convolutional neural networks have achieved significant success in salient object detection. However, existing state-of-the-art methods require high-end GPUs to achieve real-time performance, which makes them hard to adapt to…

Computer Vision and Pattern Recognition · Computer Science 2020-01-23 Haofeng Li , Guanbin Li , Binbin Yang , Guanqi Chen , Liang Lin , Yizhou Yu

Forced oscillations are caused by sustained cyclic disturbances. This paper presents a machine learning (ML) based time-series classification method that uses the synchrophasor measurements to locate the sources of forced oscillations for…

Systems and Control · Electrical Eng. & Systems 2020-04-16 Yao Meng , Zhe Yu , Ning Lu , Di shi

To classify time series by nearest neighbors, we need to specify or learn one or several distance measures. We consider variations of the Mahalanobis distance measures which rely on the inverse covariance matrix of the data. Unfortunately…

Machine Learning · Computer Science 2015-03-17 Zoltán Prekopcsák , Daniel Lemire

Time series data play an important role in many applications and their analysis reveals crucial information for understanding the underlying processes. Among the many time series learning tasks of great importance, we here focus on…

Machine Learning · Computer Science 2021-06-28 Dominik Alfke , Miriam Gondos , Lucile Peroche , Martin Stoll

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…

Machine Learning · Computer Science 2019-06-03 Dave Deriso , Stephen Boyd

Spherical Sliced-Wasserstein (SSW) has recently been proposed to measure the discrepancy between spherical data distributions in various fields, such as geology, medical domains, computer vision, and deep representation learning. However,…

Machine Learning · Computer Science 2024-12-30 Hongliang Zhang , Shuo Chen , Lei Luo , Jian Yang

We propose a stochastic approximation (SA) based method with randomization of samples for policy evaluation using the least squares temporal difference (LSTD) algorithm. Our proposed scheme is equivalent to running regular temporal…

Machine Learning · Computer Science 2020-01-27 L. A. Prashanth , Nathaniel Korda , Rémi Munos

This paper reveals that we can interpret the fundamental function of Randomized Time Warping (RTW) as a type of self-attention mechanism, a core technology of Transformers in motion recognition. The self-attention is a mechanism that…

Computer Vision and Pattern Recognition · Computer Science 2025-08-25 Yutaro Hiraoka , Kazuya Okamura , Kota Suto , Kazuhiro Fukui

High dimension low sample size statistical analysis is important in a wide range of applications. In such situations, the highly appealing discrimination method, support vector machine, can be improved to alleviate data piling at the…

Optimization and Control · Mathematics 2017-08-18 Xin Yee Lam , J. S. Marron , Defeng Sun , Kim-Chuan Toh

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.…

Computer Vision and Pattern Recognition · Computer Science 2018-03-06 Brijnesh J. Jain , David Schultz

In multivariable time series (MTS) forecasting, existing state-of-the-art deep learning approaches tend to focus on autoregressive formulations and often overlook the potential of using exogenous variables in enhancing the prediction of the…

Machine Learning · Computer Science 2025-04-03 Yuxuan Shu , Vasileios Lampos

Time series data can be found in almost every domain, ranging from the medical field to manufacturing and wireless communication. Generating realistic and useful exemplars and prototypes is a fundamental data analysis task. In this paper,…

Modern GPUs synchronize threads grouped in a warp at every instruction. These results in improving SIMD efficiency and makes sharing fetch and decode resources possible. The number of threads included in each warp (or warp size) affects…

Hardware Architecture · Computer Science 2012-11-06 Ahmad Lashgar , Amirali Baniasadi , Ahmad Khonsari

This paper presents a method for detecting salient objects in videos where temporal information in addition to spatial information is fully taken into account. Following recent reports on the advantage of deep features over conventional…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Trung-Nghia Le , Akihiro Sugimoto