Please read the assigned material before the class on that topic. Chapter and page numbers refer to Russell & Norvig, 2nd Ed., unless otherwise specified.
Printed slides for this course will be minimal. If you would like to view more elaborate slides to complement the material in the textbook, please see my slides from P573 last year.
date | topic | reading |
lecture materials | assignments |
9/28 |
Introduction to AI State Space Search |
[optional: Ch 1] 3.1-3.5 |
Assignment 1: due in class Mon 10/3 | |
10/3 | Heuristic Functions Preview of Propositional Logic |
4.2 |
|
|
10/5 | Local Search |
4.3 pages 222-224 |
Assignment 2A: due in class Wed 10/12 Assignment 2B: due at 11:59pm Wed 10/19 (by email to lowd@cs.washington.edu) |
|
10/10 | Walksat Constraint Satisfaction |
5.1-5.2
|
Slides | |
10/12 | Constraint Satisfaction continued Davis-Putnam Procedure |
7.3-7.6 11.5 |
Slides | |
10/17 | Phase-transition phenomena Applications of Propositional Reasoning |
|
Final project announced | |
10/19 | First-Order Logic Logic Programming |
Ch 8 Ch 9 |
FOL slides | Assignment 3: due in class Wed 10/26 |
10/21 | OPTIONAL: Game Tree Search. 1-2pm in CSE 609 | Ch 6 | Discussion: Chris F. Cookies: Erika |
|
10/24 | Introduction to Probability | Ch 13 Ch 14 up to 14. 4 |
|
|
10/26 | Bayesian Networks |
Ch 14 remainder |
d-separation, Pearl's Belief Propagation |
By Oct 28: Email me description of your project. |
10/31 | Sampling Algorithms Undirected Graphical Models
|
Paper: Richardson & Domingos |
Slides: Sampling Methods
|
Assignment 4: Due in class 11/9 |
11/2 | Statistical Relational Models |
|||
11/4 | OPTIONAL: Modal Logic: 1-2pm in CSE 609 | Stanford Encyclopedia of Philosophy: Modal Logic Reasoning about knowledge: a survey, Joseph Y. Halpern, Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 4, D. Gabbay, C. J. Hogger, and J. A. Robinson, eds., Oxford University Press, 1995. |
Discussion: Erika & Ben Y Cookies: Henrik |
|
11/7 | Dynamic Bayesian Networks and Hidden Markov Models Assignment 4; Q&A with Daniel |
Chapter 15 | Slides: DBNs and HMMs
|
Assignment 5 (Interpreting Sensor Data) given out |
11/9 | Application of HMMs and DBNs: Speech and Activity Recognition |
Paper: Learning and Inferring Transportation Routines, Lin Liao, Dieter Fox, and Henry Kautz. | Slides: Speech Recognition |
|
11/14 | Decision Theory Value of Information |
Ch 16 | Slides: Making Simple Decisions | |
11/16 | Markov Decision Processes |
Ch 17 though 17.4 Value iteration demo |
Slides: Making Complex Decisions | |
11/18 | OPTIONAL: Autonomous Agent Architectures: 1-2pm in CSE 609 | Brooks, R. A. "A Robust Layered Control System for a Mobile Robot", IEEE Journal of Robotics and Automation, Vol. 2, No. 1, March 1986, pp. 14–23; also MIT AI Memo 864, September 1985. Benson, S., and Nilsson, N. “Reacting, Planning and Learning in an Autonomous Agent,” in Furukawa, K., Michie, D., and Muggleton, S., (eds.), Machine Intelligence 14, |
Autonomous robot videos from SRI. Compare the 1972 video of Shakey with the 2002 video of UCAV. Discussion leader & Cookies: Henry |
Project status report due! |
11/21 | Decision Tree Learning Ensemble Learning |
Ch 18 through 18.3 Sec 18.4 |
Slides: Decision Trees | Assignment 4 due in class |
11/23 | Learning Bayesian Networks Expectation Maximization |
Ch 20 through 20.3 |
Slides: Bayesian Learning naive Bayes EM demo |
|
11/28 | Neural Networks | Section 20.5 | Slides: Neural Networks | |
11/30 | Support Vector Machines | Section 20.6 |
Slides: Support Vector Machines | |
12/2 | OPTIONAL: Reinforcement Learning . 1-2pm in CSE 609 | Ch 21 | Discussion: H. Poon Cookies: Ben Y |
|
12/5 | Project Presentations | |||
12/7 | Project Presentations | Final writeups due Dec 12! |