English
Related papers

Related papers: Statistical Inference for the Dynamic Time Warping…

200 papers

We present an application of gesture recognition using an extension of Dynamic Time Warping (DTW) to recognize behavioural patterns of Attention Deficit Hyperactivity Disorder (ADHD). We propose an extension of DTW using one-class…

Computer Vision and Pattern Recognition · Computer Science 2014-11-06 Miguel Ángel Bautista , Antonio Hernández-Vela , Sergio Escalera , Laura Igual , Oriol Pujol , Josep Moya , Verónica Violant , María Teresa Anguera

In real-world applications, anomaly detection (AD) often operates without access to anomalous data, necessitating semi-supervised methods that rely solely on normal data. Among these methods, deep k-nearest neighbor (deep kNN) AD stands out…

While the existing stochastic control theory is well equipped to handle dynamical systems with stochastic uncertainties, a paradigm shift using distance measure based decision making is required for the effective further exploration of the…

Optimization and Control · Mathematics 2025-12-02 Venkatraman Renganathan , Sei Zhen Khong

Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objects, having a…

Machine Learning · Computer Science 2020-12-02 Milutin Brankovic , Kevin Buchin , Koen Klaren , André Nusser , Aleksandr Popov , Sampson Wong

Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often…

Machine Learning · Computer Science 2021-01-22 Lucas Cassiel Jacaruso

We consider parameter estimation, hypothesis testing and variable selection for partially time-varying coefficient models. Our asymptotic theory has the useful feature that it can allow dependent, nonstationary error and covariate…

Statistics Theory · Mathematics 2012-08-20 Ting Zhang , Wei Biao Wu

Many real-world systems modeled using differential equations involve unknown or uncertain parameters. Standard approaches to address parameter estimation inverse problems in this setting typically focus on estimating constants; yet some…

Dynamical Systems · Mathematics 2024-03-25 Anna Fitzpatrick , Molly Folino , Andrea Arnold

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

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

We study the problem of detecting change points (CPs) that are characterized by a subset of dimensions in a multi-dimensional sequence. A method for detecting those CPs can be formulated as a two-stage method: one for selecting relevant…

Machine Learning · Statistics 2018-03-05 Yuta Umezu , Ichiro Takeuchi

Statistical differentiability of the measure along the reconstructed trajectory is a good candidate to quantify determinism in time series. The procedure is based upon a formula that explicitly shows the sensitivity of the measure to…

Chaotic Dynamics · Physics 2009-10-31 Guillermo J. Ortega , Enrique Louis

Given two distributions $\mathcal{P}$ and $\mathcal{Q}$ over a high-dimensional domain $\{0,1\}^n$, and a parameter $\varepsilon$, the goal of distance estimation is to determine the statistical distance between $\mathcal{P}$ and…

Data Structures and Algorithms · Computer Science 2025-09-09 Gunjan Kumar , Kuldeep S. Meel , Yash Pote

The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

Data Structures and Algorithms · Computer Science 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

Multidimensional time series are sequences of real valued vectors. They occur in different areas, for example handwritten characters, GPS tracking, and gestures of modern virtual reality motion controllers. Within these areas, a common task…

Machine Learning · Computer Science 2018-04-20 Jörg P. Bachmann , Johann-Christoph Freytag

Finding the most similar subsequences between two multidimensional time series has many applications: e.g. capturing dependency in stock market or discovering coordinated movement of baboons. Considering one pattern occurring in one time…

Machine Learning · Computer Science 2025-05-19 Thanadej Rattanakornphan , Piyanon Charoenpoonpanich , Chainarong Amornbunchornvej

A common forecasting setting in real world applications considers a set of possibly heterogeneous time series of the same domain. Due to different properties of each time series such as length, obtaining forecasts for each individual time…

Methodology · Statistics 2024-01-31 Lukas Neubauer , Peter Filzmoser

Inference for mechanistic models is challenging because of nonlinear interactions between model parameters and a lack of identifiability. Here we focus on a specific class of mechanistic models, which we term stable differential equations.…

Computation · Statistics 2017-12-13 Philip Maybank , Ingo Bojak , Richard G. Everitt

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to…

We consider the problem of inferring the functional connectivity of a large-scale computer network from sparse time series of events emitted by its nodes. We do so under the following three domain-specific constraints: (a) non-stationarity…

Machine Learning · Computer Science 2018-02-13 Antoine Messager , George Parisis , Istvan Z Kiss , Robert Harper , Phil Tee , Luc Berthouze

High-dimensional vector autoregression with measurement error is frequently encountered in a large variety of scientific and business applications. In this article, we study statistical inference of the transition matrix under this model.…

Methodology · Statistics 2020-09-18 Xiang Lyu , Jian Kang , Lexin Li