Universität Osnabrück
Seminar: Basic methods of probabilistic reasoning - Details
You are not logged into Stud.IP.

General information

Course number 8.3273
Semester WS 2019/20
Current number of participants 51
Home institute LE Cognitive Science
Courses type Seminar in category Offizielle Lehrveranstaltungen
First date Thu , 07.11.2019 12:00 - 14:00, Room: 32/107
Performance record Assessment: presentation + quizzes
Art der Durchführung Onlineveranstaltung
Hauptsächliche Kursbelegung keine Angabe
Sprache Englisch
Literatur As a general reference for the course, we will use

Daphne Koller, Nir Friedman.
Probabilistic graphical models: principles and techniques.
MIT press, 2009.
Contact Hours 2
ECTS points 4

Course location / Course dates

32/107 Thursday: 12:00 - 14:00, weekly (from 07/11/19) (13x)

Module assignments


Prerequisites: Basic knowledge in computer science and math,
in particular probability theory

Classical reasoning methods are too weak for many practical applications because they cannot deal with uncertainty. Various qualitative (e.g. non-monotonic reasoning) and quantitative (e.g. fuzzy reasoning, possibilistic reasoning) extensions have been proposed to overcome these shortcomings. In this course, we will discuss probabilistic methods that build up on probability theory. For instance, probabilistic logics extend classical logics by replacing the truth values 0 and 1 with the probability interval [0,1]. Reasoning results in classical logic are well founded by the laws of probability theory. However, in order to perform probabilistic reasoning in reasonable time, we often have to make independency assumptions. Probabilistic graphical models represent the independency structure graphically and offer various reasoning and learning algorithms that can exploit this structure. While Probabilistic graphical models can deal with large problems, their logical expressiveness is rather weak. Frameworks from the field of Statistical Relational Artificial Intelligence like Markov Logic and ProbLog can offer a better tradeoff between expressiveness and efficiency.

The first part of the course will consist of lectures, where some of the main formalisms for probabilistic reasoning are introduced. This includes Bayesian and Markov networks, which are the main families of probabilistic graphical models, and propositional probabilistic logic. In particular, we will talk about the basic reasoning (variable elimination, belief propagation) and learning (parameter/structure) methods. In the second part of the course, participants will present advanced topics.