CSCE 582 {=STAT 582} Bayesian Networks and Decision Graphs

Prerequisites: CSCE 350 (Data Structures and Algorithms) and STAT 509 (Statistics for Engineers)

Bulletin Description: Bayesian Networks and Decision Graphs. {=STAT 582} (3) (Prereq: CSCE 350 and STAT 509) Normative approaches to uncertainty in Artificial Intelligence. Probabilistic and causal modeling with Bayesian networks and influence diagrams. Applications in decision analysis and support. Algorithms for probability update in graphical models.

Meeting Time and Place: TTH 1450-1605 (2:50-4:05), SWGN 2A22
Instructor: Marco Valtorta
Office: Swearingen 3A55, 777-4641
E-mail: mgv@cse.sc.edu
Office Hours: MWF 1100-1200. Please check by phone or email. Others by appointment.

The goals of this course are:

• To introduce the area of uncertainty in artificial intelligence.
• To study probabilistic and causal modeling with Bayesian networks.
• To provide skills in computer-based decision analysis, with salient examples.
• To explain the Hugin Bayesian network and influence diagram tool and its use.

The course is foundational. It concentrates on modeling and use of decision analysis principles. Algorithms for belief updating (especially variable elimination and Jensen's version of the Lauritzen-Spiegelhalter algorithm, but also stochastic simulation) are discussed to some depth, but advanced topics on algorithmic issues are left out. It is my hope that a student who successfully completes this course will both be able to use decision analytic tools such as Hugin well and be well prepared for advanced graduate courses in, e.g., data mining.

Grading Policy

Syllabus and Required Text

Lecture Log

Lecture Notes

Quizzes (In-Class Exercises)
Quiz 1 of 14-01-21 (with answer)

Videos from the spring 2009 version of the course.

Graduate Student Presentations

Homework

• Homework grading policy, per assignment
• HW1: exercise 2.8 [J07].
• Homework is often listed only in the Lecture Log.

Useful Links

Sample Tests
Final Exam of fall 2012, with answers (pdf)