Portal de Periódicos da CAPES

VIF Regression: A Fast Regression Algorithm for Large Data

2011; Volume: 106; Issue: 493 Linguagem: Inglês

10.1198/jasa.2011.tm10113

1537-274X

Dongyu Lin, Dean P. Foster, Lyle Ungar,

Control Systems and Identification

We propose a fast and accurate algorithm, VIF regression, for doing feature selection in large regression problems. VIF regression is extremely fast; it uses a one-pass search over the predictors and a computationally efficient method of testing each potential predictor for addition to the model. VIF regression provably avoids model overfitting, controlling the marginal false discovery rate. Numerical results show that it is much faster than any other published algorithm for regression with feature selection and is as accurate as the best of the slower algorithms.