Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Diffeomorphic Time Warping (DiffTW), a novel framework for time series classification that learns mappings between real-valued functions, moving beyond the limitations of traditional Dynamic Time Warping (DTW). By employing the method of characteristics to transform a linear transport equation into ordinary differential equations, the authors create a flexible representation of the velocity field using reproducing kernel Hilbert spaces and optimal control methods. The results show that DiffTW significantly outperforms DTW on 60 out of 86 datasets, highlighting its effectiveness in capturing the temporal structure of data for accurate classification.
DiffTW outperforms traditional DTW in time series classification, achieving superior accuracy on 60 of 86 datasets by learning diffeomorphic transformations between sequences.
Time series classification involves learning a mapping from a continuous, temporally ordered sequence of real-valued observations to a discrete response variable, like class labels. This task is fundamental in domains, including health monitoring, where the temporal structure of data is critical for accurate prediction. Dynamic Time Warping (DTW) is a standard technique for measuring similarity between sequences varying in time or speed. However, DTW is restricted to discrete point matching. To move beyond pairwise alignment, we propose a theoretical framework that learns mappings between real-valued functions. These mappings approximate the flow associated with the characteristic curves of a linear transport equation with a space-dependent velocity field, providing a diffeomorphic transformation between two time series. Using the method of characteristics, we transform this partial differential equation into ordinary differential equations (ODEs) modeling system dynamics. The objective function used to learn these ODEs derives from the fundamental theorem of calculus. To enable flexible, expressive representations of the velocity field, we utilize reproducing kernel Hilbert spaces and optimal control methods. Our method, Diffeomorphic Time Warping (DiffTW), provides a theoretically grounded dissimilarity measure. Using a 1-nearest neighbor classifier, DiffTW outperforms DTW on 60 of 86 datasets.