l1-norm quantile regression screening rule via the dual circumscribed sphere

12/17/2020
by   Pan Shang, et al.
0

l1-norm quantile regression is a common choice if there exists outlier or heavy-tailed error in high-dimensional data sets. However, it is computationally expensive to solve this problem when the feature size of data is ultra high. As far as we know, existing screening rules can not speed up the computation of the l1-norm quantile regression, which dues to the non-differentiability of the quantile function/pinball loss. In this paper, we introduce the dual circumscribed sphere technique and propose a novel l1-norm quantile regression screening rule. Our rule is expressed as the closed-form function of given data and eliminates inactive features with a low computational cost. Numerical experiments on some simulation and real data sets show that this screening rule can be used to eliminate almost all inactive features. Moreover, this rule can help to reduce up to 23 times of computational time, compared with the computation without our screening rule.

READ FULL TEXT
research
07/16/2013

A Safe Screening Rule for Sparse Logistic Regression

The l1-regularized logistic regression (or sparse logistic regression) i...
research
06/29/2020

Fast OSCAR and OWL Regression via Safe Screening Rules

Ordered Weighted L_1 (OWL) regularized regression is a new regression an...
research
07/07/2021

Variable selection in convex quantile regression: L1-norm or L0-norm regularization?

The curse of dimensionality is a recognized challenge in nonparametric e...
research
09/09/2015

Semismooth Newton Coordinate Descent Algorithm for Elastic-Net Penalized Huber Loss Regression and Quantile Regression

We propose an algorithm, semismooth Newton coordinate descent (SNCD), fo...
research
05/06/2023

Twin support vector quantile regression

We propose a twin support vector quantile regression (TSVQR) to capture ...
research
08/02/2022

A Screening Strategy for Structured Optimization Involving Nonconvex ℓ_q,p Regularization

In this paper, we develop a simple yet effective screening rule strategy...
research
05/07/2020

The Strong Screening Rule for SLOPE

Extracting relevant features from data sets where the number of observat...

Please sign up or login with your details

Forgot password? Click here to reset