paper-with-me

홈 › Papers

Robust and Sparse Regression in GLM by Stochastic Optimization

2018-02-09 · Takayuki Kawashima, Hironori Fujisawa

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 $\gamma$-divergence. The estimator of the $\gamma$-divergence has strong robustness under heavy contamination. In this paper, we extend the robust and sparse linear regression based on the $\gamma$-divergence to the robust and sparse GLM based on the $\gamma$-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.

📄 PDF Abstract BibTeX arXiv:1802.03127

Code (0)

등록된 구현이 없습니다.

Tasks

regressionStochastic Optimization

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

Sparse Linear Regression With Missing Data

2015-03-28 · Ravi Ganti, Rebecca M. Willett

This paper proposes a fast and accurate method for sparse regression in the presence of missing data. The underlying statistical model encapsulates the low-dimensional structure of the incomplete data matrix and the spar…

regressionStochastic Optimization

Stochastic Variational Inference for Bayesian Sparse Gaussian Process Regression

2017-11-01 · Haibin Yu, Trong Nghia Hoang, Kian Hsiang Low, Patrick Jaillet

This paper presents a novel variational inference framework for deriving a family of Bayesian sparse Gaussian process regression (SGPR) models whose approximations are variationally optimal with respect to the full-rank …

GPRregressionStochastic OptimizationVariational Inference

A Generalized Stochastic Variational Bayesian Hyperparameter Learning Framework for Sparse Spectrum Gaussian Process Regression

2016-11-18 · Quang Minh Hoang, Trong Nghia Hoang, Kian Hsiang Low

While much research effort has been dedicated to scaling up sparse Gaussian process (GP) models based on inducing variables for big data, little attention is afforded to the other less explored class of low-rank GP appro…

regressionStochastic Optimization

Sparse recovery by reduced variance stochastic approximation

2020-06-11 · Anatoli Juditsky, Andrei Kulunchakov, Hlib Tsyntseus

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we devel…

Stochastic Optimization

A Random Block-Coordinate Douglas-Rachford Splitting Method with Low Computational Complexity for Binary Logistic Regression

2017-12-25 · Luis M. Briceno-Arias, Giovanni Chierchia, Emilie Chouzenoux, Jean-Christophe Pesquet

In this paper, we propose a new optimization algorithm for sparse logistic regression based on a stochastic version of the Douglas-Rachford splitting method. Our algorithm sweeps the training set by randomly selecting a …

regression