L-1 Regularized Projection Pursuit For Additive Model Learning

Xiao Zhang,Lin Liang,Xiaoou Tang,Heung-Yeung Shum
DOI: https://doi.org/10.1109/CVPR.2008.4587356
2008-01-01
Abstract:In this paper, we present a L, regularized projection pursuit algorithm for additive model learning. Two new algorithms are developed for regression and classification respectively: sparse projection pursuit regression and sparse Jensen-Shannon Boosting. The introduced L, regularized projection pursuit encourages sparse solutions, thus our new algorithms are robust to overfitting and present better generalization ability especially in settings with many irrelevant input features and noisy data. To make the optimization with L, regularization more efficient, we develop an "informative feature first" sequential optimization algorithm. Extensive experiments demonstrate the effectiveness of our proposed approach.
What problem does this paper attempt to address?