Decision Trees

A decision tree is a popular classifier:

• nodes represent decisions
• arcs represent possible answers
• terminal nodes represent class labels

We can think of these are if-else statements. Rules can be used to query a relational database.