Robust and Sparse Regression in GLM by Stochastic Optimization

02/09/2018
by   Takayuki Kawashima, et al.
0

The generalized linear model (GLM) plays a key role in regression analyses. In high-dimensional data, the sparse GLM has been used but it is not robust against outliers. Recently, the robust methods have been proposed for the specific example of the sparse GLM. Among them, we focus on the robust and sparse linear regression based on the γ-divergence. The estimator of the γ-divergence has strong robustness under heavy contamination. In this paper, we extend the robust and sparse linear regression based on the γ-divergence to the robust and sparse GLM based on the γ-divergence with a stochastic optimization approach in order to obtain the estimate. We adopt the randomized stochastic projected gradient descent as a stochastic optimization approach and extend the established convergence property to the classical first-order necessary condition. By virtue of the stochastic optimization approach, we can efficiently estimate parameters for very large problems. Particularly, we show the linear regression, logistic regression and Poisson regression with L_1 regularization in detail as specific examples of robust and sparse GLM. In numerical experiments and real data analysis, the proposed method outperformed comparative methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2016

Robust and Sparse Regression via γ-divergence

In high-dimensional data, many sparse regression methods have been propo...
research
06/01/2020

Universal Robust Regression via Maximum Mean Discrepancy

Many datasets are collected automatically, and are thus easily contamina...
research
10/06/2021

Robust Generalized Method of Moments: A Finite Sample Viewpoint

For many inference problems in statistics and econometrics, the unknown ...
research
07/22/2019

Hyperlink Regression via Bregman Divergence

A collection of U (∈N) data vectors is called a U-tuple, and the assoc...
research
07/18/2017

Global optimization for low-dimensional switching linear regression and bounded-error estimation

The paper provides global optimization algorithms for two particularly d...
research
02/03/2021

Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence

Consider a regression problem where the learner is given a large collect...
research
07/11/2023

A stochastic optimization approach to minimize robust density power-based divergences for general parametric density models

Density power divergence (DPD) [Basu et al. (1998), Biometrika], which i...

Please sign up or login with your details

Forgot password? Click here to reset