English
Related papers

Related papers: TC-DTW: Accelerating Multivariate Dynamic Time War…

200 papers

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ı

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

Clustering high-dimensional data is a critical challenge in machine learning due to the curse of dimensionality and the presence of noise. Traditional clustering algorithms often fail to capture the intrinsic structures in such data. This…

Machine Learning · Computer Science 2025-03-21 Joanikij Chulev , Angela Mladenovska

Dynamic time warping (DTW) is widely used to align time series evolving on mismatched timescales, yet most applications reduce alignment to a scalar distance. We introduce warp quantification analysis (WQA), a framework that derives…

Computational Engineering, Finance, and Science · Computer Science 2026-01-27 Sir-Lord Wiafe , Vince D. Calhoun

We introduce the combinatorial optimization problem Time Disjoint Walks (TDW), which has applications in collision-free routing of discrete objects (e.g., autonomous vehicles) over a network. This problem takes as input a digraph $G$ with…

Data Structures and Algorithms · Computer Science 2020-02-19 Alexandre Bayen , Jesse Goodman , Eugene Vinitsky

Data augmentation is important for improving machine learning model performance when faced with limited real-world data. In time series forecasting (TSF), where accurate predictions are crucial in fields like finance, healthcare, and…

Machine Learning · Computer Science 2024-08-21 Dona Arabi , Jafar Bakhshaliyev , Ayse Coskuner , Kiran Madhusudhanan , Kami Serdar Uckardes

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

Machine Learning · Computer Science 2018-10-25 Abubakar Abid , James Zou

Multivariate time series forecasting is crucial for various applications, such as financial investment, energy management, weather forecasting, and traffic optimization. However, accurate forecasting is challenging due to two main factors.…

Machine Learning · Computer Science 2025-01-13 Xiangfei Qiu , Xingjian Wu , Yan Lin , Chenjuan Guo , Jilin Hu , Bin Yang

Reverse time migration (RTM) is a prominent technique in seismic imaging. Its resulting subsurface images are used in the industry to investigate with higher confidence the existence and the conditions of oil and gas reservoirs. Because of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-05 Ítalo A. S. Assis , Antônio D. S. Oliveira , Tiago Barros , Idalmis M. Sardina , Calebe P. Bianchini , Samuel Xavier-de-Souza

Many smart grid applications involve data mining, clustering, classification, identification, and anomaly detection, among others. These applications primarily depend on the measurement of similarity, which is the distance between different…

Signal Processing · Electrical Eng. & Systems 2025-10-20 Rui Yuan , Hossein Ranjbar , S. Ali Pourmousavi , Wen L. Soong , Andrew J. Black , Jon A. R. Liisberg , Julian Lemos-Vinasco

Value functions arise as a component of algorithms as well as performance metrics in statistics and engineering applications. Computation of the associated Bellman equations is numerically challenging in all but a few special cases. A…

Systems and Control · Computer Science 2018-12-27 Adithya M. Devraj , Sean P. Meyn

Access to labeled time series data is often limited in the real world, which constrains the performance of deep learning models in the field of time series analysis. Data augmentation is an effective way to solve the problem of small sample…

Machine Learning · Computer Science 2021-08-24 Xinyu Yang , Xinlan Zhang , Zhenguo Zhang , Yahui Zhao , Rongyi Cui

Clustering multidimensional points is a fundamental data mining task, with applications in many fields, such as astronomy, neuroscience, bioinformatics, and computer vision. The goal of clustering algorithms is to group similar objects…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-22 Yihao Huang , Shangdi Yu , Julian Shun

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

Full Waveform Inversion (FWI) is a powerful technique for estimating high-resolution subsurface velocity models by minimizing the discrepancy between modeled and observed seismic data. However, the oscillatory nature of seismic waveforms…

Given a dataset on actions and resulting long-term rewards, a direct estimation approach fits value functions that minimize prediction error on the training data. Temporal difference learning (TD) methods instead fit value functions by…

Machine Learning · Computer Science 2024-02-15 David Cheikhi , Daniel Russo

Non-concave maximization has been the subject of much recent study in the optimization and machine learning communities, specifically in deep learning. Recent papers Ge et al, Lee et al (and references therein) indicate that first order…

Optimization and Control · Mathematics 2020-01-14 Ioannis Panageas , Georgios Piliouras , Xiao Wang

An algorithm for determining stationary periods for time series of random sea waves is proposed in this work. This is a problem in which changes between stationary sea states are usually slow and segmentation procedures based on…

Methodology · Statistics 2015-06-22 Pedro C. Alvarez-Esteban , C. Euán , J. Ortega

Weight averaging is a widely used technique for accelerating training and improving the generalization of deep neural networks (DNNs). While existing approaches like stochastic weight averaging (SWA) rely on pre-set weighting schemes, they…

Machine Learning · Computer Science 2025-02-11 Tao Li , Zhehao Huang , Yingwen Wu , Zhengbao He , Qinghua Tao , Xiaolin Huang , Chih-Jen Lin

We propose a novel approach to the problem of clustering hierarchically aggregated time-series data, which has remained an understudied problem though it has several commercial applications. We first group time series at each aggregated…

Machine Learning · Computer Science 2022-05-30 Xing Han , Tongzheng Ren , Jing Hu , Joydeep Ghosh , Nhat Ho