Ranking Time Series using a Time Warping Ideal Point Model
Lucas Zoroddu, Pierre Humbert, Laurent Oudre
Abstract
Expert-annotated time series datasets often suffer from low agreement, especially in medical applications where decisions rely on subjective criteria and inconsistent thresholds. Such variability degrades annotation quality and thus limits the reliability of supervised classification models. To address this, we propose to rely on a pairwise comparison-based approach, which provides a more robust alternative to individual annotation, since relative judgments are typically easier and yield higher consistency. The problem is thus transformed into a ranking problem and we introduce an ideal point model adapted to time series data using elastic similarity measures such as Dynamic Time Warping (DTW) and Time Warp Edit Distance (TWED). We prove Lipschitz continuity of these distances and demonstrate several convergence guarantees for this model. To facilitate gradient-based optimization, we also introduce a differentiable version of the TWED. Finally, we show through multiple experiments that our approach produces accurate and robust rankings under noisy annotation conditions.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 55df995f-df98-4bed-ab5e-bb5979b5d82dBuilds on1
Related papers
- Perturbed Dynamic Time Warping: A Probabilistic Framework and Generalized VariantsXiangqian Sun, Chaoqun Wang, Wei ZhangICLR 2026
- Fortifying Time Series: DTW-Certified Robust Anomaly DetectionShijie Liu, Tansu Alpcan, Christopher Leckie, Sarah M. ErfaniNeurIPS 2025 · 2 citations
- Parameter-free Spikelet: Discovering Different Length and Warped Time Series Motifs using an Adaptive Time Series RepresentationMakoto Imamura, Takaaki NakamuraKDD 2023 · 6 citations
- TimePoint: Accelerated Time Series Alignment via Self-Supervised Keypoint and Descriptor LearningRon Shapira Weber, Shahar Ben Ishay, Andrey Lavrinenko, Shahaf E. Finder et al.ICML 2025
- A Structured Study of Multivariate Time-Series Distance MeasuresJens E. d'Hondt, Haojun Li, Fan Yang, Odysseas Papapetrou et al.SIGMOD 2025 · 14 citations
