Участник:Anton/Песочница

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
Строка 1: Строка 1:
-
[[ГМ|Перейти к основной странице курса]]
+
{|class = "standard sortable"
-
 
+
! class="unsortable"|№ п/п !! Студент !! Научный руководитель
-
'''Начало выполнения задания''': 29 февраля 2012
+
|-
-
 
+
| align="center"|1 || Александров Ярослав Алексеевич || align="center"|[[Участник:Sgur|С.И. Гуров]]
-
'''Срок сдачи''': {{ins|7 марта 2012, 18:00}}
+
|-
-
 
+
| align="center"|2 || Артюхин Станислав Геннадьевич || align="center"|[[Участник:Mest|Л.М. Местецкий]]
-
 
+
|-
-
=== Формулировка задания ===
+
| align="center"|3 || Бобрик Ксения Петровна || align="center"|[[Участник:Dj|А.Г. Дьяконов]]
-
[[Изображение:GraphicalModels2012_hw1_image1.png|250px|thumb|Система соседства марковской сети.]]
+
|-
-
 
+
| align="center"|4 || Гаврилюк Кирилл Артурович || align="center"|[[Участник:Vokov|К.В. Воронцов]]
-
Рассматривается марковская сеть из 6 переменных: <tex>x_0, x_1, x_2, x_3, x_4, x_5</tex>.
+
|-
-
Энергия системы задается следующим образом:<br>
+
| align="center"|5 || Елшин Денис Александрович || align="center"|[[Участник:Dmitry Vetrov|Д.П. Ветров]]
-
<tex>
+
|-
-
E(x_0, \dots, x_5) = \sum_{i = 1}^5 \varphi_i(x_i) + \sum_{(i, j) \in \mathcal{E}} \varphi_{ij}(x_i, x_j).
+
| align="center"|6 || Ермушева Александра Александровна || align="center"|[[Участник:Dj|А.Г. Дьяконов]]
-
</tex>
+
|-
-
 
+
| align="center"|7 || Зимовнов Андрей Владимирович || align="center"|[[Участник:Mest|Л.М. Местецкий]]
-
Множества значений переменных: <tex>x_0, x_1 \in \{0, 1 \}; \quad x_2, x_3, x_4, x_5 \in \{0, 1, 2 \}.</tex> Система соседства переменных задана на рисунке.
+
|-
-
 
+
| align="center"|8 || Игнатьев Олег Анатольевич || align="center"|[[Журавлев, Юрий Иванович|Ю.И. Журавлев]]
-
Унарные потенциалы: <tex>\varphi_0(x_0) = -5x_0, \quad i = 0; \quad \varphi_i(x_i) = 0, \quad i > 0.</tex>
+
|-
-
 
+
| align="center"|9 || Кириллов Александр Николаевич || align="center"|[[Участник:Dj|А.Г. Дьяконов]]
-
Парные потенциалы: <tex> \varphi_{ij}(x_i, x_j) = -|i-j|(x_i - x_j)^2, \quad (i,j) \in \mathcal{E}. </tex>
+
|-
-
 
+
| align="center"|10 || Марченко Евгений Андреевич || align="center"|[[Участник:Sgur|С.И. Гуров]]
-
Совместное распределение переменных задается следующим образом:<br>
+
|-
-
<tex>
+
| align="center"|11 || Матвеева Дарья Сергеевна || align="center"|[[Участник:Mest|Л.М. Местецкий]]
-
p(x_0, \dots, x_5) = \frac{1}{Z(T)} \exp\left( -\frac{1}{T} E(x_0, \dots, x_5) \right),
+
|-
-
</tex>
+
| align="center"|12 || Меркулова Татьяна Дмитриевна || align="center"|[[Участник:Yury Chekhovich|Ю.В. Чехович]]
-
где параметр T — температура системы.
+
|-
-
 
+
| align="center"|13 || [[Участник:knek|Некрасов Константин Викторович]] || align="center"|[[Участник:Dmitry Vetrov|Д.П. Ветров]]
-
 
+
|-
-
Задание:
+
| align="center"|14 || Новиков Павел Александрович || align="center"|[[Участник:Dmitry Vetrov|Д.П. Ветров]]
-
#При помощи алгоритма передачи сообщений вычислить мин-маргиналы и найти '''все''' конфигурации, обладающие минимальной энергией.
+
|-
-
#При помощи алгоритма передачи сообщений вычислить нормировочную константу Z(T) и маргинальные распределения p(x_i) для всех i при температуре T = 1/ln(2).
+
| align="center"|15 || Панов Алексей Витальевич || align="center"|[[Журавлев, Юрий Иванович|Ю.И. Журавлев]]
-
#Как будут меняться маргинальные распределения при изменении температуры? Ответ обосновать.
+
|-
-
 
+
| align="center"|16 || Плященко Егор Эдуардович || align="center"|[[Участник:Yury Chekhovich|Ю.В. Чехович]]
-
 
+
|-
-
=== Оформление задания ===
+
| align="center"|17 || Полежаев Валентин Александрович || align="center"|[[Участник:Vokov|К.В. Воронцов]]
-
 
+
|-
-
Выполненный вариант задания необходимо сдать лектору в бумажном виде или прислать на ''bayesml@gmail.com'' в электронном виде.
+
| align="center"|18 || Сабурова Мария Ивановна (С) || align="center"|[[Участник:AIM|А.И. Майсурадзе]]
-
Для решения задания можно использовать собственноручно написанные программные средства. Если таковые используются, то их тоже необходимо прислать.
+
|-
-
 
+
| align="center"|19 || [[Участник:EvgSokolov|Соколов Евгений Андреевич]] || align="center"|[[Участник:Vokov|К.В. Воронцов]]
-
[[Категория:Учебные курсы]]
+
|-
-
[[Категория:Байесовские методы]]
+
| align="center"|20 || Фигурнов Михаил Викторович || align="center"|[[Участник:Dj|А.Г. Дьяконов]]
 +
|-
 +
| align="center"|21 || Цупков Сергей Олегович || align="center"|[[Участник:Yury Chekhovich|Ю.В. Чехович]]
 +
|-
 +
| align="center"|22 || Шанин Иван Андреевич || align="center"|[[Участник:Vokov|К.В. Воронцов]]
 +
|}

Версия 12:41, 11 марта 2012

№ п/п Студент Научный руководитель
1 Александров Ярослав Алексеевич С.И. Гуров
2 Артюхин Станислав Геннадьевич Л.М. Местецкий
3 Бобрик Ксения Петровна А.Г. Дьяконов
4 Гаврилюк Кирилл Артурович К.В. Воронцов
5 Елшин Денис Александрович Д.П. Ветров
6 Ермушева Александра Александровна А.Г. Дьяконов
7 Зимовнов Андрей Владимирович Л.М. Местецкий
8 Игнатьев Олег Анатольевич Ю.И. Журавлев
9 Кириллов Александр Николаевич А.Г. Дьяконов
10 Марченко Евгений Андреевич С.И. Гуров
11 Матвеева Дарья Сергеевна Л.М. Местецкий
12 Меркулова Татьяна Дмитриевна Ю.В. Чехович
13 Некрасов Константин Викторович Д.П. Ветров
14 Новиков Павел Александрович Д.П. Ветров
15 Панов Алексей Витальевич Ю.И. Журавлев
16 Плященко Егор Эдуардович Ю.В. Чехович
17 Полежаев Валентин Александрович К.В. Воронцов
18 Сабурова Мария Ивановна (С) А.И. Майсурадзе
19 Соколов Евгений Андреевич К.В. Воронцов
20 Фигурнов Михаил Викторович А.Г. Дьяконов
21 Цупков Сергей Олегович Ю.В. Чехович
22 Шанин Иван Андреевич К.В. Воронцов
Личные инструменты