В прошлой серии

Factor graphs

В прошлой серии

Factor graphs: single-connected

В прошлой серии

Marginal inference,

элиминация переменных

В прошлой серии

Передача сообщений

Репараметризация

Репараметризация

Clique Graphs

Clique Graphs: пример 

Clique Graphs: пример 

Junction Tree Algorithm: обобщение

Absorption (Поглощение)

Absorption: явное вычисление

Absorption: определение

Absorption: обратный проход

Absorption: график поглощений

Junction tree

Junction tree

Junction tree

Junction tree: the running intersection & consistency

Junction tree: the running intersection & consistency

Junction tree: the running intersection. Пример

Junction tree:

Построение для односвязных распределений

Junction tree:

Построение для односвязных распределений

Junction tree: задание потенциалов

Junction tree для многосвязных распределений.

Триангуляция.

Триангуляция.

Триангуляция влияет на эффективность вывода

The Junction Tree Algorithm

JTA: пример

JTA: применение. Нормировочная константа

Локальная содержательность

Можно отрезать висячие вершины

JTA: применение. Наиболее вероятное состояние

JTA. Shafer-Shenoy propagation

JTA. Приближения.

После триангуляции граф на 

Спасибо за внимание!