18CSC305J - Artificial Intelligence

Unit IV
QUESTION BANK
PART A
1. The planning agent and the problem solving agent differ in ________ of the following.
a. representation of goals and states
b. representation of actions
c. representation & construction of action sequences
d. all of the above
2. Operators of a planner consists of ___no. of components,namely,
a. 3 - action description,precondition,effect
b. 2-action description,effect
c. 1-action description
d. 2-action ,resulting state
3. A situation space planner means
a. One which searches all the possible situations
b. One which searches the available knowledge base and tries to find a similar situation, to
carry out an action
c. One which has no idea about the situation in which it is,but plans
randomly to get into another situation
d. one which tries out all the possible situations and selects the
optimal one from them finally.
4. The idea behind situation calculus is ________.
a.the current situation plays a vital role in deciding the next action or state
b. actions that are taken would lead to a state transformation
c.both
d.none
5. Principle of least commitment says,
a. it is better to consider situations as least as possible
b. it is better to make choices about things that you currently care about
c. it is better to consider the plan that is used less frequently
d. both b & C
6. Conditional planning
a. plan that is based on certain conditions on the situations for the
plan to be executed
b . it deals with incomplete information by constructing a conditional plan that accounts for
each possible situation that could arise
c. both
d. none

7. Planning problem combines the two major aspects of AI

a. Search & Logic
 b. Logic & Knowledge Based Systems
c. FOL & Logic
d. Knowledge Based Systems
8. Standard planning algorithms assumes environment to be
a. Deterministic b. Fully observable
c. Single agent d. Stochastic
9. Which strategy is used for delaying a choice during search?
a. First commitment b. Least commitment
c. Both First & Least commitment d. None of the mentioned
10. Artificial neural networks are also referred as _______
a. Neural model b. Activated model c. Network model d. Connectionist model

11. Feed forward network falls under which type of learning?

a. Rote learning b Supervised learning c.Unsupervised learning d. All

12. Information processing unit of ANN is _______

a. Neuron model b Activated model c.Network model d. Connectionist model

13. A constructive approach in which no commitment is made unless it is necessary to do so is

a. Least commitment approach b. Most commitment approach
c. Nonlinear planning d. Opportunistic planning

14.  In which of the following learning the teacher returns reward and punishment to learner?
a.Active learning b. Reinforcement learning
c.Supervised learning d. Unsupervised learning

15.Which of the following is / are true in goal stack palnning:

a. If the stack top is a satisfied goal ,pop it form the stack
b. If the stack top is an operator ,pop it form the stack
c. If the stack top is a unsatisfied goal ,pop it form the stack
d.If the stack top is a operator ,push it to the stack

16. A partially ordered plan can be converted to totally ordered plan by

a. heap sort b. Merge Sort c. Quick Sort d.Topological sort

17.Which of the following is planning under uncertainty

a. Linear b. NonLinear c. Conditional d.Reactive

18. Which of the following learning method is reffered as Weak Learning

a. Supervised b. Un supervised c. SemiSupervised d.Reinforcement

19. Which of the following are classification tasks?

a.Find the gender of a person by analyzing his writing style
b. Predict the price of a house based on floor area, number of rooms etc.
c.Predict whether there will be abnormally heavy rainfall next year
d. Predict the number of copies of a book that will be sold this month
20. Which ONE of the following are regression tasks?
a. Predict the age of a person
b. Predict the country from where the person comes from
c. Predict whether the price of petroleum will increase tomorrow
d. Predict whether a document is related to science

21. Which of the following are examples of unsupervised learning?

a.Group news articles based on text similarity
b. Make clusters of books on similar topics in a library
c.Filter out spam emails
d. Segment online customers into two classes based on their age group – below 25 or
above 25

22. In ____________________ learning ,the agent will learn from the environment by
interacting with it and receiving rewards for performing actions.
a. Supervised b. Un supervised c. SemiSupervised d.Reinforcement

23._______________ separates a set of objects having different class memberships.

a. Support Vectors b. Margin c. Hyperplane d.Kernel

24. ___________ takes a low-dimensional input space and transforms it into a higher
dimensional space.
a. Support Vectors b. Margin c. Hyperplane d.Kernel

25.________________learning is an ML paradigm where numerous base models are combined

and trained to solve the same problem.
a. Speedup b. Multiagent c. Ensemble d.Adaptive

26. Which of the following helps to reduce the variance error?

a. Boosting b. Stacking c. Bagging d.Backpropagation

27. Which of the following reduces the bias error?

a. Boosting b. Stacking c. Bagging d.Backpropagation

28.____________ learning refers to multinode machine learning algorithms and systems that
are designed to improve performance, increase accuracy, and scale to larger input data sizes
a. Speedup b. Multiagent c. Distributed d.Adaptive

29.______________ is a branch of machine learning that studies learning mechanisms for

speeding up problem solvers based on problem solving experience.
a. Speedup b. Multiagent c. Distributed d.Adaptive

30. Which of the following is a categorical attribute?

a. weight b. price c. Agegroup d.height
 PART – B (4 Marks)

1. What is planning and what are the components of a planning system?

2. Differentiate linear planning & Non linear planning?
3. What is meant by Means-Ends Analysis?
4. Define Machine learning and what are the types of Machine learning?
5. List out successful applications of machine learning?
6. Differentiate Supervised learning Vs Unsupervised learning?
7. What is Reinforcement learning? Give Example
8. What are Support vector machines?
9. Differentiate Search & planning.
10. What is conditional planning? Give Example
11. Write down STRIPs-style operators that correspond to the following blocks world
description.
A
B
C
12. List out the languages available for planning problems
13. What is Reactive planning? Give example.
14. List the goals of Machine learning.
15. What are the challenges of Machine Learning?
16. What is a hyperplane? Give example.
17. What are support Vectors? Give example.
18. What is Adaptive Learning?
19. Write a short note on SVM Kernels.
20. What is the goal of Back propagation function?
21. Define an Activation function. Give example.
22. What do you meant by Positive and negative Reinforcement?
23. Differentiate Reinforcement Learning Vs Supervised Learning.
24. What are the challenges of Reinforcement Learning?
25. What is Multiagent Learning? write down its advantages
26. What is an Ensemble Learning? Give example.
27. Write a short note on Distributed Learning.
28. What are the challenges of Distributed Learning?
29. Write a short note on speedup Learning.
30. Write a short note on Learning and Decision making
31. Identify which learning method is suitable for the following

i.
ii.

iii

32. Based on the given table, Predict the probability of sudden death for a 50 year old
woman with systolic blood pressure of 120 mmHg, a relative weight of 100% a
cholesterol level of 250 mg/100mL, a glucose level of 100 mg/100mL, a hematocrit of
40%, and a vital capacity of 450 centiliters who smokes 10 cigarettes per day
 PART C
1. Explain Goal Stack Planning.
1. Explain in detail about the Back propagation algorithm

2. Consider the following where wish to proceed from the start to goal state.

Use Goal Stack Planning method to derive the plan to reach the goal state

3. Explain in detail about Reinforcement learning algorithms

4. Discuss in detail about Mean Ends Analysis.
5. Discuss in detail about Support Vector Machines
6. Discuss in detail about Ensemble Learning Methods
7. Discuss the following in detail:
i. Non-linear Planning
ii. Conditional planning
iii. Reactive planning
8. Discuss the following in detail:
i. Adaptive Learning
ii. Multiagent Learning
9. Discuss the following in detail:
i. Distributed Learning
ii. Speedup Learning

10. Cluster the following eight points (with (x, y) representing locations) into three clusters:

A1 (2, 10), A2 (2, 5), A3 (8, 4), A4 (5, 8), A5 (7, 5), A6 (6, 4), A7 (1, 2), A8 (4, 9)

  [Initial cluster centers are: A1(2, 10), A4(5, 8) and A7(1, 2). ]

11. Use Back propagation algorithm to update the weights for the given neural network
Our initial weights will be as following: w1 = 0.11, w2 = 0.21, w3 = 0.12, w4 = 0.08, w5 =
0.14 and w6 = 0.15 with inputs= [2, 3] and Expected output = [1].

12. Use SVM, find the hyper plane that discriminates the positive and negative classes for the
following data [Blue diamonds are positive examples and red squares are negative
examples]