Download AKTU B-Tech 7th Sem 2015-2016 ECS 801 Artificial Intelligence Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 7th Semester (Seventh Semester) 2015-2016 ECS 801 Artificial Intelligence Question Paper

Printed Pages : 4 . 1232 ECSSOl
(Following Paper ID and Roll No. to be ?lled in your
Answer Book)
Roll No.
B.TECH.
(SEM. vu) THEORY EXAMINATION, 2015?16
ARTIFICIAL INTELLIGENCE
[Time:3 hours]. , [Total Marks?OO]
SECI?ION-A
Note:All questions are compulsbry.
1. Attempt all parts .All parts carry equal marks. Write
answer of all part in short . (2x10=20)
(a) De?ne support vector machine.
(b) Describe the role of computer vision. ,
(c) What do you mean by intelligent agent?
(d) Define informational equivalence and
computational equivalence.
(e) Discuss the various types of model of parallel
algorithm with example.
(f) De?ne Modus Ponen?s rule in propositional logic?
(g) De?ne inductive learning. How the performance
of inductive learning algorithms can be measured? ?
O
5500 (1 ) P.T.O.

Attempt any five questions from this section.
2.
5500
(h) State the factors that play a role in the design of a
learning system.
(i) Describe how can we use arti?cial intelligence in
Natural Language Processing? ' ,2. i
0) Describe the role of rational agent.
SECTION?B
(10x5=50)
(a) Describe A0* search technique.
(b) What is intelligent agent? Describe basic kinds of
agents programs.
(a) Distinguish between Markov Modle and Hidden
Markov Model (HMM). '
(b) Draw diagram of HMM and show what is the hidden
part of it that we refer to?
' Translatefollowing sentences in formulas in predicate
logic and casual form:
(a) Mutton is food.
(b) Anything one eats and it does not kill is a food.
(c) Rajiv eats everthing that Sue eats.
(d) Kin eats peanuts and is still alive.
(e) John will marry Mary ifMary loves John.
(2) EC8801
zav?Q?.?
'H?u?b'v-
Attempt any two questions from this section.
10.
5500
Solve the Crypt arithmetic problem
SEND ?
Discuss the problem of water jug with heuristic search
tecniques?
What are the desirable properties of good knowledge
representation schemes? -
Explain Bayesian network by taking an example. How is
the Bayesian network powerful representation for
uncertainity knowledge?
Explain about the Hill climbing algorithm with its
drawback and how it can be overcome?
I SECI?ION-C
(15x2=30)
(a) Write steps involved in making Principle
Components to do a classi?cation of given data.
(b) Determne 2 Principle components of the following
set of observations of 2-dimensional data having 5
examples.
. (3) P.T.O.

S.No. X Y
1 -1.3 -1.3
T 2 -0.6 -o.9
3 o o
4 0.6 0.9
5 1.3 1.3
l l . Explain Min-Max procedure. Describe alpha beta pruning
and give the other modi?cations to the min max
procedure to improve its performance.
12. Write a short notes on:
(a) BM Algorithm
(b) Support Vector Machine
(0) Backtracking
___x_
5500 ' (4) ' Ecssol