Abstract:The proliferation and ubiquity of temporal data across many disciplines has sparked interest for similarity, classification and clustering methods specifically designed to handle time series data. A core issue when dealing with time series is determining their pairwise similarity, i.e., the degree to which a given time series resembles another. Traditional distance measures such as the Euclidean are not well-suited due to the time-dependent nature of the data. Elastic metrics such as dynamic time warping (DTW) offer a promising approach, but are limited by their computational complexity, non-differentiability and sensitivity to noise and outliers. This thesis proposes novel elastic alignment methods that use parametric \& diffeomorphic warping transformations as a means of overcoming the shortcomings of DTW-based metrics. The proposed method is differentiable \& invertible, well-suited for deep learning architectures, robust to noise and outliers, computationally efficient, and is expressive and flexible enough to capture complex patterns. Furthermore, a closed-form solution was developed for the gradient of these diffeomorphic transformations, which allows an efficient search in the parameter space, leading to better solutions at convergence. Leveraging the benefits of these closed-form diffeomorphic transformations, this thesis proposes a suite of advancements that include: (a) an enhanced temporal transformer network for time series alignment and averaging, (b) a deep-learning based time series classification model to simultaneously align and classify signals with high accuracy, (c) an incremental time series clustering algorithm that is warping-invariant, scalable and can operate under limited computational and time resources, and finally, (d) a normalizing flow model that enhances the flexibility of affine transformations in coupling and autoregressive layers.

Cycle-skipping mitigation using misfit measurements based on differentiable dynamic time warping

Robust Full-Waveform Inversion Based on Automatic Differentiation and Differentiable Dynamic Time Warping

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

Full Waveform Inversion Based on Time-Integral-damping Wavefield

Optimal Transport Map with Prescribed Direction Indicator for Seismic Full‐Waveform Inversion

Time-damping full waveform inversion of multi-dominant-frequency wavefields

Deconvolutional double-difference misfit measurements and the application for full-waveform inversion

Application of Optimal Transport and the Quadratic Wasserstein Metric to Full-Waveform Inversion

Full Waveform Inversion Using a High-Dimensional Local-Coherence Misfit Function

The Back-and-forth Method for the Quadratic Wasserstein Distance-Based Full-Waveform Inversion

Sparsification of the Alignment Path Search Space in Dynamic Time Warping

$ω$-FWI: Robust full-waveform inversion with Fourier-based metric

A Novel Full Waveform Inversion Method Based on A Time-Shift Nonlinear Operator

Dynamic Time Warping As an Alternative to Windowed Cross Correlation in Seismological Applications

Full Waveform Inversion Algorithm Based on a Time-shift Nonlinear Operator

GDTW: A NOVEL DIFFERENTIABLE DTW LOSS FOR TIME SERIES TASKS

A General Optimization Framework for Dynamic Time Warping

A data-driven choice of misfit function for FWI using reinforcement learning

Full waveform inversion method based on automatic differentiation and graph space optimal transport

Seismic Imaging and Optimal Transport

Diffeomorphic Transformations for Time Series Analysis: An Efficient Approach to Nonlinear Warping