Scribd
Upload
29 views2 pages

W6 Lab

Uploaded by

Nimit Agarwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views2 pages

W6 Lab

Uploaded by

Nimit Agarwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

School of Computer Science Engineering and Technology

Assignment-6
Course-B. Tech. Type- Core
Course Code- CSET 301 Course Name-Artificial Intelligence and
Machine Learning
Year- 2024 Semester- Even
Date- 19/02/2024 –23/02/2024 Batch-

CO-Mapping
CO1 CO2 CO3
Q1 √ √
Q2 √ √

Objectives (Q1)
To understand the process of constructing a decision tree using the ID3 algorithm and apply it to a given
dataset.

Question 1:
Consider a dataset representing student admissions to a university.
• The dataset contains the following attributes:
• High School GPA (numeric)
• SAT Score (numeric)
• Extracurricular Activities (categorical: Yes/No)
• Recommendation Letter Strength (categorical: Weak/Strong)
• Admission Status (categorical: Admitted/Not Admitted)

Dataset:

High School SAT Extracurricular Recommendation Letter Admission


GPA Score Activities Strength Status
3.8 1450 Yes Strong Admitted
3.2 1300 No Weak Not Admitted
4.0 1500 Yes Strong Admitted
2.5 1200 Yes Weak Not Admitted
3.6 1400 No Strong Admitted

a) Write a python program using the ID3 algorithm, illustrate the step-by-step construction of a decision
tree for predicting "Admission Status" based on the provided dataset. Clearly show the selection of
attributes at each step, the calculation of information gain, and the resulting decision tree.
School of Computer Science Engineering and Technology

b) Evaluate the decision tree on the following test data:

High School GPA SAT Score Extracurricular Activities Recommendation Letter Strength
3.5 1350 Yes Weak

Objectives (Question 2)
To understand the process of constructing a decision tree using the CART algorithm and apply it to a given
dataset above in question 1.

a) Write a python program using the CART algorithm for dataset given in question no 1, illustrate the
step-by-step construction of a decision tree for predicting "Admission Status" based on the provided
dataset. Clearly show the selection of attributes at each step, the calculation of information gain,
and the resulting decision tree.

You might also like