TimePoint: Accelerated Time Series Alignment via Self-Supervised Keypoint and Descriptor Learning

  • Ron Shapira Weber
  • , Shahar Ben Ishay
  • , Andrey Lavrinenko
  • , Shahaf E. Finder
  • , Oren Freifeld

Research output: Contribution to journalConference articlepeer-review

Abstract

Fast and scalable alignment of time series is a fundamental challenge in many domains. The standard solution, Dynamic Time Warping (DTW), struggles with poor scalability and sensitivity to noise. We introduce TimePoint, a self-supervised method that dramatically accelerates DTW-based alignment while typically improving alignment accuracy by learning keypoints and descriptors from synthetic data. Inspired by 2D keypoint detection but carefully adapted to the unique challenges of 1D signals, TimePoint leverages efficient 1D diffeomorphisms—which effectively model nonlinear time warping—to generate realistic training data. This approach, along with fully convolutional and wavelet convolutional architectures, enables the extraction of informative keypoints and descriptors. Applying DTW to these sparse representations yields major speedups and typically higher alignment accuracy than standard DTW applied to the full signals. TimePoint demonstrates strong generalization to real-world time series when trained solely on synthetic data, and further improves with fine-tuning on real data. Extensive experiments demonstrate that Time-Point consistently achieves faster and more accurate alignments than standard DTW, making it a scalable solution for time-series analysis. Our code is available at https://github.com/ BGU-CS-VIL/TimePoint.

Original languageEnglish
Pages (from-to)54275-54299
Number of pages25
JournalProceedings of Machine Learning Research
Volume267
StatePublished - 1 Jan 2025
Event42nd International Conference on Machine Learning, ICML 2025 - Vancouver, Canada
Duration: 13 Jul 202519 Jul 2025

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'TimePoint: Accelerated Time Series Alignment via Self-Supervised Keypoint and Descriptor Learning'. Together they form a unique fingerprint.

Cite this