Decision Tree Learning

• discrete valued target functions - Classification problems
• represented as sets of if-then rules to improve human readability
• used in many success stories
• classify instances by sorting them down the tree
• each internal node is a test on some attribute
• each branch is one possible value for that test
• each leaf specifies classification value