Analyzing the tree-layer structure of Deep Forests - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Analyzing the tree-layer structure of Deep Forests

Résumé

Random forests on the one hand, and neural networks on the other hand, have met great success in the machine learning community for their predictive performance. Combinations of both have been proposed in the literature, notably leading to the so-called deep forests (DF) [25]. In this paper, we investigate the mechanisms at work in DF and outline that DF architecture can generally be simplified into more simple and computationally efficient shallow forests networks. Despite some instability, the latter may outperform standard predictive tree-based methods. In order to precisely quantify the improvement achieved by these light network configurations over standard tree learners, we theoretically study the performance of a shallow tree network made of two layers, each one composed of a single centered tree. We provide tight theoretical lower and upper bounds on its excess risk. These theoretical results show the interest of tree-network architectures for well-structured data provided that the first layer, acting as a data encoder, is rich enough.
Fichier principal
Vignette du fichier
arnould_boyer_scornet_df.pdf (1.13 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02974199 , version 1 (27-10-2020)
hal-02974199 , version 2 (18-03-2021)
hal-02974199 , version 3 (19-07-2021)
hal-02974199 , version 4 (13-10-2021)

Identifiants

Citer

Ludovic Arnould, Claire Boyer, Erwan Scornet. Analyzing the tree-layer structure of Deep Forests. 2020. ⟨hal-02974199v1⟩
215 Consultations
168 Téléchargements

Altmetric

Partager

More