Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Random Forest Algorithm

Machine Learning Algorithm

Random forests, or random decision forests, are an ensemble learning method for classification, regression and other tasks that works by constructing a multitude of decision trees during training. For a classification task the forest's output is the class chosen by the largest number of trees; for regression it is the average of the individual trees' predictions, correcting for a single decision tree's tendency to overfit its training set. The first random forest algorithm was developed by Tin Kam Ho in 1995 using the random subspace method, and Leo Breiman and Adele Cutler substantially extended it, with Breiman's 2001 paper becoming the method's standard reference. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Classification
Design Technique
Randomized 1
Credited To
Tin Kam Ho, 1995 (random subspace method); extended by Leo Breiman and Adele Cutler, 2001. 1
Connections

Preceded By

Leo Breiman introduced bootstrap aggregating (bagging) in 1996 and built directly on it in his 2001 random forest algorithm.

Source Wikipedia: Random Forest Algorithm

Uses Design Technique

Entity-backed identity for the design-technique enum value this algorithm already carries, resolved to a computing concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The design-technique fact itself stays on the algorithm unchanged.

Sources
1. Wikipedia: Random Forest Algorithm
Wikimedia Foundation
  • Lead section
    Random forests or random decision forests is an ensemble learning method for classification, regression and other tasks that works by creating a multitude of decision trees during training. For classification tasks, the output of the random forest is the class selected by most trees. For regression tasks, the output is the average of the predictions of the trees.
  • Body, history
    The first random forest algorithm was developed by Tin Kam Ho in 1995 using the random subspace method. Subsequently, Leo Breiman and Adele Cutler extended the algorithm significantly, with Breiman's 2001 paper becoming highly influential.
  • entity record, description (design-technique)
    The first random forest algorithm was developed by Tin Kam Ho in 1995 using the random subspace method, and Leo Breiman and Adele Cutler substantially extended it, with Breiman's 2001 paper becoming the method's standard reference.
  • Preceded By: Bootstrap Aggregating Algorithm, Bagging section
    The training algorithm for random forests applies the general technique of bootstrap aggregating, or bagging, to tree learners.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.