QUESTION BANK AIML
QUESTION BANK AIML
27. Explain in detail about the mean end analysis procedure with example?
28. Evaluate a problem as a state space search with an example?
29. Prepare the merits and demerits of depth-first and breadth-first search with the
algorithm?
30. Enumerate Classical “Water jug Problem”. Describe the state space for this problem
and also give the solution.
31. How to define a problem as state space search? Discuss it with the help of an example
32. Solve the given problem. Describe the operators involved in it.
i. Consider a Water Jug Problem : You are given two jugs, a 4-gallon one
and a 3-gallon one. Neither has any measuring markers on it. There is a
pump that can be used to fill the jugs with water. How can you get
exactly 2 gallons of water into the 4-gallon jug ? Explicit Assumptions:
A jug can be filled from the pump, water can be poured out of a jug
onto the ground, water can be poured from one jug to another and that
there are no other measuring devices available.
33. Define the following problems. What types of control strategy is used in the
following problem.
a. The Tower of Hanoi
ii.Crypto-arithmetic
i. iii.The Missionaries and cannibals
problems iv.8-puzzle problem
34. Discuss uninformed search methods with examples.
35. Give an example of a problem for which breadth first search would work better
than depth first search.
36. Explain the algorithm for steepest hill climbing
37. Explain the A* search and give the proof of optimality of A*
38. Explain AO* algorithm with a suitable example. State the limitations in the
algorithm?
39. Explain the nature of heuristics with example. What is the effect of heuristics
accuracy?
40. Explain the various types of hill climbing search techniques.
41. Discuss about constraint satisfaction problem with a algorithm for solving a crypt
arithmetic Problem.
42. Solve the following Crypt arithmetic problem using constraints satisfaction search
procedure.
CROSS
+ROADS
=DANGER
43. Explain alpha-beta pruning algorithm and the Minmax game playing algorithm
with example?
UNIT 2
Logic
techniques
resolution/refutation?
18. How would the minimax procedure have to be modified to be used by a program playing
athree or four-person game rather than two –person one?
19. Describe how will you represent facts in propositional and predicate logic with an
example
22. Illustrate in detail about forward and backward chaining with suitable example.
23. Discover the operation of the unification algorithm on each of the following pairs
ofliterals:
f(Marcus)and f(Caesar)
f(x) and f(g(y))
f(Marcus,g(x,y))and f(x,g(Caesar,Marcus))
39. Assume a disease so rare that it is seen in only one person out of every million.
Assume also that we have a test that is effective in that if a person has the disease,
there is a 99 percent chance that the test result will be positive; however, the test is
not perfect, and there is a one in a thousand chance that the test result will be positive
on a healthy person. Assume that a new patient arrives and the test result is positive.
What is the probability that the patient has the disease?
40. Explain Naïve Bayes Classifier with an Example.
41. Explain SVM Algorithm in Detail.
42. Explain Decision Tree Classification.
43. Explain the principle of the gradient descent algorithm. Accompany your
explanation with a diagram. Explain the use of all the terms and constants that you
introduce and comment on the range of values that they can take.
44. Explain the following
45. Linear regression
46. Logistic Regression
UNIT 4
37. What is stochastic gradient descent and why is it used in the training of neural
networks?
38. What are the three main types gradient descent algorithm?
44. Draw the architecture of a single layer perceptron (SLP) and explain its
operation. Mention its advantages and disadvantages.
45. Draw the architecture of a Multilayer perceptron (MLP) and explain its
operation. Mention its advantages and disadvantages.
46. Explain the stochastic optimization methods for weight determination.
47. Describe back propagation and features of back propagation.
48. Write the flowchart of error back-propagation training algorithm.
49. Develop a Back propagation algorithm for Multilayer Feed forward neural network
consisting of one input layer, one hidden layer and output layer from first principles.
50. List the factors that affect the performance of multilayer feed-forward neural
network.
51. Difference between a Shallow Net & Deep Learning Net.
52. How do you tune hyperparameters for better neural network performance?Explain
in detail.