On l_1 Mean and Variance Filtering

11/25/2011
by   Bo Wahlberg, et al.
0

This paper addresses the problem of segmenting a time-series with respect to changes in the mean value or in the variance. The first case is when the time data is modeled as a sequence of independent and normal distributed random variables with unknown, possibly changing, mean value but fixed variance. The main assumption is that the mean value is piecewise constant in time, and the task is to estimate the change times and the mean values within the segments. The second case is when the mean value is constant, but the variance can change. The assumption is that the variance is piecewise constant in time, and we want to estimate change times and the variance values within the segments. To find solutions to these problems, we will study an l_1 regularized maximum likelihood method, related to the fused lasso method and l_1 trend filtering, where the parameters to be estimated are free to vary at each sample. To penalize variations in the estimated parameters, the l_1-norm of the time difference of the parameters is used as a regularization term. This idea is closely related to total variation denoising. The main contribution is that a convex formulation of this variance estimation problem, where the parametrization is based on the inverse of the variance, can be formulated as a certain l_1 mean estimation problem. This implies that results and methods for mean estimation can be applied to the challenging problem of variance segmentation/estimation.

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
03/08/2012

An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems

We present an alternating augmented Lagrangian method for convex optimiz...
research
05/13/2020

Structure and Algorithm for Path of Solutions to a Class of Fused Lasso Problems

We study a class of fused lasso problems where the estimated parameters ...
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 ...
research
02/17/2023

Optimal Training of Mean Variance Estimation Neural Networks

This paper focusses on the optimal implementation of a Mean Variance Est...
research
08/23/2021

The Product of Gaussian Matrices is Close to Gaussian

We study the distribution of the matrix product G_1 G_2 ⋯ G_r of r indep...
research
03/17/2018

Mean Reverting Portfolios via Penalized OU-Likelihood Estimation

We study an optimization-based approach to con- struct a mean-reverting ...

Please sign up or login with your details

Forgot password? Click here to reset