Fused Lasso Nearly Isotonic Signal Approximation in General Dimensions

10/18/2022
by   Vladimir Pastukhov, et al.
0

In this paper we introduce and study fused lasso nearly-isotonic signal approximation, which is a combination of fused lasso and generalized nearly-isotonic regression. We show how these three estimators relate to each other, derive solution to the general problem, show that it is computationally feasible and provides a trade-off between piecewise monotonicity, sparsity and goodness-of-fit. Also, we derive an unbiased estimator of the degrees of freedom of the approximator.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2021

Estimation and Selection Properties of the LAD Fused Lasso Signal Approximator

The fused lasso is an important method for signal processing when the hi...
research
09/18/2014

Fused Lasso Additive Model

We consider the problem of predicting an outcome variable using p covari...
research
01/15/2018

On the Complexity of the Weighted Fused Lasso

The solution path of the 1D fused lasso for an n-dimensional input is pi...
research
11/22/2012

On pattern recovery of the fused Lasso

We study the property of the Fused Lasso Signal Approximator (FLSA) for ...
research
10/13/2014

Convex Modeling of Interactions with Strong Heredity

We consider the task of fitting a regression model involving interaction...
research
05/22/2012

A lasso for hierarchical interactions

We add a set of convex constraints to the lasso to produce sparse intera...
research
07/31/2018

Adaptive Non-Parametric Regression With the K-NN Fused Lasso

The fused lasso, also known as total-variation denoising, is a locally-a...

Please sign up or login with your details

Forgot password? Click here to reset