Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
  
 

Probabilistic Graphical Models

Lecturer: Dr. Ralf Krestel

The seminar takes place Wednesdays from 13:30 to 15:00 in G-E 15/16 on Campus III.

This seminar is limited to 6 participants. If more apply we will pick randomly. If less than 4 students apply, we reserve the right to cancel the seminar.

Depending on the success of this seminar we will offer a Master's project or Master's thesis topic in the following semester based on this seminar...

Course Description

Probabilistic graphical models (PGM) provide a framework to reason based on available information. This model-based approach uses graphs to express conditional dependence between random variables. PGM can be used to describe and represent interpretable models and manipulate them. Further, inference in the model allows to reach conclusions and make informed decisions based on observable information. The models can be learned automatically from data, allowing models to be constructed also in large, complex scenarios, where experts fail. Many popular models are special cases of PGMs, e.g. hidden Markov models (HMMs), conditional random fields (CRFs), Markov networks, Bayesian networks, etc. 

In this seminar we want to dive into the various topics of PGMs. Each student will focus on one particular topic and present the theory behind it. In a second, practical part two teams of two students will each implement one concrete model, one learning and one inference algorithm.

Topics:

  • Introduction
  • Introduction II (Bayesian Networks, Undirected Models)
  • Bayesian Network Learning
  • Learning Undirected Model
  • Exact Inference
  • Approximate Inference

Lab:

  • Hidden Markov Models
  • Conditional Random Fields

Grading

The grade will consist of

  • 60% Topic presentation
  • 40% Implementation

Textbooks

  • Probabilistic Graphical Models - Principles and Techniques by Daphne Koller and Nir Friedman
  • Machine Learning - A Probabilistic Perspective by Kevin Murphy


Schedule

Date Topic Presenter
18.10.17
25.10.17 Introduction I Ralf Krestel
01.11.17 Introduction II Ralf Krestel
08.11.17
20.11.17 15:15 Discussion Students
22.11.17
29.11.17 Bayesian Network Learning Student 1
06.12.17 Learning Undirected Models Student 2
13.12.17 Exact + Approximate Inference Student 3
20.12.17
27.12.17 Holiday
03.01.18 Holiday
10.01.18
17.01.18
24.01.18
31.01.18 HMM+CRF Lab Students
07.02.18