Abstract
An efficient algorithm for computing the GCV (generalized cross-validation) function for the general cross-validated regularization/smoothing problem is provided. This algorithm is based on the Householder tridiagonalization, similar to Elden’s [BIT, 24 (1984), pp. 467–472] bidiagonalization and is appropriate for problems where no natural structure is available, and the regularization /smoothing problem is solved (exactly) in a reproducing kernel Hilbert space. It is particularly appropriate for certain multivariate smoothing problems with irregularly spaced data, and certain remote sensing problems, such as those that occur in meteorology, where the sensors are arranged irregularly. The algorithm is applied to the fitting of interaction spline models with irregularly spaced data and two smoothing parameters, and favorable timing results are presented. The algorithm may be extended to the computation of certain GML (generalized maximum likelihood) functions. Application of the GML algorithm
Keywords
SmoothingSmoothing splineRegularization (linguistics)Cross-validationComputationMathematicsAlgorithmSpline (mechanical)Kernel (algebra)Reproducing kernel Hilbert spaceMathematical optimizationBasis functionHilbert spaceApplied mathematicsComputer scienceSpline interpolationArtificial intelligenceCombinatoricsMathematical analysisStatistics
Affiliated Institutions
Related Publications
RKHS approach to detection and estimation problems--I: Deterministic signals in Gaussian noise
First it is shown how the Karhunen-Loève approach to the detection of a deterministic signal can be given a coordinate-free and geometric interpretation in a particular Hilbert ...
Spline Smoothing: The Equivalent Variable Kernel Method
The spline smoothing approach to nonparametric regression and curve estimation is considered. It is shown that, in a certain sense, spline smoothing corresponds approximately to...
Linear Smoothers and Additive Models
We study linear smoothers and their use in building nonparametric regression models. In the first part of this paper we examine certain aspects of linear smoothers for scatterpl...
Feature selection for high-dimensional genomic microarray data
We report on the successful application of feature selection methods to a classification problem in molecular biology involving only 72 data points in a 7130 dimensional space. ...
Cross-Validatory Choice and Assessment of Statistical Predictions
Summary A generalized form of the cross-validation criterion is applied to the choice and assessment of prediction using the data-analytic concept of a prescription. The example...
Publication Info
- Year
- 1989
- Type
- article
- Volume
- 10
- Issue
- 4
- Pages
- 457-480
- Citations
- 80
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
80
OpenAlex
1
Influential
56
CrossRef
Cite This
Chong Gu,
Douglas M. Bates,
Zehua Chen
et al.
(1989).
The Computation of Generalized Cross-Validation Functions Through Householder Tridiagonalization with Applications to the Fitting of Interaction Spline Models.
SIAM Journal on Matrix Analysis and Applications
, 10
(4)
, 457-480.
https://doi.org/10.1137/0610033
Identifiers
- DOI
- 10.1137/0610033