Decision Tree Learning

• Decision tree representation
• ID3 learning algorithm
• Entropy, Information gain
• Overfitting