Decision tree analysis

From apppm
(Difference between revisions)
Jump to: navigation, search
Line 4: Line 4:
 
----
 
----
  
Decision tree analysis is drawing a decision tree which represents graphically various different solutions to problems. The decision tree is used to try to determine the best course of action. This can be used as a support tool when making decisions, visually showing all potential outcomes, consequences and cost.
+
A common machine learning algorithm called decision tree analysis is used to categorize and predict outcomes based on a collection of input features [#References](Breiman et al., 1984). Each node represents a choice, and each branch represents one or more potential outcomes, creating a tree-like model of decisions and their potential effects. In order to decide what actions to take at each node based on the input features, the algorithm learns from a training collection of labeled data.
When complex decisions need to be made it can be useful to use this method.
+
  
The five steps in decision tree analysis are:
+
Many industries, including banking, medicine, marketing, and engineering, use decision tree analysis (Kotsiantis et al., 2006). It is especially helpful for issues with binary outcomes, like predicting client churn, determining credit risk, and spotting fraud (Wasserman, 2013).
 
+
#Define what the problem is and what decisions need to be made.
+
#Draw up the decision tree and include every possible solution and their potential consequences.
+
#Input variables with probability values relevant to the problem.
+
#Determine rewards for every outcome.
+
#Calculate the expected value for every node, which determines which solution is most likely to bring most value.
+
  
  
Line 31: Line 24:
 
----
 
----
  
Heavy.ai. Decision tree analysis. URL:[https://www.heavy.ai/technical-glossary/decision-tree-analysis]
+
Breiman, L., Friedman, J., Stone, C. J., & Olshen, R. A. (1984). Classification and regression trees. Chapman and Hall.
 
+
Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: Data mining, inference, and prediction (2nd ed.). Springer.
 
+
Kotsiantis, S. B., Zaharakis, I. D., & Pintelas, P. E. (2006). Machine learning: a review of classification and combining techniques. Artificial Intelligence Review, 26(3), 159-190.
Letícia Fonseca. (2022). Decision Tree Analysis Examples and How to Use Them. URL:[https://venngage.com/blog/decision-tree-analysis-example/]
+
Wasserman, L. (2013). All of statistics: A concise course in statistical inference. Springer Science & Business Media.

Revision as of 16:01, 19 February 2023

Abstract


A common machine learning algorithm called decision tree analysis is used to categorize and predict outcomes based on a collection of input features [#References](Breiman et al., 1984). Each node represents a choice, and each branch represents one or more potential outcomes, creating a tree-like model of decisions and their potential effects. In order to decide what actions to take at each node based on the input features, the algorithm learns from a training collection of labeled data.

Many industries, including banking, medicine, marketing, and engineering, use decision tree analysis (Kotsiantis et al., 2006). It is especially helpful for issues with binary outcomes, like predicting client churn, determining credit risk, and spotting fraud (Wasserman, 2013).


Application



Limitations



References


Breiman, L., Friedman, J., Stone, C. J., & Olshen, R. A. (1984). Classification and regression trees. Chapman and Hall. Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: Data mining, inference, and prediction (2nd ed.). Springer. Kotsiantis, S. B., Zaharakis, I. D., & Pintelas, P. E. (2006). Machine learning: a review of classification and combining techniques. Artificial Intelligence Review, 26(3), 159-190. Wasserman, L. (2013). All of statistics: A concise course in statistical inference. Springer Science & Business Media.

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox