Safe Screening for Logistic Regression with ℓ_0-ℓ_2 Regularization

02/01/2022

∙

by   Anna Deza, et al.

∙

0

∙

share

In logistic regression, it is often desirable to utilize regularization to promote sparse solutions, particularly for problems with a large number of features compared to available labels. In this paper, we present screening rules that safely remove features from logistic regression with ℓ_0-ℓ_2 regularization before solving the problem. The proposed safe screening rules are based on lower bounds from the Fenchel dual of strong conic relaxations of the logistic regression problem. Numerical experiments with real and synthetic data suggest that a high percentage of the features can be effectively and safely removed apriori, leading to substantial speed-up in the computations.