Page 1 of 3
USN 18CS62
B. E. Degree (Autonomous) Sixth Semester End Examination (SEE), June/July 2022
MACHINE LEARNING
(Model Question Paper - III)
[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 Marks COs RBT
Level
1 A) Explain the steps in designing a learning system in detail. Unit1 Page3 12M CO1 L2
B) Explain Inductive Bias. Unit1 Page 27 08M CO1 L2
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) Write FIND-S algorithm. Using Find-S Algorithm find the 10M CO2 L3
hypothesis to figure out if a person is Covid Positive or not using
the data given below with: Same question in first model paper
3 A) Give Decision trees to represent the Boolean Functions: 10M CO2 L3
a) A && ~ B
b) A V [B && C] Unit 2 Last few pages
c) A XOR B
d) [A&&B] V [C&&D]
B) (i) What are Restriction Biases and Preference Biases and 10M CO1 L2
differentiate between them. Unit2 Page19 CO2
(ii) Discuss Hypothesis Space Search in Decision tree Learning.Unit2 Page16
OR
Dr. Ambedkar Institute of Technology, Bangalore – 560056
(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)
Page 2 of 3
4 A) 12M CO3 L3
Give Decision trees for the following set of training examples
Day Outlook Temperature Humidity Wind PlayTennis
D1 Sunny Hot High Weak No
D2 Sunny Hot High Strong No
D3 Overcast Hot High Weak Yes
D4 Rain Mild High Weak Yes
D5 Rain Cool Normal Weak Yes
D6 Rain Cool Normal Strong No
D7 Overcast Cool Normal Strong Yes
D8 Sunny Mild High Weak No
D9 Sunny Cool Normal Weak Yes
D10 Rain Mild Normal Weak Yes
D11 Sunny Mild Normal Strong Yes
D12 Overcast Mild High Strong Yes
D13 Overcast Hot Normal Weak Yes
D14 Rain Mild High Strong No Unit2 Page8
B) Discuss Inductive bias in decision tree learning Unit2 Page18 08M CO2 L2
5 A) Implement XOR function using McCulloch Pitts(MP) neuron(Use 10M CO3 L3
binary data representation) Unit3 Page98
B) Design a Hebb net and implement logical AND function. [Using 10M CO3 L3
bipolar Inputs and bipolar targets.] Unit3 Page123
OR
6 A) Explain radial Basis function network with its architecture and training 10M CO3 L3
algorithm. Unit3 Page280 & 283
B) Find the weights required to perform the following classification using 10M CO3 L4
perceptron network. The vectors (1,1,1,1) and (-1,1,-1,-1) are
belonging to the class(so to have target value 1), vectors(1,1,1,-1) and
(1,-1,-1,1) are not belonging to the class(so have target value -1).
Assume learning rate as 1 and initial weights as 0.
Similar to pattern problem in Unit3 Page187
7 A) Discuss Minimum description length principle in detail. Unit4 Page13 08M CO3 L2
B) Explain EM algorithm with k-means algorithm derivation. 12M CO4 L3
Unit4 Page25-26
OR
8 A) Describe Brute-force MAP learning algorithm. Unit4 Page6 10M CO3 L2
Discuss the Naïve Bayees classifier. Unit4 Page15
B) The following table gives data set about stolen vehicles. Using Naïve 10M CO3 L3
bayes classifier classify the new data (Red, SUV, Domestic)
Color Type Origin Stolen
Red Sports Domestic Yes
Unit4 Page41 Red Sports Domestic No
Red Sports Domestic Yes
Yellow Sports Domestic No
Yellow Sports Imported Yes
Yellow SUV Imported No
Yellow SUV Imported Yes
Dr. Ambedkar Institute of Technology, Bangalore – 560056
(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)
Page 3 of 3
Yellow SUV Domestic No
Red SUV Imported No
Red Sports Imported Yes
9 A) Define the following terms Unit5 Page15 10M CO2 L2
a) Mean and Variance b)Estimators, Bias and Variance
B) Explain Central Limit Theorem. Unit5 Page19 10M CO4 L3
OR
10 A) Write short notes on the following: 10M CO4 L3
(i)Estimating Hypothesis accuracy. Unit5 Page10
(ii)Binomial distribution. Unit5 Page14
B) Explain CADET System using Case based reasoning. Unit5 Page8 10M CO4 L3
Dr. Ambedkar Institute of Technology, Bangalore – 560056
(An Autonomous Institution Affiliated to Visvesvaraya Technological University, Belgaum)
