A Fast Tracking Algorithm for Generalized LARS/LASSO

@article{Keerthi2007AFT,
  title={A Fast Tracking Algorithm for Generalized LARS/LASSO},
  author={S. Sathiya Keerthi and Shirish K. Shevade},
  journal={IEEE Transactions on Neural Networks},
  year={2007},
  volume={18},
  pages={1826-1830}
}
This letter gives an efficient algorithm for tracking the solution curve of sparse logistic regression with respect to the regularization parameter. The algorithm is based on approximating the logistic regression loss by a piecewise quadratic function, using Rosset and Zhu's path tracking algorithm on the approximate problem, and then applying a correction to get to the true path. Application of the algorithm to text classification and sparse kernel logistic regression shows that the algorithm… CONTINUE READING