Toward Interpretable Evaluation Measures for Time Series Segmentation
Félix Chavelli, Paul Boniol, Michaël Thomazo
Abstract
Time series segmentation is a fundamental task in analyzing temporal data across various domains, from human activity recognition to energy monitoring. While numerous state-of-the-art methods have been developed to tackle this problem, the evaluation of their performance remains critically limited. Existing measures predominantly focus on change point accuracy or rely on point-based measures such as Adjusted Rand Index (ARI), which fail to capture the quality of the detected segments, ignore the nature of errors, and offer limited interpretability. In this paper, we address these shortcomings by introducing two novel evaluation measures: WARI (Weighted Adjusted Rand Index), that accounts for the position of segmentation errors, and SMS (State Matching Score), a fine-grained measure that identifies and scores four fundamental types of segmentation errors while allowing error-specific weighting. We empirically validate WARI and SMS on synthetic and real-world benchmarks, showing that they not only provide a more accurate assessment of segmentation quality but also uncover insights, such as error provenance and type, that are inaccessible with traditional measures.
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.
Builds on7
- Anomaly Detection in Time Series: A Comprehensive EvaluationSebastian Schmidl, Phillip Wenig, Thorsten PapenbrockVLDB 2022 · 578 citations
- TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly DetectionJohn Paparrizos, Yuhao Kang, Paul Boniol, Ruey S. Tsay et al.VLDB 2022 · 138 citations
- ESPRESSO: Entropy and ShaPe awaRe timE-Series SegmentatiOn for Processing Heterogeneous Sensor DataShohreh Deldari, Daniel V. Smith, Amin Sadri, Flora D. SalimUbiComp 2020 · 46 citations
- Motiflets - Simple and Accurate Detection of Motifs in Time SeriesPatrick Schäfer, Ulf LeserVLDB 2023 · 30 citations
- Time2State: An Unsupervised Framework for Inferring the Latent States in Time Series DataChengyu Wang, Kui Wu, Tongqing Zhou, Zhiping CaiSIGMOD 2023 · 22 citations
Related papers
- Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly DetectionJohn Paparrizos, Paul Boniol, Themis Palpanas, Ruey S. Tsay et al.VLDB 2022 · 171 citations
- PATE: Proximity-Aware Time Series Anomaly EvaluationRamin Ghorbani, Marcel J. T. Reinders, David M. J. TaxKDD 2024 · 11 citations
- Local Evaluation of Time Series Anomaly Detection AlgorithmsAlexis Huet, José Manuel Navarro, Dario RossiKDD 2022 · 73 citations
- Debunking Four Long-Standing Misconceptions of Time-Series Distance MeasuresJohn Paparrizos, Chunwei Liu, Aaron J. Elmore, Michael J. FranklinSIGMOD 2020 · 56 citations
- TimeLAVA: Learning-Agnostic Valuation for Time Series DataWenqin Liu, Weizhi Quan, Aoqi Zuo, Erdun Gao et al.ICML 2026
