• Corpus ID: 243848333

Detecting linear trend changes in data sequences

  title={Detecting linear trend changes in data sequences},
  author={Hyeyoung Maeng and Piotr Fryzlewicz},
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, bottomup 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… 


Detecting linear trend changes and point anomalies in data sequences
We propose TrendSegment, a methodology for detecting multiple change-points corresponding to linear trend changes or point anomalies in one dimensional data. A core ingredient of TrendSegment is a
Detecting changes in vegetation trends using time series segmentation
Although satellite-based sensors have made vegetation data series available for several decades, the detection of vegetation trend and change is not yet straightforward. This is partly due to the
Tail-greedy bottom-up data decompositions and fast multiple change-point detection
This article proposes a ‘tail-greedy’, bottom-up transform for one-dimensional data, which results in a nonlinear but conditionally orthonormal, multiscale decomposition of the data with respect to
Detecting multiple generalized change-points by isolating single ones
This work introduces a new approach, called Isolate-Detect (ID), for the consistent estimation of the number and location of multiple generalized change-points in noisy data sequences, based on an isolation technique, which prevents the consideration of intervals that contain more than one change-point.
Detecting Changes in Slope With an L0 Penalty
ABSTRACT While there are many approaches to detecting changes in mean for a univariate time series, the problem of detecting multiple changes in slope has comparatively been ignored. Part of the
A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
The divisive method is shown to provide consistent estimates of both the number and the location of change points under standard regularity assumptions, and methods from cluster analysis are applied to assess performance and to allow simple comparisons of location estimates, even when the estimated number differs.
A linear time method for the detection of point and collective anomalies
Theoretical results establish the consistency of CAPA at detecting collective anomalies and empirical results show that CAPA has close to linear computational cost as well as being more accurate at detecting and locating collective anomalies than other approaches.
Narrowest-over-threshold detection of multiple change points and change-point-like features
We propose a new, generic and flexible methodology for nonparametric function estimation, in which we first estimate the number and locations of any features that may be present in the function, and
Bayesian detection of abnormal segments in multiple time series
We present a novel Bayesian approach to analysing multiple time-series with the aim of detecting abnormal regions. These are regions where the properties of the data change from some normal or
Minimax estimation of sharp change points
We define the sharp change point problem as an extension of earlier problems in change point analysis related to nonparametric regression. As particular cases, these include estimation of jump points