Generalized Kernel Regularized Least Squares

09/28/2022
by   Qing Chang, et al.
0

Kernel Regularized Least Squares (KRLS) is a popular method for flexibly estimating models that may have complex relationships between variables. However, its usefulness to many researchers is limited for two reasons. First, existing approaches are inflexible and do not allow KRLS to be combined with theoretically-motivated extensions such as fixed effects or non-linear outcomes. Second, estimation is extremely computationally intensive for even modestly sized datasets. Our paper addresses both concerns by introducing generalized KRLS (gKRLS). We note that KRLS can be re-formulated as a hierarchical model thereby allowing easy inference and modular model construction. Computationally, we also implement random sketching to dramatically accelerate estimation while incurring a limited penalty in estimation quality. We demonstrate that gKRLS can be fit on datasets with tens of thousands of observations in under one minute. Further, state-of-the-art techniques that require fitting the model over a dozen times (e.g. meta-learners) can be estimated quickly.

READ FULL TEXT
research
06/07/2015

No penalty no tears: Least squares in high-dimensional linear models

Ordinary least squares (OLS) is the default method for fitting linear mo...
research
07/24/2020

Fast and Accurate Estimation of Non-Nested Binomial Hierarchical Models Using Variational Inference

Estimating non-linear hierarchical models can be computationally burdens...
research
11/25/2009

On ℓ_1-regularized estimation for nonlinear models that have sparse underlying linear structures

In a recent work (arXiv:0910.2517), for nonlinear models with sparse und...
research
08/19/2023

An Online Multiple Kernel Parallelizable Learning Scheme

The performance of reproducing kernel Hilbert space-based methods is kno...
research
06/09/2022

Locally sparse estimator of generalized varying coefficient model for asynchronous longitudinal data

In longitudinal study, it is common that response and covariate are not ...
research
04/23/2021

Regularized Nonlinear Regression for Simultaneously Selecting and Estimating Key Model Parameters

In system identification, estimating parameters of a model using limited...
research
05/15/2023

A linearization for stable and fast geographically weighted Poisson regression

Although geographically weighted Poisson regression (GWPR) is a popular ...

Please sign up or login with your details

Forgot password? Click here to reset