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

Authors

page 1

page 2

page 3

page 4

01/30/2019

Detecting multiple generalized change-points by isolating single ones

We introduce a new approach, called Isolate-Detect (ID), for the consist...
07/09/2020

Time Series Analysis of COVID-19 Infection Curve: A Change-Point Perspective

In this paper, we model the trajectory of the cumulative confirmed cases...
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...
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...
04/30/2021

Joint Linear Trend Recovery Using L1 Regularization

This paper studies the recovery of a joint piece-wise linear trend from ...
01/21/2014

On change point detection using the fused lasso method

In this paper we analyze the asymptotic properties of l1 penalized maxim...
03/14/2018

Signal Processing and Piecewise Convex Estimation

Many problems on signal processing reduce to nonparametric function esti...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.