paper-with-me

Papers

Learning Landmark-Based Ensembles with Random Fourier Features and Gradient Boosting

2019-06-14 · Léo Gautheron, Pascal Germain, Amaury Habrard, Emilie Morvant, Marc Sebban, Valentina Zantedeschi

We propose a Gradient Boosting algorithm for learning an ensemble of kernel functions adapted to the task at hand. Unlike state-of-the-art Multiple Kernel Learning techniques that make use of a pre-computed dictionary of kernel functions to select from, at each iteration we fit a kernel by approximating it as a weighted sum of Random Fourier Features (RFF) and by optimizing their barycenter. This allows us to obtain a more versatile method, easier to setup and likely to have better performance. Our study builds on a recent result showing one can learn a kernel from RFF by computing the minimum of a PAC-Bayesian bound on the kernel alignment generalization loss, which is obtained efficiently from a closed-form solution. We conduct an experimental analysis to highlight the advantages of our method w.r.t. both Boosting-based and kernel-learning state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:1906.06203

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Subsampled Randomized Fourier GaLore for Adapting Foundation Models in Depth-Driven Liver Landmark Segmentation

2025-11-05 · Yun-Chen Lin, Jiayuan Huang, Hanyuan Zhang, Sergi Kavtaradze 외 arxiv

Accurate detection and delineation of anatomical structures in medical imaging are critical for computer-assisted interventions, particularly in laparoscopic liver surgery where 2D video streams limit depth perception an…

Pseudo-Bayesian Learning with Kernel Fourier Transform as Prior

2018-10-30 · Gaël Letarte, Emilie Morvant, Pascal Germain

We revisit Rahimi and Recht (2007)'s kernel random Fourier features (RFF) method through the lens of the PAC-Bayesian theory. While the primary goal of RFF is to approximate a kernel, we look at the Fourier transform as …

Generalization Bounds

Adaptive Random Fourier Features Kernel LMS

2022-07-14 · Wei Gao, Jie Chen, Cédric Richard, Wentao Shi 외

We propose the adaptive random Fourier features Gaussian kernel LMS (ARFF-GKLMS). Like most kernel adaptive filters based on stochastic gradient descent, this algorithm uses a preset number of random Fourier features to …

(Decision and regression) tree ensemble based kernels for regression and classification

2020-12-19 · Dai Feng, Richard Baumgartner

Tree based ensembles such as Breiman's random forest (RF) and Gradient Boosted Trees (GBT) can be interpreted as implicit kernel generators, where the ensuing proximity matrix represents the data-driven tree ensemble ker…

General Classificationregression

Convergence for adaptive resampling of random Fourier features

2025-09-03 · Xin Huang, Aku Kammonen, Anamika Pandey, Mattias Sandberg 외 arxiv

The machine learning random Fourier feature method for data in high dimension is computationally and theoretically attractive since the optimization is based on a convex standard least squares problem and independent sam…