Scribd
Upload
6 views1 page

Cat 2

Uploaded by

mosesabuya812
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
6 views1 page

Cat 2

Uploaded by

mosesabuya812
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/ 1

BSD 3102 AI Programming CAT 1 BSD 3102 AI Programming CAT 1

Duration: 1 Hour Duration: 1 Hour


Imagine we have the following data about decision making Imagine we have the following data about decision making
factors to play tennis outside for previous 14 days. factors to play tennis outside for previous 14 days.
Deci Deci
Day Outlook Temp. Humidity Wind Day Outlook Temp. Humidity Wind
sion sion
1 Sunny Hot High Weak No 1 Sunny Hot High Weak No
2 Sunny Hot High Strong No 2 Sunny Hot High Strong No
3 Overcast Hot High Weak Yes 3 Overcast Hot High Weak Yes
4 Rain Mild High Weak Yes 4 Rain Mild High Weak Yes
5 Rain Cool Normal Weak Yes 5 Rain Cool Normal Weak Yes
6 Rain Cool Normal Strong No 6 Rain Cool Normal Strong No
7 Overcast Cool Normal Strong Yes 7 Overcast Cool Normal Strong Yes
8 Sunny Mild High Weak No 8 Sunny Mild High Weak No
9 Sunny Cool Normal Weak Yes 9 Sunny Cool Normal Weak Yes
10 Rain Mild Normal Weak Yes 10 Rain Mild Normal Weak Yes
11 Sunny Mild Normal Strong Yes 11 Sunny Mild Normal Strong Yes
12 Overcast Mild High Strong Yes 12 Overcast Mild High Strong Yes
13 Overcast Hot Normal Weak Yes 13 Overcast Hot Normal Weak Yes
14 Rain Mild High Strong No 14 Rain Mild High Strong No

Required: Required:
a) Calculate the Average Entropy of this training data. a) Calculate the Average Entropy of this training data.
(3 Marks) (3 Marks)
b) Calculate the Average Entropy due to each attribute. b) Calculate the Average Entropy due to each attribute.
(12 Marks) (12 Marks)
c) Which is the best attribute to have as the root node in the c) Which is the best attribute to have as the root node in the
construction of a decision tree? Show all your workings. construction of a decision tree? Show all your workings.
(2 Marks) (2 Marks)
d) Construct an appropriate Decision Tree for the above data d) Construct an appropriate Decision Tree for the above data
(13 Marks) (13 Marks)

You might also like