Work

Online Jump and Kink Detection in Segmented Linear Regression: Statistical Optimality Meets Computational Efficiency

Year: 2025

Type: article

Abstract: ABSTRACT We consider the problem of sequential (online) estimation of a single change point in a piecewise linear regression model under a Gaussian setup. We demonstrate that certain CUSUM‐type statistics attain the minimax optimal rates for localizing the change point. Our minimax analysis unveils an interesting phase transition from a jump (discontinuity in function values) to a kink (a change in slope). Specifically, for a jump, the minimax rate is of order , whereas for a kink it scales as , given that the sampling rate is of order . We further introduce an online algorithm based on these detectors, which optimally identifies both a jump and a kink, and is able to distinguish between them. Notably, the algorithm operates with constant computational complexity and requires only constant memory per incoming sample. Finally, we evaluate the empirical performance of our method on both simulated and real‐world data sets. An implementation is available in the R package FLOC on GitHub.

Source: Journal of Time Series Analysis

DOI: 10.1111/jtsa.70035

Authors: Annika Hüselitz, Housen Li, Axel Munk

Institutions: University of Göttingen, Multiscale Bioimaging

Language: English

Topic: Advanced Statistical Process Monitoring

Subfield: Statistics, Probability and Uncertainty

Field: Decision Sciences

Domain: Social Sciences

Open Access status: hybrid

Estimated APC paid: $3,510

Funder: Deutsche Forschungsgemeinschaft