paper-with-me

Papers

Random Feature Representation Boosting

2025-01-30 · Nikita Zozoulenko, Thomas Cass, Lukas Gonon

We introduce Random Feature Representation Boosting (RFRBoost), a novel method for constructing deep residual random feature neural networks (RFNNs) using boosting theory. RFRBoost uses random features at each layer to learn the functional gradient of the network representation, enhancing performance while preserving the convex optimization benefits of RFNNs. In the case of MSE loss, we obtain closed-form solutions to greedy layer-wise boosting with random features. For general loss functions, we show that fitting random feature residual blocks reduces to solving a quadratically constrained least squares problem. We demonstrate, through numerical experiments on 91 tabular datasets for regression and classification, that RFRBoost significantly outperforms traditional RFNNs and end-to-end trained MLP ResNets, while offering substantial computational advantages and theoretical guarantees stemming from boosting theory.

📄 PDF Abstract BibTeX arXiv:2501.18283

Code (1)

nikitazozoulenko/random-feature-representation-boosting 공식 구현 pytorch

Similar Papers 제목 키워드 기반

A generalized decision tree ensemble based on the NeuralNetworks architecture: Distributed Gradient Boosting Forest (DGBF)

2024-02-04 · Ángel Delgado-Panadero, José Alberto Benítez-Andrades, María Teresa García-Ordás

Tree ensemble algorithms as RandomForest and GradientBoosting are currently the dominant methods for modeling discrete or tabular data, however, they are unable to perform a hierarchical representation learning from raw …

Representation Learning

ANOVA-boosting for Random Fourier Features

2024-04-03 · Daniel Potts, Laura Weidensager

We propose two algorithms for boosting random Fourier feature models for approximating high-dimensional functions. These methods utilize the classical and generalized analysis of variance (ANOVA) decomposition to learn l…

Financial fraud detection system based on improved random forest and gradient boosting machine (GBM)

2025-02-20 · Tianzuo Hu

This paper proposes a financial fraud detection system based on improved Random Forest (RF) and Gradient Boosting Machine (GBM). Specifically, the system introduces a novel model architecture called GBM-SSRF (Gradient Bo…

Computational EfficiencyEnsemble Learningfeature selectionFraud Detection

Sparse Random Feature Algorithm as Coordinate Descent in Hilbert Space

2014-12-01 · NeurIPS 2014 12 · Ian En-Hsu Yen, Ting-Wei Lin, Shou-De Lin, Pradeep K. Ravikumar 외

In this paper, we propose a Sparse Random Feature algorithm, which learns a sparse non-linear predictor by minimizing an $\ell_1$-regularized objective function over the Hilbert Space induced from kernel function. By int…

Adaptive Compressive Tracking via Online Vector Boosting Feature Selection

2015-04-21 · Qingshan Liu, Jing Yang, Kaihua Zhang, Yi Wu

Recently, the compressive tracking (CT) method has attracted much attention due to its high efficiency, but it cannot well deal with the large scale target appearance variations due to its data-independent random project…

feature selection