CART
CART is a decision-tree learning algorithm that recursively partitions data into binary branches for classification or regression.
Grokking AI Algorithms, Second Edition
CART is a decision-tree algorithm that constructs binary trees for classification and regression.
- How it is used
- Uses binary questions to classify examples such as diamonds by learning useful feature thresholds.
- How deep it goes
- Explains data structures, Gini uncertainty, information gain, candidate splits, recursion, and stopping, while leaving formal theory aside.
- Examples
- Uses Okay and Perfect diamond labels, Carat and Price questions, tree diagrams, and Python implementations.
- What you can do after
- Builds a basic decision tree from scratch using questions, Gini calculations, information gain, nodes, and recursion.
Read how Grokking AI Algorithms, Second Edition explains CART →
Machine Learning Algorithms in Depth
CART is a decision-tree learning algorithm that recursively partitions data using optimized split criteria.
- How it is used
- Uses CART as a supervised-learning classifier and as an example of recursive divide and conquer.
- How deep it goes
- Derives feature-threshold selection and impurity objectives, then begins a Python implementation; greedy splitting does not establish a globally optimal tree.
- Examples
- Shows a TreeNode and DecisionTreeClassifier implementation with class counts, child links, maximum depth, and a best_split routine.
- What you can do after
- Build it from scratch as a greedy classification tree that selects feature thresholds and recursively creates nodes.
Read how Machine Learning Algorithms in Depth explains CART →
Build AI Drug Discovery Pipelines
CART is a decision-tree learning algorithm that recursively constructs binary trees by selecting feature thresholds that optimize node purity.
- How it is used
- Classifies molecules such as cytochrome P450 inhibitors using interpretable binary feature thresholds.
- How deep it goes
- Explains recursive splitting, Gini impurity, stopping conditions, leaf labels, and weighted child-node costs.
- Examples
- Uses molecular weight, logP, validation molecules, and a depth-two tree visualization as concrete examples.
- What you can do after
- Build a classifier with RDKit descriptors and scikit-learn, then produce validation labels and probability estimates.
Related concepts
- decision treeimplements · A decision tree is a tree-structured model or representation in which successive tests or choices lead through branches to outcomes, predictions, or actions.
- Gini impurityuses · Gini impurity is a measure of class-label heterogeneity in a set or decision-tree node, calculated from the proportions of its classes.
- divide-and-conquer approachuses · Divide and conquer is a problem-solving strategy that decomposes a problem into smaller subproblems, solves them separately, and combines or completes their results.
- recursionkind of · Recursion is a computational technique in which a definition or procedure refers to or invokes itself, directly or indirectly.
Questions about CART
What is CART?
CART is a decision-tree learning algorithm that recursively partitions data into binary branches for classification or regression.
Which Manning books explain CART?
Grokking AI Algorithms, Second Edition, Machine Learning Algorithms in Depth and Build AI Drug Discovery Pipelines.
What is CART a kind of?
CART is a kind of recursion. Recursion is a computational technique in which a definition or procedure refers to or invokes itself, directly or indirectly.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.


