ID3 algorithm

1. Prof. Neeraj Bhargava
Pramod Singh Rathore
Department of Computer Science
School of Engineering & System Sciences,
MDS University Ajmer, Rajasthan, India
1
ID3 Algorithm

2. Session Objectives
 Introduction
 Procedure
 Example
 Entropy
 Demo
2

3. ID3 (Iterative Dichotomiser 3)
3

4. 4

5. Example of Decision Tree
5

6. Example….Contd
6

7. What is Entropy
7

8. Algorithm
8

9. What is Information Gain
9

10. 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
10

11. Queries ????
11

12. 12