Участник:Anton/Песочница
Материал из MachineLearning.
Задание находится в разработке. Не приступайте к выполнению задания до его официальной выдачи. |
|
Начало выполнения задания: 9 апреля 2012
Срок сдачи: 18 апреля 2012, 18.00
Формулировка задания
Рассматривается марковская сеть из 6 переменных: .
Энергия системы задается следующим образом:
Множества значений переменных: Система соседства переменных задана на рисунке.
Унарные потенциалы:
Парные потенциалы:
Совместное распределение переменных задается следующим образом:
где параметр T — температура системы.
Задание:
- При помощи алгоритма передачи сообщений вычислить мин-маргиналы и найти все конфигурации, обладающие минимальной энергией.
- При помощи алгоритма передачи сообщений вычислить нормировочную константу Z(T) и маргинальные распределения p(x_i) для всех i при температуре T = 1/ln(2).
- Как будут меняться маргинальные распределения при изменении температуры? Ответ обосновать.
Оформление задания
Выполненный вариант задания необходимо сдать лектору в бумажном виде или прислать на bayesml@gmail.com в электронном виде. Для решения задания можно использовать собственноручно написанные программные средства. Если таковые используются, то их тоже необходимо прислать.