Байесовские методы машинного обучения (курс лекций) / 2020

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

Изучение дисциплины нацелено на освоение т.н. байесовского подхода к теории вероятностей как одного из последовательных способов математических рассуждений в условиях неопределенности. В байесовском подходе вероятность интерпретируется как мера незнания, а не как объективная случайность. Простые правила оперирования с вероятностью, такие как формула полной вероятности и формула Байеса, позволяют проводить рассуждения в условиях неопределенности. В этом смысле байесовский подход к теории вероятностей можно рассматривать как обобщение классической булевой логики. Целью курса также является освоение студентами основных способов применения байесовского подхода при решении задач машинного обучения. Байесовский подход позволяет эффективно учитывать различные предпочтения пользователя при построении решающих правил прогноза. Кроме того, он позволяет решать задачи выбора структурных параметров модели. В частности, здесь удается решать без комбинаторного перебора задачи селекции признаков, выбора числа кластеров в данных, размерности редуцированного пространства при уменьшении размерности, значений коэффициентов регуляризации и проч. Предполагается, что в результате освоения курса студенты будут способны строить комплексные вероятностные модели, учитывающие структуру прикладной задачи машинного обучения, выводить необходимые формулы для решения задач обучения и вывода в рамках построенных вероятностных моделей, а также эффективно реализовывать данные модели на компьютере.

Лектор: Дмитрий Петрович Ветров,

Семинаристы: Александра Волохова, Максим Кодрян

Контакты: по всем вопросам, связанным с курсом, просьба писать на bayesml@gmail.com. В название письма обязательно добавлять [ВМК БММО20]. Письма без этого тега могут просто не дойти до преподавателей!

У курса есть чат в телеграме. Все объявления по курсу будут вывешиваться именно в чате! Всем студентам будет отправлена ссылка на него на почту. Преподаватели в чате бывают, но не всегда. По всем важным вопросам стоит писать на почту.

Содержание 1 Новости 2 Отчётность по курсу и критерии оценки 3 Домашние задания 4 Экзамен 5 Расписание занятий 6 Литература 7 Страницы курса прошлых лет 8 См. также

Новости

04.09.20 Выложена формулировка первого практического задания. Стандартный срок сдачи - 18 сентября 23:00. 16.09.20 Выложена формулировка первого теоретического задания. Стандартный срок сдачи - 29 сентября 23:00.

Отчётность по курсу и критерии оценки

В курсе предусмотрено несколько форм контроля знаний: 2 практических домашних задания, 3 теоретических домашних задания, 4 домашних лабораторных работы и устный экзамен. Итоговая оценка по курсу в 10-бальной шкале рассчитывается по формуле:

Итоговая оценка = 0.3 * Экз + 0.3 * Практ + 0.4 * ( 3/7 * Теор + 4/7 * Лаб ))

Итоговая оценка округляется арифметически. Оценка за каждый тип заданий рассчитывается как среднее по всем заданиям данного типа. Каждое задание и экзамен оцениваются по 10-балльной шкале (по заданиям допускается дробная оценка). За некоторые задания можно будет получить бонусные баллы, о чем будет объявляться при выдаче задания. Оценке 5 в пятибальной шкале соответствует оценка 8 и выше, оценке 4 -- оценка [6, 8), оценке 3 -- промежуток [4, 6).

Кроме набора необходимого балла по формуле, для получения положительной оценки по курсу также нужно выполнить следующие обязательные условия:

• сдать экзамен на оценку не ниже 4 из 10,
• сдать одно практическое задание, одно теоретическое задание и две лабораторных работы на оценку не менее 5 из 10 (без учета штрафа за опоздание).

Про оценивание экзамена:

• На экзамене студент может отказаться от оценки и пойти на пересдачу, на которой может заново получить оценку.
• Если студенту не хватает баллов на оценку «удовлетворительно» по формуле выше, то он отправляется на пересдачу. При этом оценка, полученная на пересдаче, добавляется к положительной (4 из 10 и выше) оценке, полученной на основном экзамене и т.д. до тех пор, пока студент не наберет на итоговую оценку «удовлетворительно» (для итоговых оценок выше «удовлетворительно» оценки за экзамен не суммируются).

Домашние задания

1. В рамках курса предполагается выполнение двух практических заданий, трёх теоретических домашних заданий и четырёх лабораторных работ. Задания сдаются в системе anytask. Для получения инвайта просьба писать на почту курса.
2. Все практические задания и лабораторные сдаются на Python 3. Код практических заданий должен быть обязательно предварительно сдан в систему ejudge. Формат логина в ejudge должен быть следующий: vmk20_ + первая буква имени + фамилия. Пример: vmk20_elobacheva. Конфигурация сервера проверки кода в ejudge: python==3.5.3, numpy==1.14.5, scikit-learn==0.19.2, scipy==1.1.0.
3. Все задания должны выполняться студентами самостоятельно. Использование кода и решений от коллег или из открытых источников запрещено и считается плагиатом. Все студенты, замешанные в плагиате (в том числе и те, у кого списали) будут сурово наказаны.
4. Для каждого задания устанавливается стандартный и жесткий сроки сдачи. Жесткий срок сдачи обычно отстоит от стандартного на одну неделю. За каждый день просрочки после стандартного срока сдачи устанавливается штраф в 1 балл. После жесткого срока сдачи задания на проверку не принимаются.

Примерные даты выдачи домашних заданий (они могут быть изменены!):

• Практическая работа -- 4 сентября, 14 октября
• Лабораторная работа -- 30 сентября, 4 ноября, 11 ноября, 25 ноября
• Теоретическое задание -- 16 сентября, 30 сентября, 21 октября

Экзамен

При подготовке ответа на экзамене разрешается пользоваться любыми материалами. При непосредственном ответе ничем пользоваться нельзя. Просьба обратить внимание на теоретический минимум по курсу — незнание ответов на вопросы теор. минимума автоматически влечёт неудовлетворительную оценку за экзамен. На экзамене дается час на подготовку ответа на билет, после чего вы отвечаете экзаменатору на вопросы из теоретического минимума, рассказываете билет, отвечаете на дополнительные вопросы по курсу и решаете задачи.

Примерные вопросы к экзамену. Точный список будет выложен позднее.

Расписание занятий

Занятия начиная со второго проходят по средам с 18 до 21 часов в онлайн формате. Ссылка на трансляцию будет публиковаться в чате курса.

Дата	№ занятия	Занятие	Материалы
4 сентября 2020	1	Лекция «Байесовский подход к теории вероятностей. Примеры байесовских рассуждений.»	Конспект Саммари Презентация
		Семинар «Байесовские рассуждения. Выдача практического задания №1»	Задачи Конспект
16 сентября 2020	2	Лекция «Сопряжённые распределения, аналитический байесовский вывод, экспоненциальный класс распределений»	Конспект
		Семинар «Сопряжённые распределения»	Задачи Конспект
23 сентября 2020	3	Лекция «Байесовский выбор модели»	Презентация Конспект
		Семинар «Подсчёт обоснованности моделей»	Задачи Формулы Конспект
30 сентября 2020	4	Лекция «Метод релевантных векторов для задачи регрессии»	Презентация Конспект
		Семинар «Матричные вычисления»	Задачи с семинара Решения с семинара Методичка Задачи доп 1 Задачи доп 2,
7 октября 2020	5	Лекция «Метод релевантных векторов для задачи классификации»	Саммари Конспект,
		Семинар «Метод релевантных векторов»	Задачи КонспектПрезентация Доказательство тождества Вудбери Доказательство тождества об определителе
14 октября 2020	6	Лекция «EM-алгоритм. Байесовский метод главных компонент»	Саммари Конспект
		Семинар «ЕМ-алгоритм»	Задачи Конспект
21 октября 2020	7	Лекция «Вариационный вывод»	Саммари 1 Саммари 2 Конспект
		Семинар «Вариационный вывод»	Задачи Конспект
28 октября 2020	8	Лекция «Методы Монте-Карло по схеме марковский цепей (MCMC)»	Саммари
		Семинар «МСМС»	Задачи Конспект
4 ноября 2020	9	Лекция «Гибридный метод Монте-Карло и его масштабируемые модиификации»	Hamiltonian dynamics Langevin Dynamics
		Лекция «Динамика Ланжевена для сэмплирования и оптимизации»	Презентация
11 ноября 2020	10	Лекция «Гауссовские процессы для регрессии и классификации»	материалы лекции изложены в разделе 6.4 Бишопа
		Семинар «Гауссовские процессы для регрессии и классификации»	Задачи Конспект
18 ноября 2020	11	Лекция «Непараметрические байесовские методы. Процессы Дирихле»	Саммари
		Семинар «Свойства распределения Дирихле»	Задачи Конспект
25 ноября 2020	12	Лекция «Латентное размещение Дирихле (LDA)»	Саммари
		Семинар «Модификации LDA»	Конспект Статья по HDP

Замечание: рукописные конспекты лекций и семинаров это в первую очередь заметки лектора и семинаристов, а не материалы по курсу. В них могут содержать неточности!

Видеозаписи лекций прошлых лет

Официальный конспект лекций в процессе (пока сделано до 2 лекции включительно, будет пополняться)

Литература

1. Barber D. Bayesian Reasoning and Machine Learning. Cambridge University Press, 2012.
2. Набор полезных фактов для матричных вычислений
3. Простые и удобные заметки по матричным вычислениям и свойствам гауссовских распределений
4. Памятка по теории вероятностей
5. Ветров Д.П., Кропотов Д.А. Байесовские методы машинного обучения, учебное пособие по спецкурсу, 2007 (Часть 1, PDF 1.22МБ; Часть 2, PDF 1.58МБ)
6. Bishop C.M. Pattern Recognition and Machine Learning. Springer, 2006.
7. Mackay D.J.C. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
8. Tipping M. Sparse Bayesian Learning. Journal of Machine Learning Research, 1, 2001, pp. 211-244.
9. Шумский С.А. Байесова регуляризация обучения. В сб. Лекции по нейроинформатике, часть 2, 2002.

Страницы курса прошлых лет

2010 год
2011 год
весна 2013 года
осень 2013 года
2014 год
2015 год
2016 год
2017 год
2018 год
2019 год

См. также

Спецсеминар «Байесовские методы машинного обучения»

Математические методы прогнозирования (кафедра ВМиК МГУ)