cs.LGNov 2, 2026

TSB-SEG: A Systematic Time-Series Segmentation Benchmark

Authors: Félix Chavelli, Arik Ermshaus, Fan Yang, Patrick Schäfer, John Paparrizos, Paul Boniol

Organizations: Inria, ENS, CNRS, PSL · Humboldt-Universität zu Berlin · The Ohio State University · The Ohio State University and Aristotle University of Thessaloniki

Abstract

Time-series segmentation, studied as either Change Point Detection (CPD) or State Detection (SD), underpins a broad range of monitoring and diagnostic applications. However, the field suffers from a persistent divide between the statistical community (focusing on CPD) and the machine learning and data mining communities (focusing on SD). Consequently, the literature remains fragmented: evaluations typically cover narrow methodological families, datasets are often small or homogeneous, and CPD and SD are rarely evaluated together. We address these gaps with TSB-SEG, a unified benchmark comprising 592 univariate and multivariate time series from 8 heterogeneous datasets and surveying 26 algorithms that span five decades of progress. To ensure a fair comparison, we introduce a two-pool design: a scalable main pool of tractable detectors used for the aggregate ranking, and an extended-scope pool for computationally intensive methods. All methods are unified under tsseg, an open-source library to ensure full reproducibility. Our systematic evaluation yields three insights: (a) no single detector dominates across domains, and per-dataset hyperparameter tuning remains decisive for performance, (b) CPD accuracy is a useful, though imperfect, proxy for SD accuracy, and (c) data characteristics should guide method selection. We provide actionable guidance based on data properties, error tolerances, and tuning budgets, identify impactful hyperparameters, and characterize algorithm robustness to these choices.

Figures & tables

Appendix figures & tables32 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. A Network Science Approach to Granular Time Series Segmentation

    May 23, 2025Ivana Kesić, Carolina Fortuna, Mihael Mohorčič +1

  2. skchange: Fast and Flexible Algorithms for Changepoint Detection

    Aug 20, 2026Martin Tveten, Johannes Voll Kolstø, Per August Jarval MoenChange-Point DetectionTime-Series Anomaly Detection