Skip to content

Classification and Regression Trees

Authors: Leo Breiman, Jerome H. Friedman, Richard A. Olshen, Charles J. Stone

Published: 1984 (Other)

Source: Wadsworth

Algorithm: CART

Summary

The canonical reference for Classification and Regression Trees (CART), introducing binary recursive partitioning with Gini impurity for classification and variance reduction for regression, cross-validation-based pruning, and handling of missing values. Defines the mathematical and algorithmic foundations that underpin most modern tree-based methods including Random Forests and gradient boosting.

Abstract

Tags

  • Decision trees

  • CART

  • Classification

  • Regression trees

  • Binary splitting

  • Pruning

  • Statistical learning