Page 1 of 3

USN 18CS62
B. E. Degree (Autonomous) Sixth Semester End Examination (SEE), June/July 2022
MACHINE LEARNING
(Model Question Paper - I)
[Time: 3 Hours ] [ Maximum Marks: 100]

Instructions to students:
1. Answer any one from question number 1 and 2
2. Answer any one from question number 3 and 4
3. Answer any one from question number 5 and 6
4. Answer any one from question number 7 and 8
5. Answer any one from question number 9 and 10
Q. No. QUESTIONS Mar COs RBT
ks Level
1 A) Define Machine Learning. Explain with examples why machine 10M CO1 L2
learning is important. Also Discuss some applications of machine
learning with examples. Unit1 Page1
B) Discuss the following with respect to the above, Unit1 Page3 CO1 L2
(i) Choosing the training experience. 10M
(ii) Choosing the target function and
(iii) Choosing a function approximation algorithm
OR
2 A) Write Candidate Elimination Algorithm. Apply the algorithm to obtain 10M CO2 L3
the final version space for the training example. Unit1 Page18

Sl. Sky Air Humidity Wind Water Forecast Enjoy

No. temp sport
1 Sunny Warm Normal Strong Warm Same Yes
2 Sunny Warm High Strong Warm Same Yes
3 Rainy Cold High Strong Warm Change No
4 Sunny Warm High Strong Cool Change Yes

B) Explain in detail the inductive bias of Candidate Elimination 10M CO2 L2

Algorithm. Unit1 Page27

3 A) Explain representation of decision tree with example. List the 10M CO2 L2
appropriate problems for Decision tree learning. Unit2 Page2-3
B) Write and explain decision tree for the following transactions: 10M CO2 L3
Assignment Question
Tid Refund Martial status Taxable Income Cheat
1 Yes Single 125 K No
2 No Married 100 K No
3 No Single 70 K No
4 Yes Married 120 K No
5 No Divorced 95 K Yes
6 No Married 60 K No
7 Yes Divorced 220 K No
8 No Single 85 K Yes
9 No Married 75 K No
10 No Single 90 K Yes
OR

Dr. Ambedkar Institute of Technology, Bangalore – 560056

(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)
 Page 2 of 3

4 A) For the transactions shown in the table compute the following : 8M CO2 L3
(i) Entropy of the collection of transaction records of the table
with respect to classification.
(ii) What are the information gain of a1 and a2 relative to the
transactions of the table? Unit2 Page33 Same Question but last three columns
have been added to the existing question
Instance 1 2 3 4 5 6 7 8 9
a1 T T T F F F F T F
a2 T T F F T T F F T
Target class + + - + - - - + -

B) Describe the ID3 algorithm for decision tree learning. Unit2 Page4 8M CO2 L2

C) List the issues of decision tree learning. Unit2 Page20 4M CO2 L2

5 A) Explain MP neuron model with its architecture. Implement AND 10M CO3 L3
function using MP neuron. Unit3 Page91

B) Using the Linear Separability concept, obtain the response for OR 10M CO3 L3
function. [Take bipolar Inputs and bipolar targets.] Unit3 Page116

OR
6 A) Implement OR function with binary inputs and bipolar targets using 10M CO3 L3
perceptron training algorithm upto 3 epochs. Unit3 Page175
B) Explain backpropagation Network Architecture with training 10M CO3 L2
algorithm. Unit3 Page227

7 A) i. Write Bayes theorem and maximum posterior hypothesis?Unit4 Page4 10M CO3 L3
ii. Derive an equation for MAP hypothesis using Bayes theorem.
B) Consider a football game between two rival teams: Team 0 and Team 10M CO3 L4
1. Suppose Team 0 wins 95% of the time and Team 1 wins the
remaining matches. Among the games won by team 0, only 30% of
them come from playing on teams 1’s football field. On the
otherhand, 75% of the victories for team 1 are obtained while playing
at home. If team 1 is to host the next match between the two teams,
which team will most likely emerge as the winner? Assignment Question
OR
8 A) Give the relationship between Bayes theorem and the problem of 10M CO2 L2
concept learning? Explain Brute-force MAP learning algorithm. Unit4 Page6
B) The following table gives data set about stolen vehicles. Using Naïve 10M CO3 L3
bayes classifierclassify the new data (Red, SUV, Domestic)
Color Type Origin Stolen
Red Sports Domestic Yes
Red Sports Domestic No
Red Sports Domestic Yes
Unit4 Page40 Yellow Sports Domestic No
Yellow Sports Imported Yes
Yellow SUV Imported No
Yellow SUV Imported Yes
Yellow SUV Domestic No
Red SUV Imported No
Red Sports Imported Yes

Dr. Ambedkar Institute of Technology, Bangalore – 560056

(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)
 Page 3 of 3

9 A) Write short notes on the following: 10M CO4 L2

(i)Estimating Hypothesis accuracy.
(ii)Binomial distribution. Unit5 Page10 and 14
B) Explain the method of comparing two algorithms. Justify with paired to 10M CO4 L3
tests method Unit5 Page21
OR
10 A) Explain the K-nearest neighbor Learning. Unit5 Page2 5M CO3 L2
B) Explain locally weighted Regression. Unit5 Page5 5M CO4 L2
C) Explain instance based learning? Unit5 Page1 10M CO4 L2

Dr. Ambedkar Institute of Technology, Bangalore – 560056

(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)