Prof. Neeraj Bhargava
Pramod Singh Rathore
Department of Computer Science
School of Engineering & System Sciences,
MDS University Ajmer, Rajasthan, India
1
Decision Tree Learning
Session Objectives
 What are Decision trees?
 Appropriate problems for DTrees
 Information gain ,
 Entropy
 Demo
2
What are Decision trees?
 A decision tree is a tree in which each branch node
represents a choice between a number of
alternatives, and each leaf node represents a
decision.
 A type of supervised learning algorithm.
3
4
Example of Decision Tree
5
Example….Contd
6
What is Entropy
7
What is Information Gain
8
Assignment 1
 Decision tree representation,
 appropriate problems for decision tree learning,
 basic decision tree algorithm,
 hyperspace search in decision tree learning,
 issues in decision tree learning
9
Queries ????
10
11

1. decision tree learning