Ranking Time Series using a Time Warping Ideal Point Model
Lucas Zoroddu, Pierre Humbert, Laurent Oudre
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- 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 次
- Parameter-free Spikelet: Discovering Different Length and Warped Time Series Motifs using an Adaptive Time Series RepresentationMakoto Imamura, Takaaki NakamuraKDD 2023 · 被引用 6 次
- TimePoint: Accelerated Time Series Alignment via Self-Supervised Keypoint and Descriptor LearningRon Shapira Weber, Shahar Ben Ishay, Andrey Lavrinenko, Shahaf E. Finder 等ICML 2025
- A Structured Study of Multivariate Time-Series Distance MeasuresJens E. d'Hondt, Haojun Li, Fan Yang, Odysseas Papapetrou 等SIGMOD 2025 · 被引用 14 次
