CS 365: Artificial Intelligence

Units: 3-0-0-9

Pre-requisites: ESC101, CS210, CS202

Course Contents:

1. AI: Introduction

1. Brief history.
2. Agents and rationality, task environments, agent architecture types.

2. Search and Knowledge representation.

1. Search spaces.
2. Uninformed and informed search.
3. Hill climbing, simulated annealing, genetic algorithms.
4. Logic based representations (PL, FoL) and inference, Prolog.
5. Rule based representations, forward and backward chaining, matching algorithms.

3. Probabilistic reasoning and uncertainty.

1. Bayes nets and reasoning with them.
2. Uncertainty and methods to handle it.

4. Learning.

1. Forms of learning.
2. Statistical methods: naive-Bayes, nearest neighbour, kernel, neural network models, noise and overfitting.
3. Decision trees, inductive learning.
4. Clustering - basic agglomerative, divisive algorithms based on similarity/dissimilarity measures.

5. Applications to NLP, vision, robotics, etc.

Books and References:

1. Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, 3rd Ed., Prentice Hall, 2009. Can also use 2nd Ed., Pearson Education International, 2003.
2. Nils Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kaufmann, 1998.
3. David Poole, Alan Mackworth, Artificial Intelligence: Foundations for Computational Agents, Cambridge Univ. Press, 2010.

Other References: 1. Ronald Brachman, Knowledge Representation and Reasoning, Morgan Kaufmann, 2004. 2. Frank van Harmelen, Vladimir Lifschitz, Bruce Porter (Eds), Handbook of Knowledge Representation, Elsevier, 2008. 3. Ivan Bratko, Prolog Programming for Artificial Intelligence, 4th Ed., Addison-Wesley, 2011. 4. Stephen Marsland, Machine Learning: An Algorithmic Perspective, Chapman and Hall, 2009. 5. Christopher Bishop, Pattern Recognition and Machine Learning, Springer, 2007.