Robust and Sparse Regression via γ-divergence

04/22/2016
by   Takayuki Kawashima, et al.
0

In high-dimensional data, many sparse regression methods have been proposed. However, they may not be robust against outliers. Recently, the use of density power weight has been studied for robust parameter estimation and the corresponding divergences have been discussed. One of such divergences is the γ-divergence and the robust estimator using the γ-divergence is known for having a strong robustness. In this paper, we consider the robust and sparse regression based on γ-divergence. We extend the γ-divergence to the regression problem and show that it has a strong robustness under heavy contamination even when outliers are heterogeneous. The loss function is constructed by an empirical estimate of the γ-divergence with sparse regularization and the parameter estimate is defined as the minimizer of the loss function. To obtain the robust and sparse estimate, we propose an efficient update algorithm which has a monotone decreasing property of the loss function. Particularly, we discuss a linear regression problem with L_1 regularization in detail. In numerical experiments and real data analyses, we see that the proposed method outperforms past robust and sparse methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2018

Robust and Sparse Regression in GLM by Stochastic Optimization

The generalized linear model (GLM) plays a key role in regression analys...
research
02/14/2018

Ultrahigh-dimensional Robust and Efficient Sparse Regression using Non-Concave Penalized Density Power Divergence

We propose a sparse regression method based on the non-concave penalized...
research
07/11/2023

CR-Lasso: Robust cellwise regularized sparse regression

Cellwise contamination remains a challenging problem for data scientists...
research
05/16/2018

On Difference Between Two Types of γ-divergence for Regression

The γ-divergence is well-known for having strong robustness against heav...
research
06/22/2021

On Selection Criteria for the Tuning Parameter in Robust Divergence

While robust divergence such as density power divergence and γ-divergenc...
research
11/22/2014

Characterization of the equivalence of robustification and regularization in linear and matrix regression

The notion of developing statistical methods in machine learning which a...
research
04/17/2018

Learning how to be robust: Deep polynomial regression

Polynomial regression is a recurrent problem with a large number of appl...

Please sign up or login with your details

Forgot password? Click here to reset