: Decision tree learning is a
common method used in data mining. The goal is to
create a model that predicts the value of a target
variable based on several input variables. Each interior
node corresponds to one of the input variables; there are
edges to children for each of the possible values of that
input variable. Each leaf represents a value of the target
variable given the values of the input variables
represented by the path from the root to the leaf
(Dunham, 2003). Some of the key advantages of using
decision trees are the ease of use and overall efficiency.
Rules can be derived that are easy to interpret