GLOBAL GROUP OF INSTITUTIONS -738

PRE UNIVERSITY TEST-CS 4th YEAR 8th SEM

ARTIFICIAL INTELLIGENCE ECS 801

MM=100 TIME-3Hrs

ROLL NO.

SECTION A

1) ATTEMPT ALL PARTS (10 * 2 Marks = 20 Marks)

a) What is A* search

b) Define simulated annealing

c) What is speech recognition?

d) Define alpha beta pruning

e) State the reasons why the inductive logic programming is popular.

f) What is grammar induction?

g) Explain computer vision

h) What is Naive Bayes Model?

i) What do understand by Maximum likelihood hypothesis?

j) Explain MINIMAX

SECTION B ATTEMPT ANY 5 PARTS (5 * 10 Marks = 50 Marks)

2) Discuss the different parameters which are used to evaluate a search technique?

3) Describe different unsupervised learning techniques with examples

4) Explain the forward deduction (chaining) and backward deduction with example in AI?

5) Define the term reinforcement learning. How does the passive reinforcement learning
differ than active reinforcement learning?

6) Using First order predicate logic prove that Marcus was not loyal to Caesar with
followings:
Marcus was a man. Marcus was a musician. All musicians were romans. Caesar was a ruler.
all romans were either loyal to Caesar or hated him. Everyone is loyal to someone. People
only try to assassinate caesar. all men are people

7) Describe Learning based agent. Differentiate between Simple reflex based and Model
based agents.

8) Explain speech recognition in detail. Write its applications.

SECTION C ATTEMPT ANY 2 PARTS (2 * 15 Marks = 30 Marks)

9a) What is clustering? Describe k-mean clustering technique

9b) What is probabilistic reasoning? Also describe the role HMM in probabilistic reasoning.

10a) Prove that breadth first search is a special case of uniform cost search.

10b) What are the different branches of Artificial Intelligence? Discuss some of the branches
and progress made in their fields.

11a) Give an example of game tree. What is the purpose of minimax procedure in a game
tree?

11b) Briefly describe the meaning of knowledge representation and knowledge acquisition.
What procedure is followed for knowledge acquisition? Explain