**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 930-1045, SWGN 2A24
**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.

Graduate Student Presentations

**Homework**

- Homework grading policy, per assignment
- HW1: exercises 1.7, 1.11, 1.12, 1.13.
- HW2: exercises 2.1, 2.4, 2.5, 2.6, 2.7, 2.8, 2.9, 2.10, 2.12.
- HW3: exercises 2.13 and 2.14 [J07], due Tuesday, March 13.
- HW4: exercises 2.20 and 2.21 [J07], due Tuesday, March 13.
- HW_Extra: exercise 2.16 [J07], due Thursday, March 15; this is an extra credit assignment that can be done in team of up to three students.
- HW5: exercises 3.5, 3.6, 3.8, 3.9, 3.12 [J07], due Thursday, March 22; students are allowed to work in pairs on part iii of exercise 3.12.
- HW6: exercises 3.13, 3.14, 3.15, 3.16 [J07], due Tuesday, April 3. (Note date change!) You are required to use Hugin for ex.3.16. Please review the errata sheet for exercise 3.15.
- HW7: exercises 9.3 and 9.11 [J07], due Thursday, April 19. (Note date change.) Use Hugin for 9.3 and 9.11(i) at least. (Note change in requirement to use Hugin.) You will need to do some calculations by hand for 9.11(i). For 9.11(ii), only draw the diagram and do not solve it.
- Late homework will be accepted until midnight on Wednesday, April 25.

**Some Useful Links**
Jiri Vomlel. "Probabilistic reasoning with uncertain evidence."
*Neural Network World, International Journal on Neural and Mass-Parallel
Computing and Information Systems*, Vol. 14, No. 5/2004, pp. 453-465
(local copy).

**Sample Tests**

Final Exam of fall 2010, with answers
(doc)