Time: TH 11-12:20pm, 5129 Sennott
Square
Instructor: Milos
Hauskrecht
5329 Sennott Square, x4-8845
e-mail: milos@cs.pitt.edu
office hours: Tuesday 2:30-4:00pm, Wednesday 11:00-12:00am
TA: Tomas
Singliar
5802 Sennott Square, x4-8832
e-mail: tomas@cs.pitt.edu
office hours: Room 6516 Sennott Square, Thursday 2:00-3:30pm, Friday 10:00-11:30am
Course
description
Lectures
Grading
Homeworks
Announcements (check often)
This course will provide an introduction to the fundamental concepts and techniques underlying the construction of intelligent computer systems. Topics covered in the course include: problem solving and search, logic and knowledge representation, planning, reasoning and decision-making in the presence of uncertainty, and machine learning.
Prerequisites: CS 1501, CS 1502
Textbook:
Stuart Russell,
Peter Norvig. Artificial Intelligence. A modern approach. 2ed. Prentice
Hall, 2002.
Note: The second edition of the book was published at the end of
2002. There are significant changes as compared to the first (1995) edition of the
book. Please make sure to obtain the new (green color cover) edition.
| Lectures | Topic(s) | Assignments | |
|---|---|---|---|
| August 26 |
Administrivia and course overview.
Readings: RN - chapters 1, 2. |
. | |
| August 28 | Problem solving
by searching.
Readings: RN - sections 3.1-3.4 |
. | |
| September 2 | Uninformed search.
Readings: RN - chapters 3.4 - 3.6 |
PS-1 Programs for PS-1 |
|
| September 4 |
Uninformed search (cont.). Informed (heuristic)
search.
Readings: RN - chapters 3.5 - 3.6, 4.1 - 4.3 |
. | |
| September 9 |
Informed (heuristic) search.
Readings: RN - chapters 4.1 - 4.2 |
PS-2 Programs for PS-2 |
|
| September 11 |
Constraint satisfaction search
Readings: RN - chapter 5 |
. | |
| September 16 |
Search for optimal configurations
Readings: RN - chapter 4.3-4.5 |
PS-3 Programs for PS-3 |
|
| September 18 |
Adversarial search
Readings: RN - chapter 6 |
. | |
| September 23 |
Propositional logic
Readings: RN - chapter 7 |
PS-4 | |
| September 25 |
Propositional logic. Inference.
Readings: RN - chapter 7 |
PS-1 solutions (programs ) PS-2 solutions (programs ) |
|
| September 30 |
Inference in propositional logic. First order logic.
Readings: RN - chapter 7, 8 |
. | |
| October 2 |
First order logic.
Readings: RN - chapter 8 |
PS-5 Programs for PS-5 |
|
| October 7 |
Inference in the first order logic.
Readings: RN - chapter 9 |
. | |
| October 9 |
Logic reasoning systems
Readings: RN - chapter 9 |
PS-3 solutions PS-4 solutions |
|
| October 14 |
Planning
Readings: RN - chapters 11, 10.3. |
PS-5 solutions | |
| October 16 | Midterm exam | . | |
| October 21 |
Planning: STRIPS planning
Readings: RN - chapters 11, 10.3. |
PS-6 | |
| October 23 |
Planning: Partial order planners.
Readings: RN - chapters 11, 12 |
. | |
| October 28 |
Uncertainty
Readings: RN - chapter 13 |
PS-7 | |
| October 30 |
Bayesian belief networks
Readings: RN - chapter 13,14 |
. | |
| November 4 |
Bayesian belief networks: Independences
Readings: RN - chapter 13,14 |
PS-8 | |
| November 6 |
Bayesian belief networks: Inferences
Readings: RN - chapter 13,14 |
. | |
| November 11 |
Decision making in the presence of uncertainty: single and multi-stage
problems
Readings: RN - chapter 16 |
. | |
| November 13 |
Decision making in the presence of uncertainty: value of information
and utility theory
Readings: RN - chapter 16 |
PS-9 | |
| November 18 |
Learning: Introduction.
Readings: Lecture notes and RN Chapter 18 |
. | |
| November 20 |
Learning Probability Distributions.
Readings: RN chapter 20.1-2. |
PS-10 Programs for PS-10 |
|
| November 24 |
Supervised Learning. Linear and Logistic regression.
Readings: RN - chapter 20.5. |
. | |
| December 2 |
Supervised Learning. Multilayer neural networks
Readings: RN - Chapter 20.5. |
PS-6 solutions PS-7 solutions PS-8 solutions PS-9 solutions |
|
| December 4 |
Course review
Readings: RN |
PS-10 solutions | |
| December 8 |
Final exam (10:00 - 11:50am)
Readings: RN |
. | |
Lecture notes and the material covered is expected to change slightly from the previous years. Feel free to peruse the lecture notes from Fall 2002 .
There will be weekly homework assignments. The homeworks will include a mix of paper and pencil problems, and programming assignments. The assignments are due at the beginning of the class on the day specified on the assignment. In general, no extensions will be granted.
Collaborations. Collaborations on homeworks are not permitted. Cheating and any other antiintellectual behavior will be dealt with severely. If you feel you may have violated the rules speak to us as soon as possible.
Programming assignments. Knowledge of C/C++ language is neccessary for the programming part. C/C++ programs submitted by you should compile with g++ compiler under unix. Please see the rules for submitting programming assignments.
Students With Disabilities:
If you have a disability for which you are or may be requesting an
accommodation, you are encouraged to contact both your instructor and
Disability Resources and Services, 216 William Pitt Union, (412)
648-7890/(412) 383-7355 (TTY), as early as possible in the term. DRS
will verify your disability and determine reasonable accomodations for
this course.