582—Bayesian Networks and Decision Graphs [=CSCE 582] (3) (CSCE 350; STAT 509 or STAT 515) 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.

Course Homepage: Recent Semester

Usually Offered: Irregularly, once every two years, in the Computer Science Department

Purpose: To appreciate the foundations, power, and limitations of probabilistic and causal modeling with Bayesian networks, solve computer-based decision analysis problems using a Bayesian network and influence diagram tool, and understand and implement structure-based (non-iterative) algorithms for probability update in graphical models.

Current Textbook: Bayesian Networks and Decision Graphs, (2nd ed.) Finn V. Jensen and Thomas D. Nielsen, Springer, 2007.

 

 

Topics Covered	Chapters	Time
Uncertainty in Artificial Intelligence: symbolic, non-probabilistic, and probabilistic approaches; review of relevant probability theory	1	1 week
Causal and Bayesian networks: reasoning under uncertainty, d-separation, factorization of joint probability in graphical models, the chain rule for Bayesian networks, findings and evidence, the variable elimination algorithm for computing posterior marginal probabilities; review of relevant graph theory	2	3 weeks
Building models: catching the structure, determining the conditional probabilities; modeling methods, including Kalman filters, hidden Markov models, noisy-Or, divorcing, noisy functional dependencies, interventions	4	3 weeks
Learning, adaptation, and tuning	parts of 6 and 7	2 weeks
Graphical languages for specification of decision problems: decision trees and influence diagrams	9	2 weeks
Belief updating in Bayesian networks: triangulated (chordal) graphs, junction trees, Lauritzen-Spiegelhalter, Shenoy-Shafer, and Hugin propagation in junction trees	4	2 weeks

Since this course has only been offered by the Computer Science Department, the above textbook and course outline should correspond to the most recent offering of the course by the Computer Science Department. Please check the current course homepage or with the instructor for the course regulations, expectations, and operating procedures.  

Contact Faculty: Marco Valtorta