Joint Linear Trend Recovery Using L1 Regularization

04/30/2021
by   Xiaoli Gao, et al.
0

This paper studies the recovery of a joint piece-wise linear trend from a time series using L1 regularization approach, called L1 trend filtering (Kim, Koh and Boyd, 2009). We provide some sufficient conditions under which a L1 trend filter can be well-behaved in terms of mean estimation and change point detection. The result is two-fold: for the mean estimation, an almost optimal consistent rate is obtained; for the change point detection, the slope change in direction can be recovered in a high probability. In addition, we show that the weak irrepresentable condition, a necessary condition for LASSO model to be sign consistent (Zhao and Yu, 2006), is not necessary for the consistent change point detection. The performance of the L1 trend filter is evaluated by some finite sample simulations studies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2014

On change point detection using the fused lasso method

In this paper we analyze the asymptotic properties of l1 penalized maxim...
research
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...
research
09/18/2020

Detection of Change Points in Piecewise Polynomial Signals Using Trend Filtering

While many approaches have been proposed for discovering abrupt changes ...
research
01/15/2019

Change-point Detection by the Quantile LASSO Method

A simultaneous change-point detection and estimation in a piece-wise con...
research
03/24/2021

Epidemic change-point detection in general integer-valued time series

In this paper, we consider the structural change in a class of discrete ...
research
07/03/2020

Inference on the change point in high dimensional time series models via plug in least square

We study a plug in least squares estimator for the change point paramete...
research
12/01/2014

How to monitor and mitigate stair-casing in l1 trend filtering

In this paper we study the estimation of changing trends in time-series ...

Please sign up or login with your details

Forgot password? Click here to reset