Back to Search Start Over

Continuous Generalized Gradient Descent.

Authors :
Cun-Hui Zhang
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