Scribd
Upload
3 views

ID3 Decision Tree

The document explains Decision Trees as a supervised learning algorithm used for classification and regression, utilizing a tree-like structure and a top-down recursive partitioning approach. It outlines the steps of the ID3 algorithm, including calculating entropy and information gain to build a decision tree. An example problem involving employee promotion is provided to illustrate the application of the ID3 algorithm in predicting outcomes based on attributes like experience and education.

Uploaded by

Boomika G
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
3 views

ID3 Decision Tree

The document explains Decision Trees as a supervised learning algorithm used for classification and regression, utilizing a tree-like structure and a top-down recursive partitioning approach. It outlines the steps of the ID3 algorithm, including calculating entropy and information gain to build a decision tree. An example problem involving employee promotion is provided to illustrate the application of the ID3 algorithm in predicting outcomes based on attributes like experience and education.

Uploaded by

Boomika G
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Decision Tree and ID3 Algorithm

in Machine Learning
Understanding Decision Trees and
the ID3 Algorithm
Introduction to Decision Trees
• - Supervised learning algorithm for
classification and regression
• - Represents decisions in a tree-like structure
• - Uses top-down recursive partitioning
approach
ID3 Algorithm Steps
• 1. Calculate Entropy for the dataset
• 2. Compute Information Gain for each
attribute
• 3. Choose the attribute with highest
Information Gain as root
• 4. Split the dataset recursively
• 5. Stop when all data is classified
Example Problem: Employee
Promotion
• - Dataset with attributes: Experience,
Education, Performance
• - Target: Predict if an employee gets promoted
• - Use ID3 algorithm to build a decision tree
Final Decision Tree

You might also like