Lasso screening with a small regularization parameter

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2013, Pages 3342-3346

  Wang, Yun ^a   Xiang, Zhen James ^a   Ramadge, Peter J ^a  

^a Princeton University   (United States)

Author keywords

regularized regression; screening; sparse regression

Indexed keywords

OPTIMALITY; REGULARIZATION PARAMETERS; REGULARIZED REGRESSION; SPARSE REGRESSION; TARGET VALUES;

SCREENING; SIGNAL PROCESSING;

PARAMETERIZATION;

EID: 84890457988     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2013.6638277     Document Type: Conference Paper

References (14)

1. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal. Statist. Soc B., vol. 58, no. 1, pp. 267-288, 1996.
2. L. El Ghaoui, V. Viallon, and T. Rabbani, "Safe feature elimination in sparse supervised learning," Tech. Rep. UCB/EECS-2010-126, EECS Department, University of California, Berkeley, Sep 2010.
3. L. El Ghaoui, V. Viallon, and T. Rabbani, "Safe Feature Elimination for the LASSO and Sparse Supervised Learning Problems," arXiv:1009.4219v2 [cs.LG], 2011.
4. Z. J. Xiang, H. Xu, and P. J. Ramadge, "Learning sparse representations of high dimensional data on large scale dictionaries," in Advances in Neural Information Processing Systems, 2011.
5. Z. J. Xiang and P. J. Ramadge, "Fast lasso screening tests based on correlations," in IEEE International Conference on Acoustics, Speech and Signal Processing, 2012.
6. Z. J. Xiang, "Combining structural knowledge with sparsity in machine learning and signal processing," Ph.D. Thesis, Department of Electrical Engineering, Aug. 2012.
7. L. Dai and K. Pelckmans, "An ellipsoidal based, twostage screening test for bpdn," in 20th European Signal Processing Conference, Aug 2012.
8. J. Jie Wang, B. Lin, P. Gong, P. Wonka, and J. Ye, "Lasso screening rules via dual polytope projection," arXiv:1211.3966v1 [cs.LG], Nov. 2012.
9. Z. J. Xiang, Y. Wang, and P. J. Ramadge, "Screening Tests for Lasso Problems," Tech. Rep., Princeton University, Dec. 2012.
10. J. Mairal and B. Yu, "Complexity analysis of the lasso regularization path," in Proceedings of the 29th Int. Conf. on Machine Learning (ICML 2012), Edinburgh, Scotland, 2012.
11. M. R. Osborne, B. Presnell, and B. A. Turlach, "On the lasso and its dual," Journal of Computational and Graphical Statistics, vol. 9, no. 2, pp. 319-337, June 2000.
12. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An interior-point method for large scale 1-regularized least squares," IEEE Selected Topics in Signal Processing, vol. 1, pp. 606-617, 2007.
13. R. Tibshirani and J. Taylor, "The solution path of the generalized lasso," Annals of Statistics, vol. 39, no. 3, pp. 1335-1371, 2011.
14. H. Lee, A. Battle, R. Raina, and A.Y. Ng, "Efficient sparse coding algorithms," in Advances in Neural Information Processing Systems, 2007, vol. 19, p. 801.