You are on page 1of 2

संगणक विज्ञान एिं अवियांवि की वििाग

Department of Computer Science and Engineering


National Institute of Technology Sikkim, Ravangla, South Sikkim-737139
(AN INSTITUTE OF NATIONAL IMPORTANCE, MINISTRY OF EDUCATION (MoE), GOVT. OF INDIA)

List of Assignments

Subject: Machine Learning (CS15102/CS22144) Semester: 2nd Semester, M.Tech (CSE)


6th Semester, B.Tech (Open)

Instructions:
• All assignments must be submitted by hand written.
• You have to sign in each pages of the assignment.
• You have to upload scan copy of the assignments in Google Class only.

Assignments:
A1. Let us add one attribute Watercurrent in the Table 1 (EnjoySport) with the values {Light,
Moderate, Strong, Strong} for the four instances of the Table 1 respectively.
a) What is the number of distinct instances?
b) What is the number of syntactically distinct hypotheses?
c) What is the number of semantically distinct hypotheses?
d) What is the final hypothesis after execution of FIND-S algorithm?
e) What is the version space after execution of Candidate-Elimination algorithm?

A2. How the hypotheses grow with the addition of a new attribute A that takes on k possible
values?

A3. Consider the following training example and apply ID3, C4.5, and CART. Show all steps
with required mathematical calculations.
Day Outlook Temperature (oF) Humidity (%) Wind PlayTennis
D1 Sunny 85 85 Weak No
D2 Sunny 80 90 Strong No
D3 Overcast 83 86 Weak Yes
D4 Rain 70 96 Weak Yes
D5 Rain 68 80 Weak Yes
D6 Rain 65 70 Strong No
D7 Overcast 64 65 Strong Yes
D8 Sunny 72 95 Weak No
D9 Sunny 69 70 Weak Yes
D10 Rain 75 80 Weak Yes
D11 Sunny 75 70 Strong Yes
D12 Overcast 72 90 Strong Yes
D13 Overcast 81 75 Weak Yes
D14 Rain 71 91 Strong No

Dr. Pratyay Kuila, NIT Sikkim Page 1 of 1


A4. Consider the following confusion matrix? Calculate Accuracy, Precision, Recall and F1-
Score with respect to all the individual classes.

==== * ====

Dr. Pratyay Kuila, NIT Sikkim Page 2 of 2

You might also like