Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comment
. 2018 Feb 20;115(8):1690-1692.
doi: 10.1073/pnas.1800256115. Epub 2018 Feb 12.

Classification and interaction in random forests

Affiliations
Comment

Classification and interaction in random forests

Danielle Denisko et al. Proc Natl Acad Sci U S A. .
No abstract available

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Fig. 1.
Fig. 1.
Individual decision trees vote for class outcome in a toy example random forest. (A) This input dataset characterizes three samples, in which five features (x1, x2, x3, x4, and x5) describe each sample. (B) A decision tree consists of branches that fork at decision points. Each decision point has a rule that assigns a sample to one branch or another depending on a feature value. The branches terminate in leaves belonging to either the red class or the yellow class. This decision tree classifies sample 1 to the red class. (C) Another decision tree, with different rules at each decision point. This tree also classifies sample 1 to the red class. (D) A random forest combines votes from its constituent decision trees, leading to a final class prediction. (E) The final output prediction is again the red class.

Comment on

References

    1. Basu S, Kumbier K, Brown JB, Yu B. Iterative random forests to discover predictive and stable high-order interactions. Proc Natl Acad Sci USA. 2018 doi: 10.1073/pnas.1711236115. - DOI - PMC - PubMed
    1. Breiman L. Random forests. Mach Learn. 2001;45:5–32.
    1. Amit Y, Geman D. Shape quantization and recognition with randomized trees. Neural Comput. 1997;9:1545–1588.
    1. Ho TK. 1995. Random decision forests. Proceedings of the Third International Conference on Document Analysis and Recognition (IEEE Computer Society, Los Alamitos, CA), Vol 1, pp 278–282.
    1. Touw WG, et al. Data mining in the life sciences with Random Forest: a walk in the park or lost in the jungle? Brief Bioinform. 2013;14:315–326. - PMC - PubMed

Publication types