Key result
ED-PELT matches NMCD accuracy for nonparametric changepoint detection but is orders of magnitude faster.
Why the study?
The original nonparametric changepoint detection method by Zou et al. (2014) had high computational cost and used a screening procedure that reduced accuracy.
Comparison
PELT algorithm with changepoints over a range of penalties vs Zou et al. (2014) screening procedure
Design
Methodological study applying dynamic programming algorithms for changepoint detection
Authors
Loading...
May enable real-time analysis of heart rate data; leaves open prospective clinical validation.
The proposed PELT algorithm provides a computationally efficient and accurate method for nonparametric changepoint detection, applicable to physiological data such as heart rate.
Haynes et al. (2016) studied this question. ED-PELT algorithm vs. NMCD algorithm was evaluated on Computational time and changepoint detection accuracy. The ED-PELT algorithm provides comparable accuracy to the NMCD algorithm for nonparametric changepoint detection but is orders of magnitude faster.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: