Towards convergence rate analysis of random forests for classification

DOI10.1016/J.ARTINT.2022.103788MaRDI QIDQ2093392zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 8 November 2022

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2022.103788

zbMATH Keywords

classificationconsistencyconvergencemachine learningrandom forests

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites work

• A note on the height of binary search trees
• A random forest guided tour
• An adaptive multiclass nearest neighbor classifier
• Analysis of a random forests model
• Consistency of random forests
• Consistency of random forests and other averaging classifiers
• Decision forests: a unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning
• Do we need hundreds of classifiers to solve real world classification problems?
• Dynamic trees for learning and design
• Estimation and Inference of Heterogeneous Treatment Effects using Random Forests
• Extremely randomized trees
• Fast learning rates for plug-in classifiers
• Generalized random forests
• scientific article; zbMATH DE number 6378123 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• Iterative random forests to discover predictive and stable high-order interactions
• Learning from non-iid data: fast rates for the one-vs-all multiclass plug-in classifiers
• Machine Learning: ECML 2004
• Minimax nonparametric classification .I. Rates of convergence
• Nearest neighbor pattern classification
• On the asymptotics of random forests
• Probability and Computing
• Probability Inequalities for Sums of Bounded Random Variables
• Quantile regression forests
• Random forests
• Random Forests and Adaptive Nearest Neighbors
• Ranking forests
• The height of a random binary search tree
• Understanding machine learning. From theory to algorithms
• Variance reduction in purely random forests

Cited in

(6)

• Rates of convergence for random forests via generalized U-statistics
• scientific article; zbMATH DE number 6781369 (Why is no real title available?)
• Mean decrease accuracy for random forests: inconsistency, and a practical solution via the Sobol-MDA
• New forest-based approaches for sufficient dimension reduction
• Inference with Mondrian random forests
• Efficient inference on high-dimensional linear models with missing outcomes

Describes a project that uses

Uses Software

• grf
• obliqueRF

This page was built for publication: Towards convergence rate analysis of random forests for classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2093392)