Segmented multiple-Lasso and peak recognition algorithm for change-point detection

Qijing Yan (), Chenchen Peng (), Tiefeng Ma () and Mingchang Cheng ()
Additional contact information
Qijing Yan: Beijing University of Technology
Chenchen Peng: Beijing University of Technology
Tiefeng Ma: Southwestern University of Finance and Economics
Mingchang Cheng: Sichuan Normal University

Statistical Papers, 2025, vol. 66, issue 7, No 3, 30 pages

Abstract: Abstract Change-point detection which originated from the field of quality control has become an important area of research. The Lasso method provides a novel framework for change-point detection through specialized design matrices. However, a substantial amount of data may increase dimensions of the matrix and slow computational speed. The use of Lasso to detect change-points based on the first-order difference of two adjacent points lacks stability and ignores time series information of data. This paper first proposes a Segmented Multiple-Lasso and Peak Recognition Algorithm for change-point detection. To reduce dimension of the matrix and hence improve computational efficiency, the algorithm partitions data into segments using cut-off points, then discards segments unlikely to contain change-points through screening. Subsequently, the proposed algorithm introduces a multiple difference to detect change-points with enough information in a local region. Notably, by combining a novel statistic and PULSE pattern, a generalized change point selection criterion is established. It takes order into account by using a peak detection method, which enhances robustness of the method. Our theoretical results imply asymptotic property of this algorithm. Comparative simulations reveal this algorithm’s enhanced performance metrics, surpassing other methods in both accuracy and computational efficiency, especially when a long data sequence is studied.

Keywords: Improved-Lasso; Peak recognition; Segmentation; Change-point (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00362-025-01767-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stpapr:v:66:y:2025:i:7:d:10.1007_s00362-025-01767-x

Ordering information: This journal article can be ordered from
http://www.springer. ... business/journal/362

DOI: 10.1007/s00362-025-01767-x

Access Statistics for this article

Statistical Papers is currently edited by C. Müller, W. Krämer and W.G. Müller

More articles in Statistical Papers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().