Artificial Intelligence and Machine Learning - CS3491 - Question Bank and Important Questions
Artificial Intelligence and Machine Learning - CS3491 - Question Bank and Important Questions
3rd Semester
Linear Integrated
4th Semester
2nd Semester
Wireless
Communication -
EC3501 Embedded Systems
and IOT Design -
ET3491
VLSI and Chip Design
5th Semester
8th Semester
6th Semester
22. State the reason when hill climbing often gets stuck? (K2)
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
1. Enumerate Classical “Water jug Problem”. Describe the state space for this
problem and also give the solution. (K4)
2. How to define a problem as state space search? Discuss it with the help of an
example(K1)
3. Solve the given problem. Describe the operators involved in it. (K2)
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.
4. Define the following problems. What types of control strategy is used in the
following problem. (K3)
i. The Tower of Hanoi
ii.Crypto-arithmetic
iii.The Missionaries and cannibals problems
iv.8-puzzle problem
5. Discuss uninformed search methods with examples. (K6)
6. Give an example of a problem for which breadth first search would work
better than depth first search. (K1)
7. Explain the algorithm for steepest hill climbing(K5)
8. Explain the A* search and give the proof of optimality of A*(K5)
9. Explain AO* algorithm with a suitable example. State the limitations in the
algorithm? (K5)
10. Explain the nature of heuristics with example. What is the effect of heuristics
accuracy? (K5)
11. Explain the various types of hill climbing search techniques. (K2)
12. Discuss about constraint satisfaction problem with a algorithm for solving a
crypt arithmetic Problem. (K3)
13. Solve the following Crypt arithmetic problem using constraints satisfaction
search procedure. (K2)
CROSS
+ROADS
------------
DANGER
----------------
14. Explain alpha-beta pruning algorithm and the Minmax game playing
algorithm with example? (K5)
15. Solve the given problem. Describe the operators involved in it. (K3)
Consider a water jug problem: You are given two jugs, a 4-gallon one and a
4
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
3-gallon one. Neither have any measuring Markers on it. There is a pump
that can be used to fill the jug 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.
Part A
1. Why does uncertainty arise? (K1)
.
2. Differentiate uncertainty with ignorance. (K3)
3. What is the need for probability theory in uncertainty? (K1)
4. What is the need for utility theory in uncertainty? (K1)
5. Define principle of maximum expected utility (MEU)? (K2)
6. Mention the needs of probabilistic reasoning in AI. (K2)
7. What does the full joint probability distribution specify? (K4)
8. State Bayes' Theorem in Artificial Intelligence.
9. Given that P(A)=0.3,P(A|B)=0.4 and P(B)=0.5, Compute P(B|A).
10. What is Bayesian Belief Network? (K3)
Part B
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
PART - A
1. What is bagging and boosting in ensemble learning? (K1)
2. What is stacking in ensemble learning? (K1)
3. Which are the three types of ensemble learning? (K2)
4. Why ensemble methods are used? (K1)
5. What is a voting classifier? (K1)
6. What type of classifiers are used in weighted voting method? (K2)
7. What is difference between K means and Gaussian mixture? (K4)
8. What are Gaussian mixture models How is expectation maximization used in it? (K1)
9. What is k-means unsupervised learning? (K2)
10. What is the difference between K-means and KNN? (K6)
11. What is expectation maximization algorithm used for? (K4)
12. What is the advantage of Gaussian process? (K1)
13. What are examples of unsupervised learning? (K2)
14. How do you implement expectation maximization algorithm? (K2)
15. What is the principle of maximum likelihood? (K2)
Part – B
1. Explain briefly about unsupervised learning structure? (K2)
2. Explain various learning techniques involved in unsupervised learning? (K2)
3. What is Gaussian process? And explain in detail of Gaussian parameterestimates
with suitable examples. (K1)
4. Explain the concepts of clustering approaches. How it differ from classification. (K2)
5. List the applications of clustering and identify advantages and disadvantages of
clustering algorithm. (K4)
6. Explain about EM algorithm. (K2)
7. List non-parametric techniques and Explain K-nearest neighbour estimation. (K4)
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
www.BrainKart.com
1. Draw the architecture of a single layer perceptron (SLP) and explain itsoperation.
Mention its advantages and disadvantages. (K1)
2. Draw the architecture of a Multilayer perceptron (MLP) and explain its
operation. Mention its advantages and disadvantages. (K6)
3. Explain the stochastic optimization methods for weight determination. (K4)
4. Describe back propagation and features of back propagation. (K2)
5. Write the flowchart of error back-propagation training algorithm. (K6)
6. 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.
(K5)
7. List the factors that affect the performance of multilayer feed-forward neural
network. (K4)
8. Difference between a Shallow Net & Deep Learning Net. (K4)
9. How do you tune hyper parameters for better neural network performance?Explain
in detail. (K1)
10
https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN
Click on Subject/Paper under Semester to enter.
Environmental Sciences
Professional English and Sustainability -
Professional English - - II - HS3252 Discrete Mathematics GE3451
I - HS3152 - MA3354
Statistics and Theory of Computation
Matrices and Calculus Numerical Methods - Digital Principles and - CS3452
3rd Semester
4th Semester
- MA3151 MA3251 Computer Organization
1st Semester
2nd Semester
8th Semester
6th Semester
3rd Semester
Linear Integrated
4th Semester
2nd Semester
Wireless
Communication -
EC3501 Embedded Systems
and IOT Design -
ET3491
VLSI and Chip Design
5th Semester
8th Semester
6th Semester
4th Semester
- MA3151 MA3251 Computer Organization
1st Semester
2nd Semester
Computer Networks -
CS3591
Object Oriented
Full Stack Web Software Engineering - Human Values and
5th Semester
8th Semester
6th Semester
Elective 1 Elective-5
Management Elective
Elective-6
Elective 2
All Computer Engg Subjects - [ B.E., M.E., ] (Click on Subjects to enter)
Programming in C Computer Networks Operating Systems
Programming and Data Programming and Data Problem Solving and Python
Structures I Structure II Programming
Database Management Systems Computer Architecture Analog and Digital
Communication
Design and Analysis of Microprocessors and Object Oriented Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Mathematics Internet Programming
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal Processing
Artificial Intelligence Software Testing Grid and Cloud Computing
Data Ware Housing and Data Cryptography and Resource Management
Mining Network Security Techniques
Service Oriented Architecture Embedded and Real Time Multi - Core Architectures
Systems and Programming
Probability and Queueing Theory Physics for Information Transforms and Partial
Science Differential Equations
Technical English Engineering Physics Engineering Chemistry
Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Electronics Problem Solving and Environmental Science and
and Measurement Engineering Python Programming Engineering