Professional Documents
Culture Documents
CS6659 Artificial Intelligence
CS6659 Artificial Intelligence
CS6659 Artificial Intelligence
QUESTION BANK
VI SEMESTER
CS6659-ARTIFICIAL INTELLIGENCE
Regulation 2013
Prepared by
4 List the fields that form the basis for AI. BTL1 Remembering
4 Describe A* algorithm and the various observations about algorithm briefly? BTL1 Remembering
11 Explain in detail about the mean end analysis procedure with example? BTL4 Analyzing
PART B
Describe how will you represent facts in propositional and predicate logic
3 BTL1 Remembering
with an example
4 Describe Resolution in brief with an example BTL1 Remembering
5 Give algorithm for propositional resolution and Unification algorithm BTL2 Understanding
Discuss the steps needed for Knowledge engineering Process in predicate
6 BTL2 Understanding
logic.
7 Discuss in detail about structured representation of knowledge BTL2 Understanding
PART B
1 How does an inference engine work in frame based system? BTL1 Remembering
2 What is certainty factor? How will you find it in various situations BTL1 Remembering
What is Backward chaining and how does it work? Explain the Backward BTL1 Remembering
3
chaining algorithm with an example
What is forward chaining and how does it work? Explain the forward BTL1 Remembering
4
chaining algorithm with an example
Discuss the method of handling approximate inference in Bayesian networks
5 BTL2 Understanding
and Dempster Shafer Theory
6 Discuss in detail about dempster shafter theory BTL2 Understanding
7 Distinguish between production based system and frame based system. BTL2 Understanding
Dempster-Shafer computations were given for four terrorist organizations
A,B,C and D. Suppose now that new evidence (m3) indicates that
organization C was indeed responsible to a degree of 0.8. This requires that
8 BTL3 Applying
values for m3.m4 be computed, where m4=m1+m2. Compute a new
intersection tableau for the new evidence, that is compute m3(C) and m3(U)
versus m4(A),m4(C,A), m4(A,B,D), and m4(U).
i. Illustrate briefly about how reasoning is done using fuzzy logic(8)
9 BTL3 Applying
ii. Illustrate the Dempster shafer theory(8)
a. Explain in detail about frames representation(8)
10 b. Write short note on fuzzy reasoning, Bayesian probability, certainty BTL4 Analyzing
factors(8)
11 Explain About The Exact Inference In Bayesian Networks BTL4 Analyzing
12 Differentiate forward chaining and backward chaining with suitable example BTL4 Analyzing
13 Compute certainty factor based on hypothesis BTL5 Evaluating
Consider the following: A pea is placed under one of the three shells, and the
shells are then manipulated in such a fashion that all three appear to be
equally likely to contain the pea. Never the less, you win a prize if you guess
the correct shell, so you make a guess. The person running the game does
know the correct shell, however, and uncovers one of the shells that you did
not choose and that is empty. Thus, what remains are two shells: one you
14 BTL6 Creating
choose and one you did not choose. Furthermore, since the uncovered shell
did not contain the pea, one of the two remaining shells does contain it. You
are offered the opportunity to change your selection to the other shell.
Should you?
Work through the conditional probabilities mentioned in this problem using
Bayes theorem. What do the results tell about what you should do
UNIT 4 - PLANNING AND MACHINE LEARNING
Basic plan generation systems - Strips -Advanced plan generation systems K strips -Strategic explanations -Why,
Why not and how explanations. Learning- Machine learning, adaptive Learning
PART A
Q.No. Question BT Level Competence
1 Define planning? BTL1 Remembering
2 Examine nonlinear plan BTL1 Remembering
3 List the components of planning system? BTL1 Remembering
4 What is learning? What are its types? BTL1 Remembering
5 What is Explanation Based Learning? How is it useful? BTL1 Remembering
6 Define Inductive Bias BTL1 Remembering
7 Where the Samuels program is used BTL2 Understanding
8 Explain rote learning BTL2 Understanding
9 Define generalization BTL2 Understanding
10 Explain credit assignment problem BTL2 Understanding
11 Define STRIPS BTL3 Applying
12 State Winstons Learning Program BTL3 Applying
13 State Candidate elimination algorithm BTL3 Applying
14 Give the general framework of EBL programs BTL4 Analyzing
15 List the steps involved in EBG algorithm BTL4 Analyzing
16 List the various Learning Strategies BTL4 Analyzing
17 State derivation analogy BTL5 Evaluating
18 Define clustering BTL5 Evaluating
19 How AM discovered prime numbers using heuristic BTL6 Creating
20 State Window BTL6 Creating
PART B
1 What are the components of planning system and explain in detail. BTL1 Remembering
2 List the Machine learning algorithms and explain in detail BTL1 Remembering
3 List the steps in designing a learning system and explain them in detail BTL1 Remembering
i. Describe the components of a planning system(8) BTL1 Remembering
4
ii. What is ID3? Write the drawback of ID3(8)
5 Discuss adaptive learning methods in detail with example BTL2 Understanding
Discuss in detail about adaptive learning methods and Machine Learning
6 BTL2 Understanding
algorithm with example
7 Discuss about various planning systems with appropriate examples BTL2 Understanding
Illustrate the concept of planning with state space search using suitable
8 BTL3 Applying
examples.
Solve the blocks word problem using strips. How does it act as a planning
9 BTL3 Applying
system?
10 Explain in detail about Active and Passive Reinforcement learning BTL4 Analyzing
Explain the use of planning graph in providing better heuristic estimation
11 BTL4 Analyzing
with suitable example
12 Explain briefly about advanced plan generation systems BTL4 Analyzing
The following table consists of training data from an employee database. The
data have been generalized. Let status be the class label attribute. Construct
Decision tree from the given data
Department Age Salary Count Status
Sales 3135 46k..50k 30 Senior
Sales 2630 26k..30k 40 Junior
Sales 3135 31k..35k 40 Junior
13 Systems 2125 46k..50k 20 Junior BTL5 Evaluating
Systems 3135 66k..70k 5 Senior
Systems 2630 46k..50k 3 Junior
Systems 4135 66k..70k 3 Senior
Marketing 3640 46k..50k 10 Senior
Marketing 3135 41k..45k 4 Junior
Secretary 4650 36k..40k 4 Senior
Secretary 2630 26k..30k 6 Junior
[ ] [ ]
3. 4.
[ ] [ ]
Approved by HOD :
***************