Back to Search
Start Over
Continuous Generalized Gradient Descent.
- Source :
-
Journal of Computational & Graphical Statistics . Dec2007, Vol. 16 Issue 4, p761-781. 21p. - Publication Year :
- 2007
-
Abstract
- This article derives characterizations and computational algorithms for continuous general gradient descent trajectories in high-dimensional parameter spaces for statistical model selection, prediction, and classification. Examples include proportional gradient shrinkage as an extension of LASSO and LARS, threshold gradient descent with right-continuous variable selectors, threshold ridge regression, and many more with proper combinations of variable selectors and functional forms of a kernel. In all these problems, general gradient descent trajectories are continuous piecewise analytic vector-valued curves as solutions to matrix differential equations. We show the mono- tonicity and convergence of the proposed algorithms in the loss or negative likelihood functions. We prove that approximations of continuous solutions via infinite series expansions are computationally more efficient and accurate compared with discretization methods. We demonstrate the applicability of our algorithms through numerical experiments with real and simulated datasets. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10618600
- Volume :
- 16
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Computational & Graphical Statistics
- Publication Type :
- Academic Journal
- Accession number :
- 28009646
- Full Text :
- https://doi.org/10.1198/106186007X238846