Noise Statistics Oblivious GARD For Robust Regression With Sparse Outliers

09/19/2018
by   Sreejith Kallummil, et al.
0

Linear regression models contaminated by Gaussian noise (inlier) and possibly unbounded sparse outliers are common in many signal processing applications. Sparse recovery inspired robust regression (SRIRR) techniques are shown to deliver high quality estimation performance in such regression models. Unfortunately, most SRIRR techniques assume a priori knowledge of noise statistics like inlier noise variance or outlier statistics like number of outliers. Both inlier and outlier noise statistics are rarely known a priori and this limits the efficient operation of many SRIRR algorithms. This article proposes a novel noise statistics oblivious algorithm called residual ratio thresholding GARD (RRT-GARD) for robust regression in the presence of sparse outliers. RRT-GARD is developed by modifying the recently proposed noise statistics dependent greedy algorithm for robust de-noising (GARD). Both finite sample and asymptotic analytical results indicate that RRT-GARD performs nearly similar to GARD with a priori knowledge of noise statistics. Numerical simulations in real and synthetic data sets also point to the highly competitive performance of RRT-GARD.

READ FULL TEXT
research
06/02/2018

Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit

Orthogonal matching pursuit (OMP) is a widely used algorithm for recover...
research
11/17/2018

High SNR Consistent Compressive Sensing Without Signal and Noise Statistics

Recovering the support of sparse vectors in underdetermined linear regre...
research
05/06/2018

Residual Ratio Thresholding for Model Order Selection

Model order selection (MOS) in linear regression models is a widely stud...
research
01/04/2016

Robust Non-linear Regression: A Greedy Approach Employing Kernels with Application to Image Denoising

We consider the task of robust non-linear regression in the presence of ...
research
10/11/2019

Robust Hierarchical-Optimization RLS Against Sparse Outliers

This paper fortifies the recently introduced hierarchical-optimization r...
research
07/24/2022

On a Notion of Outliers Based on Ratios of Order Statistics

There are a number of mathematical formalisms of the term "outlier" in s...
research
06/01/2014

l_1-regularized Outlier Isolation and Regression

This paper proposed a new regression model called l_1-regularized outlie...

Please sign up or login with your details

Forgot password? Click here to reset