paper-with-me

Papers

Sparse tree-based initialization for neural networks

2022-09-30 · Patrick Lutz, Ludovic Arnould, Claire Boyer, Erwan Scornet

Dedicated neural network (NN) architectures have been designed to handle specific data types (such as CNN for images or RNN for text), which ranks them among state-of-the-art methods for dealing with these data. Unfortunately, no architecture has been found for dealing with tabular data yet, for which tree ensemble methods (tree boosting, random forests) usually show the best predictive performances. In this work, we propose a new sparse initialization technique for (potentially deep) multilayer perceptrons (MLP): we first train a tree-based procedure to detect feature interactions and use the resulting information to initialize the network, which is subsequently trained via standard stochastic gradient strategies. Numerical experiments on several tabular data sets show that this new, simple and easy-to-use method is a solid concurrent, both in terms of generalization capacity and computation time, to default MLP initialization and even to existing complex deep learning solutions. In fact, this wise MLP initialization raises the resulting NN methods to the level of a valid competitor to gradient boosting when dealing with tabular data. Besides, such initializations are able to preserve the sparsity of weights introduced in the first layers of the network through training. This fact suggests that this new initializer operates an implicit regularization during the NN training, and emphasizes that the first layers act as a sparse feature extractor (as for convolutional layers in CNN).

📄 PDF Abstract BibTeX arXiv:2209.15283

Code (0)

등록된 구현이 없습니다.

Tasks

valid

Similar Papers 제목 키워드 기반

Deep differentiable forest with sparse attention for the tabular data

2020-02-29 · Yingshi Chen

We present a general architecture of deep differentiable forest and its sparse attention mechanism. The differentiable forest has the advantages of both trees and neural networks. Its structure is a simple binary tree, e…

Attribute

Global-Aware Edge Prioritization for Pose Graph Initialization

2026-02-25 · Tong Wei, Giorgos Tolias, Jiri Matas, Daniel Barath arxiv

The pose graph is a core component of Structure-from-Motion (SfM), where images act as nodes and edges encode relative poses. Since geometric verification is expensive, SfM pipelines restrict the pose graph to a sparse s…

Image Retrieval

DrivingVoxels: Compositional Sparse Voxel Rasterization for Dynamic Driving Scene Reconstruction

2026-06-22 · Tania Aguirre, Luis Roldão, Moussab Bennehar, Nathan Piasco 외 arxiv

Reconstructing dynamic urban scenes remains challenging due to the unbounded nature of driving environments and the presence of multiple dynamic objects. Currently, potentially faster sparse voxel methods are mainly desi…

Monte-Carlo Tree Search for Policy Optimization

2019-12-23 · Xiaobai Ma, Katherine Driggs-Campbell, Zongzhang Zhang, Mykel J. Kochenderfer

Gradient-based methods are often used for policy optimization in deep reinforcement learning, despite being vulnerable to local optima and saddle points. Although gradient-free methods (e.g., genetic algorithms or evolut…

Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Sparser, Better, Deeper, Stronger: Improving Sparse Training with Exact Orthogonal Initialization

2024-06-03 · Aleksandra Irena Nowak, Łukasz Gniecki, Filip Szatkowski, Jacek Tabor

Static sparse training aims to train sparse models from scratch, achieving remarkable results in recent years. A key design choice is given by the sparse initialization, which determines the trainable sub-network through…