A new Kernel Regression approach for Robustified L_2 Boosting

09/15/2022
by   Suneel Babu Chatla, et al.
0

We investigate L_2 boosting in the context of kernel regression. Kernel smoothers, in general, lack appealing traits like symmetry and positive definiteness, which are critical not only for understanding theoretical aspects but also for achieving good practical performance. We consider a projection-based smoother (Huang and Chen, 2008) that is symmetric, positive definite, and shrinking. Theoretical results based on the orthonormal decomposition of the smoother reveal additional insights into the boosting algorithm. In our asymptotic framework, we may replace the full-rank smoother with a low-rank approximation. We demonstrate that the smoother's low-rank (d(n)) is bounded above by O(h^-1), where h is the bandwidth. Our numerical findings show that, in terms of prediction accuracy, low-rank smoothers may outperform full-rank smoothers. Furthermore, we show that the boosting estimator with low-rank smoother achieves the optimal convergence rate. Finally, to improve the performance of the boosting algorithm in the presence of outliers, we propose a novel robustified boosting algorithm which can be used with any smoother discussed in the study. We investigate the numerical performance of the proposed approaches using simulations and a real-world case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/27/2022

CP decomposition and low-rank approximation of antisymmetric tensors

For the antisymmetric tensors the paper examines a low-rank approximatio...
research
06/11/2022

Gradient Boosting Performs Low-Rank Gaussian Process Inference

This paper shows that gradient boosting based on symmetric decision tree...
research
09/16/2020

Kernel-based L_2-Boosting with Structure Constraints

Developing efficient kernel methods for regression is very popular in th...
research
02/21/2023

Boosting Nyström Method

The Nyström method is an effective tool to generate low-rank approximati...
research
05/06/2015

Re-scale boosting for regression and classification

Boosting is a learning scheme that combines weak prediction rules to pro...
research
04/17/2018

A Boosting Framework of Factorization Machine

Recently, Factorization Machines (FM) has become more and more popular f...
research
05/16/2023

Errors-in-variables Fréchet Regression with Low-rank Covariate Approximation

Fréchet regression has emerged as a promising approach for regression an...

Please sign up or login with your details

Forgot password? Click here to reset