Decision Tree Learning

Learning to Classify with Branching Tests

"A decision tree takes as input an object or situation described by a set of properties, and outputs a yes/no decision. Decision trees therefore represent Boolean functions. Functions with a larger range of outputs can also be represented...."
Artificial Intelligence: A Modern Approach. By Stuart Russell & Peter Norvig. Section 18.3; page 531.