Learning a Decision Tree
If all of the examples belong to the same class
Then Return a leaf node with that class as a label
Else Attribute = SelectAnAttribute(Examples)
Node = CreateTestNode(Attribute)
For each Value of that attribute
Partition = Subset of examples with the attribute value
Subtree = Create_tree(Partition)
Attach(Subtree, Node, Value)
Quinlan, J.R. (1986). Induction of decision trees. Machine Learning, 1, 81–106.