An Efficient Transport-Based Dissimilarity Measure for Time Series Classification under Warping Distortions
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916737303183360 |
|---|---|
| author | Aldroubi, Akram Martín, Rocío Díaz Medri, Ivan Pas, Kristofor E. Rohde, Gustavo K. Rubaiyat, Abu Hasnat Mohammad |
| author_facet | Aldroubi, Akram Martín, Rocío Díaz Medri, Ivan Pas, Kristofor E. Rohde, Gustavo K. Rubaiyat, Abu Hasnat Mohammad |
| contents | Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when time deformations are confounding information. In this paper, starting from a deformation-based model for signal classes we define a problem statement for time series classification problem. We show that, under theoretically ideal conditions, a continuous version of classic 1NN-DTW method can solve the stated problem, even when only one training sample is available. In addition, we propose an alternative dissimilarity measure based on Optimal Transport and show that it can also solve the aforementioned problem statement at a significantly reduced computational cost. Finally, we demonstrate the application of the newly proposed approach in simulated and real time series classification data, showing the efficacy of the method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_05676 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Efficient Transport-Based Dissimilarity Measure for Time Series Classification under Warping Distortions Aldroubi, Akram Martín, Rocío Díaz Medri, Ivan Pas, Kristofor E. Rohde, Gustavo K. Rubaiyat, Abu Hasnat Mohammad Information Theory Machine Learning 68T01, 68T09, 68T10, 94A12 Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when time deformations are confounding information. In this paper, starting from a deformation-based model for signal classes we define a problem statement for time series classification problem. We show that, under theoretically ideal conditions, a continuous version of classic 1NN-DTW method can solve the stated problem, even when only one training sample is available. In addition, we propose an alternative dissimilarity measure based on Optimal Transport and show that it can also solve the aforementioned problem statement at a significantly reduced computational cost. Finally, we demonstrate the application of the newly proposed approach in simulated and real time series classification data, showing the efficacy of the method. |
| title | An Efficient Transport-Based Dissimilarity Measure for Time Series Classification under Warping Distortions |
| topic | Information Theory Machine Learning 68T01, 68T09, 68T10, 94A12 |
| url | https://arxiv.org/abs/2505.05676 |