26 Decision tree
Decision Trees
Method of organizing decisions over time in the face of uncertainties.
How to Create a Tree
Create the tree, one node at a time
- Decision nodes and event nodes
- Probabilities: usually subjective
- Solve the tree by working backwards, starting with the end nodes.
- Often we minimize expected cost (or maximize gain).
Classification Trees
- Data consisting of learning set of cases
- Each case consists of a set of attributes with values and has a known class
- Classes are one of a small number of possible values, usually binary
- Attributes may be binary, multivalued, or continuous
Example
Python 3 Example: Please click here to see the Python3 Example.