Fast lasso screening tests based on correlations

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

Volumn , Issue , 2012, Pages 2137-2140

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

^a Princeton University   (United States)

Author keywords

Algorithms; Machine learning; Optimization

Indexed keywords

CODE-WORDS; DOME TEST; LINEAR COMBINATIONS; MEMORY FOOTPRINT; OPTIMAL SPARSE REPRESENTATIONS; SCREENING TESTS;

ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SIGNAL PROCESSING;

TESTING;

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

References (8)

1. J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, 2008.
2. K. Yu, T. Zhang, and Y. Gong, "Nonlinear learning using local coordinate coding," in Advances in Neural Information Processing Systems, 2009, vol. 3.
3. L.E. Ghaoui, V. Viallon, and T. Rabbani, "Safe feature elimination in sparse supervised learning," Arxiv preprint arXiv:1009.3515, 2010.
4. R. Tibshirani, J. Bien, J. Friedman, T. Hastie, N. Simon, J. Taylor, and R.J. Tibshirani, "Strong rules for discarding predictors in lasso-type problems," Arxiv preprint arXiv:1011.2234, 2010.
5. 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.
6. Z. J. Xiang and P. J. Ramadge, "Screening tests for lasso problems," Tech. Rep., Princeton University, 2012.
7. Mark Schmidt, Glenn Fung, and Rómer Rosales, "Fast optimization methods for L1 regularization: a comparative study and two new approaches," Machine Learning: ECML 2007, vol. 4701, pp. 286-297, 2007.
8. 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.