A stochastic extended Rippa's algorithm for LpOCV

11/21/2021
by   Leevan Ling, et al.
0

In kernel-based approximation, the tuning of the so-called shape parameter is a fundamental step for achieving an accurate reconstruction. Recently, the popular Rippa's algorithm [14] has been extended to a more general cross validation setting. In this work, we propose a modification of such extension with the aim of further reducing the computational costs. The resulting Stochastic Extended Rippa's Algorithm (SERA) is first detailed and then tested by means of various numerical experiments, which show its efficacy and effectiveness in different approximation settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2023

A fast surrogate cross validation algorithm for meshfree RBF collocation approaches

Cross validation is an important tool in the RBF collocation setting, es...
research
02/09/2015

Regularization Path of Cross-Validation Error Lower Bounds

Careful tuning of a regularization parameter is indispensable in many ma...
research
01/08/2021

Fast calculation of Gaussian Process multiple-fold cross-validation residuals and their covariances

We generalize fast Gaussian process leave-one-out formulae to multiple-f...
research
05/28/2021

Optimality of Cross-validation in Scattered Data Approximation

Choosing models from a hypothesis space is a frequent task in approximat...
research
05/14/2021

Nadaraya-Watson Estimator for I.I.D. Paths of Diffusion Processes

This paper deals with a nonparametric Nadaraya-Watson estimator b of the...
research
08/07/2018

Efficient and Effective L_0 Feature Selection

Because of continuous advances in mathematical programing, Mix Integer O...

Please sign up or login with your details

Forgot password? Click here to reset