Cited by 2,583Statistical Methods and InferenceStatistical Methods and ApplicationsData Mining Algorithms and Applications

The DOI matches its Crossref record; 96 of the 96 references it cites were found in a registry or an index; none of the 79 sources its claims cite is checked for support yet.

An introduction to recursive partitioning: Rationale, application, and characteristics of classification and regression trees, bagging, and random forests.

Open access
Strobl, Carolin, Malley, James, Tutz, Gerhard·2009·Psychological Methods

Abstract

Recursive partitioning methods have become popular and widely used tools for nonparametric regression and classification in many scientific fields. Especially random forests, which can deal with large numbers of predictor variables even in the presence of complex interactions, have been applied successfully in genetics, clinical medicine, and bioinformatics within the past few years. High-dimensional problems are common not only in genetics, but also in some areas of psychological research, where only a few subjects can be measured because of time or cost constraints, yet a large amount of data is generated for each subject. Random forests have been shown to achieve a high prediction accuracy in such applications and to provide descriptive variable importance measures reflecting the impact of each variable in both main effects and interactions. The aim of this work is to introduce the principles of the standard recursive partitioning methods as well as recent methodological improvements, to illustrate their usage for low and high-dimensional data exploration, but also to point out limitations of the methods and potential pitfalls in their practical application. Application of the methods is illustrated with freely available implementations in the R system for statistical computing.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

This review introduces recursive partitioning methods—classification and regression trees, bagging, and random forests—for psychological and other data, emphasizing their use in low- and high-dimensional problems. It illustrates their application in R, explains variable importance, and warns about practical pitfalls such as instability, biased variable selection, and misleading significance tests.

Key findings

  • Recursive partitioning recursively splits the feature space into rectangular regions with similar response values; ensembles such as bagging and random forests average many trees, and random forests additionally randomly preselect predictors at each split, making them suitable for “small n large p” problems and complex interactions.
  • In the artificial smoking example with 200 adolescents, the first split on `friends_smoke` isolates 92 adolescents with “none” smoking friends (about 15% intending to smoke), while the remaining 108 are split by `alcohol_per_month` into groups with about 30% and more than 60% “yes” responses; predicted probabilities are approximately 15%, 30%, and 65%.
  • A random forest with `ntree=500` and `mtry=2` on the smoking data achieved 74.5% standard prediction accuracy and 71.5% out-of-bag accuracy, with the out-of-bag estimate described as more conservative; in that artificial example, bagging and even a single tree would perform equally well because the only induced effect was the interaction already identified.
  • In the gene-expression example, 61 samples (30 cases, 31 controls) from 22,283 genes were reduced to 100 randomly selected genes plus two artificially modified genes and three covariates (105 variables); permutation importance clearly identified the two modified genes, while learning-sample accuracy was over-optimistic at 90.16% versus out-of-bag accuracy of 67.21%, and logistic regression would not converge even on the reduced data set.

Methods

  • The paper is an instructive review/tutorial of recursive partitioning, covering CART/C4.5 trees, bagging, random forests, model-based recursive partitioning, prediction, variable importance, and software in R.
  • Illustrative examples include an artificial smoking data set generated to resemble key results of Kitsantas et al. (2007) with 200 adolescents and four predictors; a model-based partitioning example using sleep-deprivation reaction-time data from four subjects; and a gene-expression example based on Ryan et al. (2006) with 61 bipolar-disorder case-control samples.
  • Main analysis is conceptual and example-based: it explains splitting, stopping, impurity reduction, ensemble construction, out-of-bag error, permutation importance, and practical pitfalls, with R code provided as a supplement.

Limitations

  • Stated: random forests were not developed in a stringent statistical framework, so their properties are less predictable than standard parametric methods and some parts remain “under construction”; variable selection and importance can be biased with mixed predictor types; permutation importance is not defined for variables with missing values; tests for variable importance based on the z-score have poor statistical properties; tree probability estimates lack confidence intervals unless bootstrapping/refitting is used; and the functional shape of random forests is a “black-box” that cannot be interpreted analytically.
  • Stated: overfitting of random forests is not fully excluded by real-data case studies, and tuning parameters (`ntree`, `mtry`) affect stability and variable-importance reliability; results can vary between runs unless the random seed is fixed.
  • Evident from the text: the numerical examples are illustrative rather than generalizable—the smoking data are artificial, the gene data are reduced to 100 randomly selected genes with two genes artificially modified, and the sleep example uses only four subjects—so the reported accuracies and importance rankings are demonstrations, not population estimates.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1037/a0016973

Cites

96 of 96 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

0 of 79 cited sources checked · 0 supported · 0 flagged

Show all 92 claims

  • It may state two separate claims as one. 39
  • Probably not a substantial claim. 40
74 of 74
  • The paper relies on this without support.

    High dimensional problems are common in some areas of psychological research, where few subjects can be measured due to time or cost constraints, yet a large amount of data is generated for each subject.

    “High dimensional problems are common not only in genetics, but also in some areas of psychological research, where only few subjects can be measured due to time or cost constraints, yet a large amount of data is generated for each subject.”
  • The paper relies on this without support.

    The small n large p case is common in genetics, where thousands of genes are considered as potential predictors of a disease.

    “This case is common, e.g., in genetics, where thousands of genes are considered as potential predictors of a disease.”
  • The paper relies on this without support.

    In many complex applications, the true data generating mechanism is neither linear nor additive.

    “since in many complex applications the true data generating mechanism is neither linear nor additive.”
  • The paper relies on this without support.

    Each random sample drawn from the learning sample reflects the same data generating process as the original learning sample.

    “each random sample reflects the same data generating process but differs slightly from the original learning sample due to random variation.”
  • The paper relies on this without support.

    The individual tree importance scores are independent given the original sample and identically distributed.

    “The individual importance scores VI (t)(xj) are computed from ntree bootstrap samples, that are independent given the original sample, and are identically distributed.”
  • The paper relies on this without support.

    In many disciplines, intensive model validation is not common practice.

    “However, in many disciplines intensive model validation is not common practice.”
  • The paper relies on this without support.

    The importance of irrelevant variables varies randomly around zero.

    “The rationale for this rule of thumb is that the importance of irrelevant variables varies randomly around zero.”
  • The paper relies on this without support.

    Random forests often produce good results even off the shelf with default settings.

    “and random forests often produce good results even “off the shelf” with default settings.”
  • The paper relies on this without support.

    A variety of studies exploring the characteristics of machine learning tools such as random forests are based on only a few real data sets that happen to be freely available in some data repository.

    “A variety of studies exploring the characteristics of machine learning tools such as random forests are based on only a few, real data sets, that happen to be freely available in some data repository.”
  • The paper relies on this without support.

    Random forests with random preselection perform better than bagging with no random preselection at all.

    “In general, random forests with random preselection perform better than bagging with no random preselection at all”
10 of 10

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Smoking prediction rule uses the wrong predictor

    Minor

    The stated prediction rule groups adolescents by whether they lied to their parents, but the described tree splits first on whether their friends smoke. The paper also identifies lied_to_parents as an irrelevant predictor in this example.

1 of 1

Citations

Cites

Flagged first, then by citations

Show all 94 references

Research works printed but not linked: 8

  1. Breiman L 1998 Arcing classifiers The Annals of Statistics 26 3 801 849
  2. Bühlmann P Yu B 2002 Analyzing bagging The Annals of Statistics 30 4 927 961
  3. Bühlmann P Yu B 2003 Boosting with the L2 loss: Regression and classification Journal of the American Statistical Association 98 324 339
  4. Friedman J Hastie T Tibshirani R 2000 Additive logistic regression: a statistical view of boosting The Annals of Statistics 28 2 337 407
  5. Hastie T Tibshirani R Friedman JH 2009 The Elements of Statistical Learning 2 New York Springer
  6. Potapov S Theus M Urbanek S 2006 TWIX: Trees WIth eXtra Splits Presentation slides from the Third Ensemble Workshop of the Statistical Computing task group of the German Section of the International Biometric Society Munich, Germany
  7. Sanchez-Espigares J Marco L Brito P 2008 Rasch model-based recursive partitioning for statistical survey analysis Abstract Book of the 18th International Conference on Computational Statistics Porto, Portugal
  8. van Os BJ Meulman J Azen S Kontoghiorghes E Lee JC 2005 Globally optimal tree models Abstract Book of the 3rd World Conference on Computational Statistics & Data Analysis of the International Association for Statistical Computing Cyprus, Greece 79 Matrix Computations and Statistics Group

Cited by

Sorted by citations

Items 1,001–1,004 of 1,004

Metadata

Authors
Strobl, C., Malley, J., & Tutz, G.
Affiliations
  • Ludwig-Maximilians-Universität München (DE)
  • National Institutes of Health (US)
Venue
Psychological Methods
Published
2009-12
Volume
14
Issue
4
Pages
323-348
ISSN
  • 1082-989X (ISSN-L)
  • 1939-1463
OpenAlex
W2070230130
Cited by
2,583
References
94
Citations by year
2026: 127 · 2025: 189 · 2024: 221 · 2023: 188 · 2022: 198 · 2021: 272 · 2020: 208 · 2019: 232 · 2018: 228 · 2017: 156 · 2016: 159 · 2015: 144 · 2014: 114 · 2013: 74 · 2012: 41
FWCI
19.69
Type
journal article
Language
en
Open access
Locations
  • Psychological Methods (publishedVersion)
  • PubMed (publishedVersion)
  • PubMed Central (acceptedVersion)
  • Open access LMU (Ludwid Maxmilian's Universitat Munchen) (submittedVersion)
  • Universitätsbibliothek der LMU
Funders
National Institutes of Health (ZIACT000271)
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Inference
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Applications
  • Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
Keywords
recursive partitioning, classification and regression trees, bagging, random forest, high-dimensional data, feature importance, predictor interactions, nonparametric regression, classification, R software, prediction accuracy
MeSH terms
Data Interpretation, Statistical, Humans, Models, Psychological, Psychology, Regression Analysis, Statistics, Nonparametric

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-10-09, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-09 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review