Library Header Image
LSE Research Online LSE Library Services

Detecting linear trend changes in data sequences

Maeng, Hyeyoung and Fryzlewicz, Piotr ORCID: 0000-0002-9676-902X (2023) Detecting linear trend changes in data sequences. Statistical Papers, 16. ISSN 0932-5026

[img] Text (Fryzlewicz_detecting-linear-trend-changes--published) - Published Version
Available under License Creative Commons Attribution.

Download (1MB)

Identification Number: 10.1007/s00362-023-01458-5


We propose TrendSegment, a methodology for detecting multiple change-points corresponding to linear trend changes in one dimensional data. A core ingredient of TrendSegment is a new Tail-Greedy Unbalanced Wavelet transform: a conditionally orthonormal, bottom-up transformation of the data through an adaptively constructed unbalanced wavelet basis, which results in a sparse representation of the data. Due to its bottom-up nature, this multiscale decomposition focuses on local features in its early stages and on global features next which enables the detection of both long and short linear trend segments at once. To reduce the computational complexity, the proposed method merges multiple regions in a single pass over the data. We show the consistency of the estimated number and locations of change-points. The practicality of our approach is demonstrated through simulations and two real data examples, involving Iceland temperature data and sea ice extent of the Arctic and the Antarctic. Our methodology is implemented in the R package trendsegmentR, available from CRAN.

Item Type: Article
Official URL:
Additional Information: © 2023 The Author(s).
Divisions: Statistics
Subjects: H Social Sciences > HA Statistics
Date Deposited: 30 May 2023 13:27
Last Modified: 19 May 2024 02:21

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics