Computer Sciences Dept.

CS 540 - Introduction to Artificial Intelligence

Fall 2009


CS 540 Syllabus

WeekStartingTopicsReadings
19/2Introduction, intelligent agents, captchasChapters 1, 2
29/7Machine Learning: Inductive inference, decision trees18.1 - 18.3
39/14Problem Solving as Search: Problem spaces, uninformed search, iterative-deepening search3.1 - 3.5
49/21Heuristic Search: Best-first search, A* algorithm, game playing, alpha-beta pruning4.1 - 4.2, 6.1 - 6.3
59/28More Search: Hill-climbing, simulated annealing, genetic algorithms, constraint satisfaction4.3, 5.1, 5.2
610/5Knowledge Representation: Propositional logic, first-order logic7.1, 7.3 - 7.5, 8
710/12Logical Reasoning: Deductive inference, unification, forward and backward chaining, resolution9.1, 9.2, 9.5
810/19Logical Reasoning (cont.); Midterm exam 10/21-
910/26Statistical Learning: Neural networks, Perceptrons, backpropagation, support vector machines 20.5 - 20.7, SVM paper
1011/2Statistical Learning (cont.); Uncertainty13
1111/9Probabilistic Reasoning: Bayesian networks14.1, 14.2, 14.4, Bayes net paper
1211/16Bayesian Networks (cont.) and Speech Recognition15.1 - 15.3, 15.6, HMM tutorial
1311/23Speech Recognition (cont.)-
1411/30Planning: Situation calculus, Strips language, ADL language, Strips algorithm, regression, partial-order planning, GraphPlan10.3, 11.1 - 11.4
1512/7Computer Vision: Object tracking, face recognition 24.1, 24.5, Face recognition paper
1612/14Review

 
CS 540 | Department of Computer Sciences | University of Wisconsin - Madison