English
Related papers

Related papers: Fundamentals of Computing Continuous Dynamic Time …

200 papers

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 Dynamic-Mode Decomposition (DMD) is a well established data-driven method of finding temporally evolving linear-mode decompositions of nonlinear time series. Traditionally, this method presumes that all relevant dimensions are sampled…

Dynamical Systems · Mathematics 2021-01-13 Christopher W. Curtis , Daniel Jay Alford-Lago

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex

The concept of continuous-time random walks (CTRW) is a generalization of ordinary random walk models, and it is a powerful tool for investigating a broad spectrum of phenomena in natural, engineering, social and economic sciences.…

Statistical Mechanics · Physics 2015-06-12 Hamid Teimouri , Anatoly B. Kolomeisky

Data mining research into time series classification (TSC) has focussed on alternative distance measures for nearest neighbour classifiers. It is standard practice to use 1-NN with Euclidean or dynamic time warping (DTW) distance as a straw…

Machine Learning · Computer Science 2014-06-19 Anthony Bagnall , Jason Lines

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in…

Quantum Physics · Physics 2023-06-30 Kota Chisaki , Norio Konno , Etsuo Segawa , Yutaka Shikano

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability,…

Machine Learning · Computer Science 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

The aim of this paper is to provide a logic-based conceptual analysis of the twin paradox (TwP) theorem within a first-order logic framework. A geometrical characterization of TwP and its variants is given. It is shown that TwP is not…

Mathematical Physics · Physics 2012-11-20 Gergely Szekely

In this paper, we study CPU utilization time patterns of several MapReduce applications. After extracting running patterns of several applications, they are saved in a reference database to be later used to tweak system parameters to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-30 Nikzad Babaii Rizvandi , Javid Taheri , Albert Y. Zomaya

Lubrication equations allow to describe many structurin processes of thin liquid films. We develop and apply numerical tools suitable for their analysis employing a dynamical systems approach. In particular, we present a time integration…

Pattern Formation and Solitons · Physics 2010-09-03 Ph. Beltrame , U. Thiele

Two-dimensional (2D) materials that exhibit charge density waves (CDWs) have generated many research endeavors in the hopes of employing their exotic properties for various quantum-based technologies. Early investigations surrounding CDWs…

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

In this paper we present a family of algorithms that can simultaneously align and cluster sets of multidimensional curves measured on a discrete time grid. Our approach is based on a generative mixture model that allows non-linear time…

Applications · Statistics 2012-12-12 Darya Chudova , Scott Gaffney , Padhraic Smyth

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

The charge density wave (CDW) in 1T-TiSe2 accompanied by the periodic lattice distortion has a nontrivial symmetry configuration. The symmetry is important as an indication of the mechanism and a cue for experimental probes. We examine the…

In a continuous time random walk (CTRW), each random jump follows a random waiting time. CTRW scaling limits are time-changed processes that model anomalous diffusion. The outer process describes particle jumps, and the non-Markovian inner…

Probability · Mathematics 2016-11-29 Mark M. Meerschaert , Erkan Nane , Yimin Xiao

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 Burrows-Wheeler transform (BWT) is a well studied text transformation widely used in data compression and text indexing. The BWT of two strings can also provide similarity measures between them, based on the observation that the more…

Data Structures and Algorithms · Computer Science 2020-09-10 Felipe A. Louza , Guilherme P. Telles , Simon Gog , Liang Zhao

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

We analyze algorithms that output absolutely normal numbers digit-by-digit with respect to quality of convergence to normality of the output, measured by the discrepancy. We consider explicit variants of algorithms by Sierpinski, by Turing…

Number Theory · Mathematics 2016-02-01 Adrian-Maria Scheerer