paper-with-me

홈 › Papers

Analyzing the tree-layer structure of Deep Forests

2020-10-29 · Ludovic Arnould, Claire Boyer, Erwan Scornet, Sorbonne Lpsm

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) (Zhou \& Feng,2019). In this paper, our aim is not to benchmark DF performances but to investigate instead their underlying mechanisms. Additionally, DF architecture can be generally simplified into more simple and computationally efficient shallow forest networks. Despite some instability, the latter may outperform standard predictive tree-based methods. We exhibit a theoretical framework in which a shallow tree network is shown to enhance the performance of classical decision trees. In such a setting, 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.

📄 PDF Abstract BibTeX arXiv:2010.15690

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Role of Depth, Width, and Tree Size in Expressiveness of Deep Forest

2024-07-06 · Shen-Huan Lyu, Jin-Hui Wu, Qin-Cheng Zheng, Baoliu Ye

Random forests are classical ensemble algorithms that construct multiple randomized decision trees and aggregate their predictions using naive averaging. \citet{zhou2019deep} further propose a deep forest algorithm with …

Neural Random Forests

2016-04-25 · Gérard Biau, Erwan Scornet, Johannes Welbl

Given an ensemble of randomized regression trees, it is possible to restructure them as a collection of multilayered neural networks with particular connection weights. Following this principle, we reformulate the random…

regression

Three-dimensional Segmentation of Trees Through a Flexible Multi-Class Graph Cut Algorithm (MCGC)

2019-03-20 · Jonathan Williams, Carola-Bibiane Schönlieb, Tom Swinfield, Juheon Lee 외

Developing a robust algorithm for automatic individual tree crown (ITC) detection from laser scanning datasets is important for tracking the responses of trees to anthropogenic change. Such approaches allow the size, gro…

Brauer and partition diagram models for phylogenetic trees and forests

2021-11-30 · Andrew Francis, Peter D Jarvis

We introduce a correspondence between phylogenetic trees and Brauer diagrams, inspired by links between binary trees and matchings described by Diaconis and Holmes (1998). This correspondence gives rise to a range of sem…

Interpretations of Deep Learning by Forests and Haar Wavelets

2019-06-16 · Changcun Huang

This paper presents a basic property of region dividing of ReLU (rectified linear unit) deep learning when new layers are successively added, by which two new perspectives of interpreting deep learning are given. The fir…

Deep Learning