A fast tracking algorithm for generalized LARS/LASSO

IEEE Transactions on Neural Networks

Volumn 18, Issue 6, 2007, Pages 1826-1830

  Keerthi, Selvarak Sathiya ^a   Shevade, Shirish ^b  

^a YAHOO RESEARCH   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Generalized least angle regression (LARS); Least absolute shrinkage and selection operator (LASSO); Sparse logistic regression

Indexed keywords

ALGORITHMS; PIECEWISE LINEAR TECHNIQUES; REGRESSION ANALYSIS; TRACKING (POSITION);

FAST TRACKING ALGORITHM; GENERALIZED LEAST ANGLE SQUARE REGRESSION; LEAST ABSOLUTE SHRINKAGE AND SELECTION OPERATOR; SPARSE LOGISTIC REGRESSION;

NEURAL NETWORKS;

EID: 38349026886     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2007.900229     Document Type: Article

References (14)

1. A. Genkin, D. D. Lewis, and D. Madigan, "Large-scale Bayesian logistic regression for text categorization," DIMACS Center, Rutgers Univ., Piscataway, NJ, Tech. Rep., 2004.
2. V. Roth, "The generalized LASSO," IEEE Trans. Neural Netw., vol. 15, no. 1, pp. 16-28, Jan. 2004.
3. S. K. Shevade and S. S. Keerthi, "A simple and efficient algorithm for gene selection using sparse logistic regression," Bioinformatics, vol. 19, pp. 2246-2253, 2003.
4. J. Zhu and T. Hastie, "Kernel logistic regression and the import vector machine," J. Comput. Graph. Statist., vol. 14, pp. 185-205., 2005.
5. H. Zho and T. Hastie, "Regularization and variable selection via the elastic net," J. Roy. Statist. Soc. B, vol. 67, pp. 301-320, 2005.
6. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. Roy. Statist. Soc. B, vol. 58, pp. 267-288, 1996.
7. M. Osborne, P. B. Presnell, and B. Turlach, "On the Lasso and its dual," J. Comput. Graph. Statist., vol. 9, no., pp. 319-337, 2000.
8. B. Efron, T. Hastie, T. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Statist., vol. 32, pp. 407-451, 2004.
9. S. Rosset and J. Zhu, "Piecewise linear regularized solution paths," Stanford Univ., Stanford, CA, Tech. Rep., 2004.
10. S. S. Keerthi, "Generalized LARS as an effective feature selection tool for text classification with SVMs," in Proc. 22nd Int. Conf. Mach. Learn., 2005, pp. 417-424.
11. D. Madigan and G. Ridgeway, "Discussion of least angle regression by Efron, Johnstone, Hastie, and Tibshirani," Ann. Statist., vol. 32, pp. 465-468, 2004.
12. S. Rosset, "Tracking curved regularized optimization solution paths," in Advances in Neural Information Processing Systems 17. Cambridge, MA: MIT Press, 2005.
13. F. R. Bach, R. Thibaux, and M. I. Jordan, "Computing Regularization Paths for Learning Multiple Kernels," in Neural Information Processing Systems 17. Cambridge, MA: MIT Press, 2005.
14. T. G. Rätsch, "Benchmark repository," 1998-2005 [Online]. Available: http://ida.first.fraunhofer.de/~raetsch/