This article is about decision trees in machine learning. For the use of the term in decision analysis, see Decision tree.
Part of a series on
Machine learning and data mining
Paradigms
Supervised learning
Unsupervised learning
Online learning
Batch learning
Meta-learning
Semi-supervised learning
Self-supervised learning
Reinforcement learning
Curriculum learning
Rule-based learning
Quantum machine learning
Problems
Classification
Generative modeling
Regression
Clustering
Dimensionality reduction
Density estimation
Anomaly detection
Data cleaning
AutoML
Association rules
Semantic analysis
Structured prediction
Feature engineering
Feature learning
Learning to rank
Grammar induction
Ontology learning
Multimodal learning
Supervised learning (classification • regression)
Apprenticeship learning
Decision trees
Ensembles
Bagging
Boosting
Random forest
k-NN
Linear regression
Naive Bayes
Artificial neural networks
Logistic regression
Perceptron
Relevance vector machine (RVM)
Support vector machine (SVM)
Clustering
BIRCH
CURE
Hierarchical
k-means
Fuzzy
Expectation–maximization (EM)
DBSCAN
OPTICS
Mean shift
Dimensionality reduction
Factor analysis
CCA
ICA
LDA
NMF
PCA
PGD
t-SNE
SDL
Structured prediction
Graphical models
Bayes net
Conditional random field
Hidden Markov
Anomaly detection
RANSAC
k-NN
Local outlier factor
Isolation forest
Artificial neural network
Autoencoder
Cognitive computing
Deep learning
DeepDream
Feedforward neural network
Recurrent neural network
LSTM
GRU
ESN
reservoir computing
Restricted Boltzmann machine
GAN
Diffusion model
SOM
Convolutional neural network
U-Net
Transformer
Vision
Mamba
Spiking neural network
Memtransistor
Electrochemical RAM (ECRAM)
Reinforcement learning
Q-learning
SARSA
Temporal difference (TD)
Multi-agent
Self-play
Learning with humans
Active learning
Crowdsourcing
Human-in-the-loop
RLHF
Model diagnostics
Coefficient of determination
Confusion matrix
Learning curve
ROC curve
Mathematical foundations
Kernel machines
Bias–variance tradeoff
Computational learning theory
Empirical risk minimization
Occam learning
PAC learning
Statistical learning
VC theory
Machine-learning venues
ECML PKDD
NeurIPS
ICML
ICLR
IJCAI
ML
JMLR
Related articles
Glossary of artificial intelligence
List of datasets for machine-learning research
List of datasets in computer vision and image processing
Outline of machine learning
v
t
e
Decision tree learning is a supervised learning approach used in statistics, data mining and machine learning. In this formalism, a classification or regression decision tree is used as a predictive model to draw conclusions about a set of observations.
Tree models where the target variable can take a discrete set of values are called classification trees; in these tree structures, leaves represent class labels and branches represent conjunctions of features that lead to those class labels. Decision trees where the target variable can take continuous values (typically real numbers) are called regression trees. More generally, the concept of regression tree can be extended to any kind of object equipped with pairwise dissimilarities such as categorical sequences.[1]
Decision trees are among the most popular machine learning algorithms given their intelligibility and simplicity.[2]
In decision analysis, a decision tree can be used to visually and explicitly represent decisions and decision making. In data mining, a decision tree describes data (but the resulting classification tree can be an input for decision making).
^Studer, Matthias; Ritschard, Gilbert; Gabadinho, Alexis; Müller, Nicolas S. (2011). "Discrepancy Analysis of State Sequences". Sociological Methods & Research. 40 (3): 471–510. doi:10.1177/0049124111415372. ISSN 0049-1241. S2CID 13307797.
^Wu, Xindong; Kumar, Vipin; Ross Quinlan, J.; Ghosh, Joydeep; Yang, Qiang; Motoda, Hiroshi; McLachlan, Geoffrey J.; Ng, Angus; Liu, Bing; Yu, Philip S.; Zhou, Zhi-Hua (2008-01-01). "Top 10 algorithms in data mining". Knowledge and Information Systems. 14 (1): 1–37. doi:10.1007/s10115-007-0114-2. hdl:10983/15329. ISSN 0219-3116. S2CID 2367747.
and 28 Related for: Decision tree learning information
A decisiontree is a decision support hierarchical model that uses a tree-like model of decisions and their possible consequences, including chance event...
compression technique in machine learning and search algorithms that reduces the size of decisiontrees by removing sections of the tree that are non-critical and...
decision forests is an ensemble learning method for classification, regression and other tasks that operates by constructing a multitude of decision trees...
typically simple decisiontrees. When a decisiontree is the weak learner, the resulting algorithm is called gradient-boosted trees; it usually outperforms...
successful applications of deep learning are computer vision and speech recognition. Decisiontreelearning uses a decisiontree as a predictive model to go...
In decisiontreelearning, ID3 (Iterative Dichotomiser 3) is an algorithm invented by Ross Quinlan used to generate a decisiontree from a dataset. ID3...
corresponding learning algorithm. For example, the engineer may choose to use support-vector machines or decisiontrees. Complete the design. Run the learning algorithm...
variance and helps to avoid overfitting. Although it is usually applied to decisiontree methods, it can be used with any type of method. Bagging is a special...
A decision stump is a machine learning model consisting of a one-level decisiontree. That is, it is a decisiontree with one internal node (the root)...
is typically stated in the form of a Markov decision process (MDP), because many reinforcement learning algorithms for this context use dynamic programming...
(2008). "DecisionTree Ensemble: Small Heterogeneous is Better Than Large Homogeneous" (PDF). 2008 Seventh International Conference on Machine Learning and...
assumption of conditional independence. Decisiontreelearning is a powerful classification technique. The tree tries to infer a split of the training...
on classification charts. Chart DecisiontreeDecisiontreelearning Phylogenetic treesTree of life (biology) Tree structure Wikimedia Commons has media...
learning, originally developed by Microsoft. It is based on decisiontree algorithms and used for ranking, classification and other machine learning tasks...
In decisiontreelearning, information gain ratio is a ratio of information gain to the intrinsic information. It was proposed by Ross Quinlan, to reduce...
specified by a k-length decision list includes as a subset the language specified by a k-depth decisiontree. Learningdecision lists can be used for attribute...
regression (LR) and decision tree learning. Logistic model trees are based on the earlier idea of a model tree: a decisiontree that has linear regression models...
AdaBoost (with decisiontrees as the weak learners) is often referred to as the best out-of-the-box classifier. When used with decisiontreelearning, information...
statements” and was created with the ID3 algorithm for decisiontreelearning.: 7 : 348 Rule learning algorithm are taking training data as input and creating...
includes a statistical machine learning library that contains: Boosting Decisiontreelearning Gradient boosting trees Expectation-maximization algorithm...
(meta-algorithm) – Method in machine learningPages displaying short descriptions of redirect targets Decisiontreelearning – Machine learning algorithm Random forest –...
is used to construct a Huffman tree during Huffman coding where it finds an optimal solution. In decisiontreelearning, greedy algorithms are commonly...