Detection of Change Points in Piecewise Polynomial Signals Using Trend Filtering

09/18/2020
by   Reza V. Mehrizi, et al.
0

While many approaches have been proposed for discovering abrupt changes in piecewise constant signals, few methods are available to capture these changes in piecewise polynomial signals. In this paper, we propose a change point detection method, PRUTF, based on trend filtering. By providing a comprehensive dual solution path for trend filtering, PRUTF allows us to discover change points of the underlying signal for either a given value of the regularization parameter or a specific number of steps of the algorithm. We demonstrate that the dual solution path constitutes a Gaussian bridge process that enables us to derive an exact and efficient stopping rule for terminating the search algorithm. We also prove that the estimates produced by this algorithm are asymptotically consistent in pattern recovery. This result holds even in the case of staircases (consecutive change points of the same sign) in the signal. Finally, we investigate the performance of our proposed method for various signals and then compare its performance against some state-of-the-art methods in the context of change point detection. We apply our method to three real-world datasets including the UK House Price Index (HPI), the GISS surface Temperature Analysis (GISTEMP) and the Coronavirus disease (COVID-19) pandemic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2022

Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences

The extensive emergence of big data techniques has led to an increasing ...
research
01/30/2019

Detecting multiple generalized change-points by isolating single ones

We introduce a new approach, called Isolate-Detect (ID), for the consist...
research
04/24/2021

Valid Post-Detection Inference for Change Points Identified Using Trend Filtering

There are many research works and methods about change point detection i...
research
04/30/2021

Joint Linear Trend Recovery Using L1 Regularization

This paper studies the recovery of a joint piece-wise linear trend from ...
research
12/07/2021

Piecewise survival models: a change-point analysis on herpes zoster associated pain data revisited and extended

For many diseases it is reasonable to assume that the hazard rate is not...
research
04/11/2023

Inhomogeneous graph trend filtering via a l2,0 cardinality penalty

We study estimation of piecewise smooth signals over a graph. We propose...
research
05/01/2018

Topological Data Analysis for True Step Detection in Piecewise Constant Signals

This paper introduces a simple yet powerful approach based on topologica...

Please sign up or login with your details

Forgot password? Click here to reset