Minimax optimal rates for Mondrian trees and forests (Q2215734): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Stéphane Gaïffas / rank | |||
Property / reviewed by | |||
Property / reviewed by: Denis Nikolaevich Sidorov / rank | |||
Revision as of 13:55, 12 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimax optimal rates for Mondrian trees and forests |
scientific article |
Statements
Minimax optimal rates for Mondrian trees and forests (English)
0 references
14 December 2020
0 references
The main contribution of this article is two-fold. First, the consistency and convergence rates for Mondrian trees and forests with control of the cells diameter and distribution are derived. Second, it is demonstrated that such particular random forests achieve minimax rates in arbitrary dimension. This is the first contribution to the theory of the random forest method in arbitrary dimension. It is to be noted that the minimax rate \(O(n^{-2s/(2s+d)})\) for the \(s\)-Hölder regression \(s\in (0,2]\) is slow for large number of features and it is interesting to study the random forest algorithms taking into account the sparsity assumption.
0 references
random forests
0 references
minimax rates
0 references
nonparametric estimation
0 references
supervised learning
0 references