Байесовские методы машинного обучения (курс лекций, Д.П. Ветров, Д.А. Кропотов)/2015
Материал из MachineLearning.
![]() | Занятия 25 сентября не будет! |
![]() | Выложено домашнее задание 1 |
![]() | Курс посвящен т.н. байесовским методам решения различных задач машинного обучения (классификации, восстановления регрессии, уменьшения размерности, разделения смесей, тематического моделирования и др.), которые в настоящее время активно развиваются в мире. Большинство современных научных публикаций по машинному обучению используют вероятностное моделирование, опирающееся на байесовский подход к теории вероятностей. Последний позволяет эффективно учитывать различные предпочтения пользователя при построении решающих правил прогноза. Кроме того, он позволяет решать задачи выбора структурных параметров модели. В частности, здесь удается решать без комбинаторного перебора задачи селекции признаков, выбора числа кластеров в данных, размерности редуцированного пространства при уменьшении размерности, значений коэффициентов регуляризации и пр. В байесовском подходе вероятность интерпретируется как мера незнания, а не как объективная случайность. Простые правила оперирования с вероятностью, такие как формула полной вероятности и формула Байеса, позволяют проводить рассуждения в условиях неопределенности. В этом смысле байесовский подход к теории вероятностей можно рассматривать как обобщение классической булевой логики.
Основной задачей курса является привитие студентам навыков самостоятельного построения сложных вероятностных моделей обработки данных, используя стандартные модели в качестве своеобразных "кирпичиков". Особое внимание уделяется приближенным байесовским методам, позволяющим обсчитывать сложные вероятностные модели. |
Лектор: Д.П. Ветров,
Семинаристы: Д.А. Кропотов, Е.М. Лобачева.
Вопросы и комментарии по курсу можно оставлять на вкладке «Обсуждение» к этой странице или направлять письмом по адресу bayesml@gmail.com. В название письма обязательно добавлять [БММО15].
Содержание |
Расписание занятий
В 2015 году курс читается на факультете ВМиК МГУ по пятницам в ауд. 510, начало в 14-35 (лекция) и 16-20 (семинар).
Дата | № занятия | Занятие | Материалы |
---|---|---|---|
4 сентября 2015 | 1 | Лекция «Байесовский подход к теории вероятностей. Примеры байесовских рассуждений.» | Конспект (pdf) Презентация (pdf) |
Семинар «Байесовские рассуждения. Выдача практического задания №1» | |||
11 сентября 2015 | 2 | Лекция «Сопряжённые распределения, аналитический байесовский вывод, экспоненциальный класс распределений» | |
Семинар «Сопряжённые распределения» | |||
18 сентября 2015 | 3 | Лекция «Байесовский выбор модели» | Презентация (pdf) |
Семинар «Подсчёт обоснованности моделей» | |||
2 октября 2015 | 4 | Лекция «Метод релевантных векторов для задачи регрессии» | Презентация (pdf) |
Семинар «Матричные вычисления» | Конспект по матричным вычислениям и нормальному распределению (pdf) | ||
9 октября 2015 | 5 | Лекция «Метод релевантных векторов для задачи классификации» | Конспект (pdf) |
Семинар «Метод релевантных векторов» | |||
16 октября 2015 | 6 | Лекция «EM-алгоритм. Байесовский метод главных компонент» | Конспект (pdf) |
Семинар «ЕМ-алгоритм» | |||
23 октября 2015 | 7 | Лекция «Вариационный вывод» | Конспект лекции (pdf) Конспект (pdf) |
Семинар «Вариационный вывод» | |||
30 октября 2015 | 8 | Лекция «Методы Монте Карло по схеме марковский цепей (MCMC)» | Конспект (pdf) |
Семинар «Методы MCMC» | |||
6 ноября 2015 | 9 | Лекция «Гауссовские процессы для регрессии и классификации» | |
Семинар «Гауссовские процессы для регрессии и классификации» | |||
13 ноября 2015 | 10 | Лекция «Непараметрические байесовские методы. Процессы Дирихле» | Конспект (pdf) |
Семинар «Свойства распределения Дирихле. Выдача задания №3» | |||
20 ноября 2015 | 11 | Лекция «Латентное размещение Дирихле (LDA)» | Конспект (pdf) |
Семинар «Модификации LDA» | |||
27 ноября 2015 | 12 | Лекция «Стохастический вариационный вывод» | |
Семинар «Обзор курса» |
Домашние задания
Задание 1. Сопряжённые распределения и экспоненциальный класс распределений. Срок сдачи — 18 сентября (пятница), 23:59.
Практические задания
Задание 1. Байесовские рассуждения
Срок сдачи: 20 сентября (воскресенье), 23:59.
Распределение студентов по вариантам:
№ п/п | Студент | Вариант |
---|---|---|
1 | Афанасьев Кирилл | 3 |
2 | Вихрева Мария | 2 |
3 | Гитман Игорь | 3 |
4 | Гой Антон | 3 |
5 | Гурьянов Алексей | 2 |
6 | Даулбаев Талгат | 1 |
7 | Захаров Егор | 3 |
8 | Журавлёв Вадим | 2 |
9 | Иванов Олег | 2 |
10 | Квасов Андрей | 3 |
11 | Кибитова Валерия | 3 |
12 | Копин Борис | 1 |
13 | Кудрявцев Георгий | 2 |
14 | Молчанов Дмитрий | 2 |
15 | Молчанова Юлия | 2 |
16 | Морозов Алексей | 3 |
17 | Новиков Михаил | 1 |
18 | Оспанов Аят | 3 |
19 | Панкратов Антон | 2 |
20 | Полякова Нина | 1 |
21 | Рысьмятова Анастасия | 1 |
22 | Стёпина Александра | 3 |
23 | Струминский Кирилл | 2 |
24 | Темирчев Павел | 1 |
25 | Тлеубаев Адиль | 1 |
26 | Чабаненко Владислав | 1 |
27 | Чиркова Надежда | 1 |
28 | Шаповалов Никита | 2 |
Оценки по курсу
№ п/п | Студент | Практические задания | Домашние задания | Сумма | Экзамен | Оценка | ||||
---|---|---|---|---|---|---|---|---|---|---|
№1 | №2 | №3 | №1 | №2 | №3 | |||||
1 | Афанасьев Кирилл | |||||||||
2 | Вихрева Мария | |||||||||
3 | Гитман Игорь | |||||||||
4 | Гой Антон | |||||||||
5 | Гурьянов Алексей | |||||||||
6 | Даулбаев Талгат | |||||||||
7 | Захаров Егор | |||||||||
8 | Журавлёв Вадим | |||||||||
9 | Иванов Олег | |||||||||
10 | Квасов Андрей | |||||||||
11 | Кибитова Валерия | |||||||||
12 | Копин Борис | |||||||||
13 | Кудрявцев Георгий | |||||||||
14 | Молчанов Дмитрий | |||||||||
15 | Молчанова Юлия | 4,4 | ||||||||
16 | Морозов Алексей | |||||||||
17 | Новиков Михаил | |||||||||
18 | Оспанов Аят | |||||||||
19 | Панкратов Антон | |||||||||
20 | Полякова Нина | |||||||||
21 | Рысьмятова Анастасия | |||||||||
22 | Стёпина Александра | |||||||||
23 | Струминский Кирилл | |||||||||
24 | Темирчев Павел | |||||||||
25 | Тлеубаев Адиль | |||||||||
26 | Чабаненко Владислав | |||||||||
27 | Чиркова Надежда | |||||||||
28 | Шаповалов Никита |
Система выставления оценок по курсу
- В рамках курса предполагается выполнение трёх практических заданий и трёх домашних заданий.
- Задания выполняются самостоятельно. Если задание выполнялось сообща, или использовались какие-либо сторонние коды и материалы, то об этом должно быть написано в отчете. В противном случае „похожие“ решения считаются плагиатом и все задействованные студенты (в том числе те, у кого списали) будут сурово наказаны.
- При наличии несданных практических заданий максимальная возможная оценка за курс — это «удовлетворительно».
- Практические задания оцениваются из 5 баллов. За сдачу заданий позже срока начисляется штраф в размере 0.1 балла за каждый день просрочки, но суммарно не более 5-и баллов.
- Домашние задания оцениваются из 2 баллов. За сдачу заданий позже срока начисляется штраф в размере 0.1 балла за каждый день просрочки. Задания не принимаются спустя неделю после срока.
- Необходимым условием получения положительной оценки за курс является сдача не менее двух практических заданий и сдача устного экзамена не менее чем на оценку «удовлетворительно».
- Итоговая оценка вычисляется по формуле
, где Oral — оценка за устный экзамен (0, 3, 4, 5), HomeWork — баллы, набранные за практические и домашние задания (см. таблицу выше), Mark — итоговая оценка по 5-балльной шкале. Нецелые значения округляются в сторону ближайшего целого, превосходящего дробное значение.
- На экзамене студент может отказаться от оценки и пойти на пересдачу, на которой может заново получить Oral.
- За каждое несданное практическое задание выставляется минус 10 баллов в баллы по заданиям (допускаются отрицательные значения).
- За каждую несданное домашнее задание выставляется 0 баллов в баллы по заданиям.
- Если на экзамене итоговая оценка оказывается ниже трех, то студент отправляется на пересдачу. При этом оценка Oral, полученная на пересдаче, добавляется к положительной (три и выше) оценке Oral, полученной на основном экзамене и т.д. до тех пор, пока студент не наберет на итоговую оценку «удовлетворительно» (для итоговых оценок выше «удовлетворительно» оценки Oral не суммируются).
- Студент может досдать недостающие практические задания в любое время. При этом проверка задания гарантируется только в том случае, если задание сдано не позднее, чем за неделю до основного экзамена или пересдачи.
- В случае успешной сдачи всех практических заданий студент получает возможность претендовать на итоговую оценку «хорошо» и «отлично». При этом экзамен на оценку Oral может сдаваться до сдачи всех заданий (оценки Oral в этом случае не суммируются).
- Экзамен на оценку Oral сдается либо в срок основного экзамена, либо в срок официальных пересдач.
Литература
- Barber D. Bayesian Reasoning and Machine Learning. Cambridge University Press, 2012.
- Набор полезных фактов для матричных вычислений
- Простые и удобные заметки по матричным вычислениям и свойствам гауссовских распределений
- Памятка по теории вероятностей
- Ветров Д.П., Кропотов Д.А. Байесовские методы машинного обучения, учебное пособие по спецкурсу, 2007 (Часть 1, PDF 1.22МБ; Часть 2, PDF 1.58МБ)
- Bishop C.M. Pattern Recognition and Machine Learning. Springer, 2006.
- Mackay D.J.C. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
- Tipping M. Sparse Bayesian Learning. Journal of Machine Learning Research, 1, 2001, pp. 211-244.
- Шумский С.А. Байесова регуляризация обучения. В сб. Лекции по нейроинформатике, часть 2, 2002.
Страницы курса прошлых лет
2010 год
2011 год
весна 2013 года
осень 2013 года
2014 год