An Homotopy Algorithm for the Lasso with Online Observations
作者： Pierre Garrigues , Laurent E. Ghaoui
DOI:
关键词:
摘要: … as the Lasso or Basis Pursuit DeNoising leads to solutions that are sparse and therefore achieves model selection. We propose in this paper an algorithm to solve the Lasso with online …
nips.cc
acm.org 参考文章(20)
Christopher Rozell, Don Johnson, Richard Baraniuk, Bruno Olshausen, Locally Competitive Algorithms for Sparse Approximation international conference on image processing. ,vol. 4, pp. 169- 172 ,(2007) , 10.1109/ICIP.2007.4379981
David L. Donoho, Yaakov Tsaig, Extensions of compressed sensing ,(2004)
M. R. OSBORNE, An effective method for computing regression quantiles Ima Journal of Numerical Analysis. ,vol. 12, pp. 151- 166 ,(1992) , 10.1093/IMANUM/12.2.151
Michael R Osborne, Brett Presnell, Berwin A Turlach, A new approach to variable selection in least squares problems Ima Journal of Numerical Analysis. ,vol. 20, pp. 389- 403 ,(2000) , 10.1093/IMANUM/20.3.389
Robert Tibshirani, Trevor Hastie, Berwin A. Turlach, Bradley Efron, Jean Michel Loubes, Jean Michel Loubes, Hemant Ishwaran, Robert A. Stine, Keith Knight, Sanford Weisberg, Saharon Rosset, Saharon Rosset, Iain Johnstone, Pascal Massart, Pascal Massart, David Madigan, J. I. Zhu, Greg Ridgeway, Greg Ridgeway, Least angle regression Annals of Statistics. ,vol. 32, pp. 407- 499 ,(2004) , 10.1214/009053604000000067
Scott Shaobing Chen, David L. Donoho, Michael A. Saunders, Atomic Decomposition by Basis Pursuit SIAM Review. ,vol. 43, pp. 129- 159 ,(2001) , 10.1137/S003614450037906X
MÁrio A. T. Figueiredo, Robert D. Nowak, Stephen J. Wright, Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems IEEE Journal of Selected Topics in Signal Processing. ,vol. 1, pp. 586- 597 ,(2007) , 10.1109/JSTSP.2007.910281
Alexis Battle, Andrew Y. Ng, Honglak Lee, Rajat Raina, Efficient sparse coding algorithms neural information processing systems. ,vol. 19, pp. 801- 808 ,(2006)
I. Daubechies, M. Defrise, C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Communications on Pure and Applied Mathematics. ,vol. 57, pp. 1413- 1457 ,(2004) , 10.1002/CPA.20042
S. Sra, J.A. Tropp, Row-Action Methods for Compressed Sensing international conference on acoustics, speech, and signal processing. ,vol. 3, pp. 868- 871 ,(2006) , 10.1109/ICASSP.2006.1660792