Change-Point Detection (PELT)

Change-Point Detection identifies time points at which the statistical properties of a sequence — such as mean, variance, or distribution — shift abruptly. The Pruned Exact Linear Time (PELT) algorithm, introduced by Killick, Fearnhead, and Eckley (2012), solves the penalized segmentation problem exactly while achieving linear expected computational cost, making it practical for long time series encountered in genomics, finance, climatology, and signal processing.