CS 540 - Introduction to Artificial Intelligence Fall 2009

CS 540 Syllabus

Week	Starting	Topics	Readings
1	9/2	Introduction, intelligent agents, captchas	Chapters 1, 2
2	9/7	Machine Learning: Inductive inference, decision trees	18.1 - 18.3
3	9/14	Problem Solving as Search: Problem spaces, uninformed search, iterative-deepening search	3.1 - 3.5
4	9/21	Heuristic Search: Best-first search, A* algorithm, game playing, alpha-beta pruning	4.1 - 4.2, 6.1 - 6.3
5	9/28	More Search: Hill-climbing, simulated annealing, genetic algorithms, constraint satisfaction	4.3, 5.1, 5.2
6	10/5	Knowledge Representation: Propositional logic, first-order logic	7.1, 7.3 - 7.5, 8
7	10/12	Logical Reasoning: Deductive inference, unification, forward and backward chaining, resolution	9.1, 9.2, 9.5
8	10/19	Logical Reasoning (cont.); Midterm exam 10/21	-
9	10/26	Statistical Learning: Neural networks, Perceptrons, backpropagation, support vector machines	20.5 - 20.7, SVM paper
10	11/2	Statistical Learning (cont.); Uncertainty	13
11	11/9	Probabilistic Reasoning: Bayesian networks	14.1, 14.2, 14.4, Bayes net paper
12	11/16	Bayesian Networks (cont.) and Speech Recognition	15.1 - 15.3, 15.6, HMM tutorial
13	11/23	Speech Recognition (cont.)	-
14	11/30	Planning: Situation calculus, Strips language, ADL language, Strips algorithm, regression, partial-order planning, GraphPlan	10.3, 11.1 - 11.4
15	12/7	Computer Vision: Object tracking, face recognition	24.1, 24.5, Face recognition paper
16	12/14	Review