Download AKTU B-Tech 7th Sem 2017-2018 NCS 702 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) 2017-2018 NCS 702 Artificial Intelligence Question Paper

Printed pages: 2 Sub Code: NCS-702
Paperld: nun R0"N0-| l l l l l l l l l l
T ime
Note:
5.
*?r'rm We 9.0 (:79:
B TECH
(SEM VII) THEORY EXAMINATION 2017-18
ARTIFICIAL INTELLIGENCE
: 3 Hours T 0tal Marks: 100
1. Attempt all Sections. If require any missing data; then choose suitably.
SECTION A
Attempt all questions in brief. 2 x10 = 20
What are Goals of AI?
What is Turing test?
Define uniformed search.
Write a short note on horizon effect.
List various schemes of knowledge representation.
Define inference.
List out performance measure for learning.
What are the types of nodes in decision tree.
Write down some applications of pattern recognition.
What are the types of neural networks?
SECTION B
Attempt any three of the following: 10 x 3 = 30
Define the role of the machine intelligence in the human life.
Prove that breadth first search and depth first search are the special cases of best first
search.
Explain the conversion procedure of given formula into normal form.
d. Illustrate decision trees technique using a suitable example.
Discuss the classification approach of pattern recognition.
SECTION C
Attempt any one part of the following: 10 x 1 = 10
(a) Describe the role of computer Vision in artificial intelligence.
(b) Describe the role of artificial intelligence in natural language processing.
Attempt any one part of the following: 10 x 1 = 10
(a) How branch and bound techniques could be used to find the shortest path solution to
the travelling salesman problem. Discuss.
(b) Solve the following CSP problem of crypt arithmetic.
Problem:
SEND
+ MORE
?M'o'iq?y?
Attempt any one part of the following: 10 x 1 = 10
(a) Define Hidden Markov model (HMM). Illustrate how HMMs are used for speech
recognition.
(b) Prove that following sentence is valid:
?If prices fall then sell increases. If sell increases then J ohn makes the whole
money. But john doesn?t make the whole money. Therefore, prices do not fall.?

6.
Attempt any one part of the following: 10 x 1 = 10
(a) Describe statistical learning model in detail.
(b) Write short notes on:
(1) Discrete model/ maximum ?1ikelih00d parameter learning.
(ii) Continuous model.
Attempt any one part of the following: 10 x 1 = 10
(a) Write a note on Linear Discriminant Analysis (LDA).
(b) Explain how PCA is used in pattern recognition. Describe parameter estimation
methods in pattern recognition.