pm

USN 22SCS/SCN22

3
Second Semester M.Tech. Degree Examination, June/July 2023

:0
Artificial Intelligence and Machine Learning

1
:2
Time: 3 hrs. Max. Marks: 100

A
01
Note: 1. Answer any FIVE full questions, choosing ONE full question from each module.

-S
2. M : Marks , L: Bloom’s level , C: Course outcomes.

3
Module – 1 M L C

A
02
Q.1 a. What is AI? Explain the fields where foundations of AI is used. Mention 10 L2 CO1

-S
some applications of AI.
-2
b. You are provided with two water jugs, one with 5 gallons of capacity and 10 L2 CO1

A
10
the other with 3 gallons of capacity. Neither have any measuring marks on

-S
it. How can we get exactly 4 gallons of water in 5 gallon jug?
2-

i) Write down the production rules for the above problem.

ii) Find any one solution for the above problem.
A
-1

-S
U

OR
Q.2 a. Write Breadth first search algorithm and explain by taking suitable 10 L2 CO1
VT

example.
m
-S

3p
b. Explain the process of simple hill climbing with algorithm and also explain 10 L2 CO1

A
the problems with hill climbing.
A

:4

-S
-S

Module – 2
37

Q.3 a. Explain MINIMAX procedure, strategy and algorithm. 12 L2 CO1

A
A

-S

b. Show that  : (A  B) A(B  ~ A) is unsatisfiable using the tableau 8 L2 CO1

01
-S

method.
A
23

OR
A

-S

Q.4 a. Write down the steps to transform a formula to its equivalent CNF. Convert 10 L2, CO1
-S

the formula (~A  B)  (C  ~ A) into its equivalent CNF representation. L3

20

A
SA

b. Explain the game playing problem with an example game tree, where 10 L2, CO2
0-

-S

MAX is playing first. L3

-1

Module – 3
12

Q.5 a. What is Means Ends analysis? Write the algorithm and explain by taking 10 L2 CO2
-S

suitable example.
A

b. Explain semantic net method of knowledge representation with an 10 L2 CO2

-S

example.
A
-S

1 of 2
A
-S
SA
 22SCS/SCN22

pm
OR
Q.6 a. Discuss about knowledge representation with frames. Give the structure 10 L3 CO2
and faults in a frame.

3
:0
b. Demonstrate forward reasoning and backward reasoning inference 10 L3 CO2
mechanism for the following set of classes:

1
isa (X, human  is a (X, man)

:2
isa (John, man).

A
01

-S
Module – 4
Q.7 a. Explain the concept of Bayes theorem and derive Bayes theorem from 10 L2 CO2

3
conditional probability.

A
02

-S
b. We are given probability of any person chosen at random bring literate as 10 L2 CO2
-2
0.40 and probability of any person chosen at random having age > 60 years
as 0.005. Find the probability of the fact that a person chosen at random of

A
10
age > 60 years is literate.

-S
2-

OR
Q.8 a. Discuss about K Means and hierarchical clustering techniques in brief. 10 L2 CO2
A
-1

-S
b. Explain the components of a learning system with a neat sketch. 10 L2 CO2
U
VT

Module – 5
m
a. What is SVM? Outline the working of SVM (Support Vector Machine) for 10
-S

Q.9 L2 CO3
3p
linear and non linear classification.

A
A

b. Discuss the different issues while designing an ANN (Artificial Neural 10 L3

:4

-S CO3
-S

Network).
37

A
OR
A

-S

Q.10 a. What is an ANN? Explain a neuron model with relevant expressions. 10 L2 CO3
01
-S

b. Design a perceptron for Boolean or function using learning algorithm. 10 L2 CO3

A

Assume W1 = -0.2, W2 = 0.4 and Learning rate A = 0.2.

23
A

-S
-S

20

*****
A
SA

0-

-S
-1

A
12

-S
A
-S
A
-S

2 of 2
A
-S
SA