Content: Decision Trees

Definition: A decision tree makes a statement, and then makes a decision based on whether that statement is true or false.

![[Decision_Tree_Example.png]]

Types of decision trees

There are namely two types of decision trees 1. Classification Trees - classifies things into categories. for example above 2. Regression tree - decision tree predicts numerical values

Terminology

  • Root Node/Root - This is the base of the decision treeRootNode
  • Node - This has arrows pointing to and away from it. Essentially a stepping stone to the endNode
  • Leaf - The final stage in a decision tree. It has arrows pointing to it but not away from itLeaf
  • Stump - This is a decision tree with only one node or only a root node.stump[]