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

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

(Различия между версиями)
Перейти к: навигация, поиск
Строка 2: Строка 2:
|[[Изображение:Mlseminarlogo.jpg|280px]]
|[[Изображение:Mlseminarlogo.jpg|280px]]
| valign="top"| Семинары в поддержку курса лекций [[Машинное обучение (курс лекций, К.В.Воронцов)|«Машинное обучение»]] [[Участник:Vokov|К.В.Воронцова]].
| valign="top"| Семинары в поддержку курса лекций [[Машинное обучение (курс лекций, К.В.Воронцов)|«Машинное обучение»]] [[Участник:Vokov|К.В.Воронцова]].
-
На занятиях будут решаться теоретические задачи, важные для понимания и лучшего усвоения материала, читаемого на лекциях.
+
На занятиях решаются задачи, помогающие усвоению и пониманию лекционного материала, а также разбираются важные вопросы, не вошедшие в лекции.
Семинары ведутся на кафедре [[Математические методы прогнозирования (кафедра ВМиК МГУ)|ММП]] [[Факультет вычислительной математики и кибернетики МГУ| ВМиК МГУ]] с осени 2012 года.
Семинары ведутся на кафедре [[Математические методы прогнозирования (кафедра ВМиК МГУ)|ММП]] [[Факультет вычислительной математики и кибернетики МГУ| ВМиК МГУ]] с осени 2012 года.
Строка 28: Строка 28:
{| class="wikitable"
{| class="wikitable"
|-
|-
-
! Оценка за работу в семестре
+
! Семестр
-
! Оценка за экзамен
+
! Экзамен
-
! Итоговая оценка
+
! Итог
|-
|-
| 3
| 3
Строка 72: Строка 72:
=== Расписание занятий ===
=== Расписание занятий ===
{|class = "standard"
{|class = "standard"
-
! Дата !! Семинар !! Материалы !! Д/З
+
! Дата !! Тема !! Материалы !! Д/З
|-
|-
-
|4 сентября || Семинар 1:
+
|?? сентября
-
* правила игры
+
|| Семинар 1. Метрические методы:
-
* основные определения, постановки задач и примеры прикладных задач
+
* проблемы метода k ближайших соседей
 +
* функции расстояния
||
||
||
||
|-
|-
-
|11 сентября || Семинар 2:
+
|?? сентября
-
*работа с вероятностью, условные вероятности, формула Байеса, формула полной вероятности
+
|| Семинар 2. Метрические методы:
-
*вероятностная постановка задачи обучения, минимизация риска, минимизация эмпирического риска
+
* методы быстрого поиска ближайших соседей
-
*функция правдоподобия, оценки максимального правдоподобия
+
* locality-sensitive hashing
-
*одномерное и многомерное нормальное распределение, ОМП для его параметров
+
||
||
-
[[Media:New.Ml.mmp.s2.pdf‎|Короткий конспект (PDF, 151Кб)]]
 
||
||
-
[[Media:Ml.mmp.hw2.pdf|Задачи]]
 
|-
|-
-
|18 сентября || Семинар не состоялся
+
|?? сентября
-
||
+
|| Семинар 3. Решающие деревья:
-
||
+
* методы построения
-
|-
+
* функционалы качества
-
|25 сентября || Семинар не состоялся
+
* cost-complexity pruning
-
||
+
-
||
+
-
|-
+
-
|2 октября || Семинар 3:
+
-
*байесовский подход к классификации, байесовский оптимальный классификатор
+
-
*параметрическое оценивание плотностей классов, нормальный дискриминантный анализ
+
-
*Линейный Дискриминант Фишера (ЛДФ)
+
-
*'''Проверочная работа 1'''
+
-
||
+
-
[[Media:Ml.mmp.s3.pdf|Короткий конспект (PDF, 154Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw3.pdf|Задачи]]
+
-
|-
+
-
|9 октября || Семинар 4:
+
-
*смеси нормальных распределений
+
-
*скрытые переменные, совместное распределение скрытых и наблюдаемых переменных
+
-
*KL"=дивергенция, свойства
+
-
*ЕМ"=алгоритм в общем виде
+
-
*'''Проверочная работа 2'''
+
-
||
+
-
[[Media:Ml.mmp.s4_new.pdf|Короткий конспект (PDF, 152Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw4_1.pdf|Задачи]]
+
-
|-
+
-
|16 октября || Семинар 5:
+
-
*Разбор прошлой домашки: ЕМ-алгоритм
+
-
*Проклятие размерности
+
-
*Связь парзеновского окна с алгоритмом ближайших соседей
+
-
*'''Проверочная работа 3'''
+
-
||
+
-
[[Media:ML.mmp.s5.new.pdf|Короткий конспект (PDF, 152Кб)]]
+
-
||
+
-
TBC
+
-
|-
+
-
|23 октября || Вместо семинара состоялась дополнительная лекция
+
-
||
+
-
||
+
-
|-
+
-
|30 октября || '''Контрольная работа №1'''
+
-
*Байесовские методы классификации.
+
-
||
+
-
||
+
-
|-
+
-
|6 ноября || Семинар 6:
+
-
*Производящие и разделяющие подходы к классификации;
+
-
*Линейные методы классификации;
+
-
*Логистическая регрессия;
+
-
*Многоклассовая логистическая регрессия.
+
-
||
+
-
[[Media:Ml.mmp.s6.pdf|Короткий конспект (PDF, 146Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw6.pdf|Задачи]]
+
-
|-
+
-
|13 ноября || Семинар 7:
+
-
*Разбор прошлой домашки: логистическая регрессия
+
-
*Метод множителей Лагранжа, условия Куна-Таккера;
+
-
*Оптимальная разделающая гиперплоскость (hard-margin);
+
-
*'''Проверочная работа 4'''
+
-
||
+
-
[[Media:Ml.mmp.s7.pdf|Короткий конспект (PDF, 200Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw7.pdf|Задачи]]
+
-
|-
+
-
|20 ноября || Семинар 8:
+
-
*Разбор прошлой домашки: опт. раздел. гип-ть.;
+
-
*Двойственная функция, двойственная задача;
+
-
*Метод опорных векторов (soft-margin)
+
-
*'''Проверочная работа 5'''
+
-
||
+
-
[[Media:Ml.mmp.s8.pdf|Короткий конспект (PDF, 200Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw8.pdf|Задачи]]
+
-
|-
+
-
|27 ноября || Семинар не состоялся
+
-
||
+
-
||
+
-
|-
+
-
|4 декабря || Семинар 9:
+
-
*Разбор прошлой домашки: soft-margin SVM;
+
-
*Линейные классификаторы, SVM;
+
-
*Ядровой переход, ядровая функция;
+
-
*'''Проверочная работа 6'''
+
-
||
+
-
[[Media:Ml.mmp.s9.pdf|Короткий конспект (PDF, 165Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw9.pdf|Задачи]]
+
-
|-
+
-
|10 декабря ||'''Контрольная работа 2'''
+
-
||
+
-
||
+
-
|-
+
-
|11 декабря || Семинар 10:
+
-
*Линейная регрессия;
+
-
*Метод наименьших квадратов;
+
-
*Геометрическая интерпретация
+
-
||
+
-
[[Media:Ml.mmp.s10.pdf|Короткий конспект (PDF, 160Кб)]]
+
-
||
+
-
[[Media:Ml.mmp.hw10.pdf|Задачи]]
+
-
|-
+
-
|18 декабря || '''Письменный коллоквиум'''
+
||
||
||
||
Строка 202: Строка 99:
=== Оценки ===
=== Оценки ===
-
'''Информация по средним баллам актуальна!'''
 
-
{|class = "standard sortable"
 
-
! class="unsortable" rowspan="2"|ФИО студента !! rowspan="2" class="unsortable"|Группа !!class="unsortable" colspan="6"|Проверочные работы !!class="unsortable" rowspan="2"|Сред. пров. !! class="unsortable" colspan="3"|Контрольные работы !!class="unsortable" rowspan="2"|Коллоквиум !! class="unsortable" rowspan="2"|Экзамен !!class="unsortable" rowspan="2"|Итоговая оценка
 
-
|-
 
-
! №1(3) !! №2(4) !! №3 (5) !! №4 (5) !! №5 (5)!! №6 (5)!! №1(6) !! №2(24) !! Сред.
 
-
|-
 
-
|Алешин И. || align="center"|317 || align="center"| 1.66|| align="center"| 2.5||align="center"| 3||align="center"| 1||align="center"|5||align="center"|3 ||align="center"| 2.693|| align="center"| 2.5|| align="center"|1.25|| align="center"| 1.875|| align="center"| 5|| align="center"| || align="center"|3
 
-
|-
 
-
|Антипов А. || align="center"|317 || align="center"| 0|| align="center"| 2.5||align="center"| 1||align="center"| 2||align="center"|5||align="center"|1||align="center"| 1.917|| align="center"| 1.67|| align="center"|1.875|| align="center"| 1.773|| align="center"| 4.71|| align="center"| || align="center"|4
 
-
|-
 
-
|Арбузова Д. || align="center"|317 || align="center"| 0|| align="center"| 2.5||align="center"| 3||align="center"| 3||align="center"|5||align="center"|4||align="center"| 2.917|| align="center"| 4.17|| align="center"|2.29|| align="center"| 3.23|| align="center"| 4.855|| align="center"| || align="center"|5
 
-
|-
 
-
|Горелов А. || align="center"|317 || align="center"| 3.33|| align="center"| 0||align="center"| 3||align="center"| 3||align="center"|5||align="center"|3||align="center"| 2.888|| align="center"| 3.33|| align="center"|3.33|| align="center"| 3.33|| align="center"| 4.71|| align="center"| || align="center"|5
 
-
|-
 
-
|Зиннурова Э. || align="center"|317 || align="center"| 1.66|| align="center"| 3.75||align="center"| 1||align="center"| 3||align="center"|3||align="center"|3||align="center"| 2.568|| align="center"| 1.67|| align="center"|3.125|| align="center"| 2.398|| align="center"| 4.71|| align="center"| || align="center"|4
 
-
|-
 
-
|Кузьмин А. || align="center"|317 || align="center"| 3.33||align="center"| 1.25|| align="center"| 3||align="center"| 2||align="center"|3||align="center"|3||align="center"|2.597 || align="center"| 4.17|| align="center"|3.54|| align="center"| 3.855|| align="center"| 3.696|| align="center"| || align="center"|4
 
-
|-
 
-
|Ломов Н. || align="center"|317 || align="center"| 3.33|| align="center"| 1.25||align="center"| 2||align="center"| 3||align="center"|5||align="center"|3||align="center"| 2.93|| align="center"| 4.17|| align="center"|3.33|| align="center"| 3.75|| align="center"| 4.493|| align="center"| || align="center"|5
 
-
|-
 
-
|Львов С. || align="center"|317 || align="center"| 1.66|| align="center"| 3.75||align="center"| 3||align="center"| 3||align="center"|{{важно|0}}||align="center"|4||align="center"| {{важно|2.568}}|| align="center"| 1.67|| align="center"|1.875|| align="center"| 1.773|| align="center"| 4.565|| align="center"| || align="center"|4
 
-
|-
 
-
|Найдин О.|| align="center"|317 || align="center"| 0|| align="center"| 0||align="center"| 1||align="center"| 2||align="center"|5||align="center"|2||align="center"| 1.667|| align="center"| 2.5|| align="center"|1.875|| align="center"| 2.188|| align="center"| 3.913|| align="center"| || align="center"|4
 
-
|-
 
-
|Никифоров А. || align="center"|317 || align="center"| 5||align="center"| 2.5|| align="center"| 4||align="center"| 3||align="center"|5||align="center"|3||align="center"| 3.75|| align="center"| 5|| align="center"|3.125|| align="center"| 4.063|| align="center"| 4.42|| align="center"| || align="center"|5
 
-
|-
 
-
|Новиков А.|| align="center"|317 || align="center"| 5|| align="center"| 3.75||align="center"| 4||align="center"| 5||align="center"|5||align="center"|5||align="center"| 4.625|| align="center"| 3.33|| align="center"|4.58|| align="center"| 3.955|| align="center"| 4.71|| align="center"| || align="center"|5
 
-
|-
 
-
|Петров Г.|| align="center"|317 || align="center"| 1.66|| align="center"| 3.75||align="center"| 2||align="center"| 2||align="center"|5||align="center"|3||align="center"| 2.901|| align="center"| 0.83|| align="center"|1.04|| align="center"| 0.935|| align="center"| 4.493|| align="center"| || align="center"|3
 
-
|-
 
-
|Подоприхин Д.|| align="center"|317 || align="center"| 5|| align="center"| 1.25||align="center"| 4||align="center"| 3||align="center"|5||align="center"|5||align="center"| 3.875|| align="center"| 3.33|| align="center"|2.08|| align="center"| 2.705|| align="center"| 4.928|| align="center"| || align="center"|5
 
-
|-
 
-
|Рыжков А.|| align="center"|317 || align="center"| 3.33|| align="center"| 3.75||align="center"| 3||align="center"| 2||align="center"|4||align="center"|5||align="center"| 3.513|| align="center"| 2.5|| align="center"|1.875|| align="center"| 2.188|| align="center"| 4.493|| align="center"| || align="center"|4
 
-
|-
 
-
|Сокурский Ю.|| align="center"|317 || align="center"| 3.33|| align="center"| 3.75||align="center"| 3||align="center"| 2||align="center"|5||align="center"|3||align="center"| 3.347|| align="center"| 2.5|| align="center"|3.125|| align="center"| 2.813|| align="center"| 4.493|| align="center"| || align="center"|4
 
-
|-
 
-
|Ульянов Д.|| align="center"|317 || align="center"|1.66 ||align="center"| 3.75|| align="center"| 2||align="center"| 5||align="center"|5||align="center"|3||align="center"|3.402|| align="center"| 2.5|| align="center"|3.125|| align="center"| 2.813|| align="center"| 4.71|| align="center"| || align="center"|5
 
-
|-
 
-
|Харациди О.|| align="center"|317 || align="center"| 1.66|| align="center"| 0||align="center"| 0||align="center"| 2||align="center"|4||align="center"|2||align="center"| 1.61|| align="center"| 3.33|| align="center"|3.33|| align="center"| 3.33|| align="center"| 4.565|| align="center"| || align="center"|4
 
-
|-
 
-
|Шабашев Ф.|| align="center"|317 || align="center"| 3.33|| align="center"| 0||align="center"| 1||align="center"| 4||align="center"|5||align="center"|1||align="center"| 2.388|| align="center"| 2.5|| align="center"|1.875|| align="center"| 2.813|| align="center"| 4.348|| align="center"| || align="center"|4
 
-
|-
 
-
|Шадриков А.|| align="center"|317 || align="center"| 1.66|| align="center"| 2.5||align="center"| 3||align="center"| 3||align="center"|4||align="center"|2||align="center"| 2.693|| align="center"| 4.17|| align="center"|3.958|| align="center"| 4.064|| align="center"| 3.55|| align="center"| || align="center"|4
 
-
|-
 
-
|Швец П.|| align="center"|317 || align="center"|0 || align="center"| 0||align="center"| 2||align="center"| 0||align="center"|3||align="center"|1||align="center"| 0.5|| align="center"| 2.5|| align="center"| || align="center"| || align="center"| || align="center"| || align="center"|
 
-
|-
 
-
|Афанасьев К.|| align="center"|316 || align="center"| 1.66|| align="center"| 2.5||align="center"| 1||align="center"| 1||align="center"|3||align="center"|3||align="center"| 2.027|| align="center"| 1.67|| align="center"|н|| align="center"| {{важно|?}}|| align="center"| 3.044|| align="center"| || align="center"|4
 
-
|-
 
-
|}
 
[[Категория:Учебные курсы]]
[[Категория:Учебные курсы]]

Версия 22:31, 23 августа 2013

Семинары в поддержку курса лекций «Машинное обучение» К.В.Воронцова.

На занятиях решаются задачи, помогающие усвоению и пониманию лекционного материала, а также разбираются важные вопросы, не вошедшие в лекции.

Семинары ведутся на кафедре ММП ВМиК МГУ с осени 2012 года.

Семинарист: Соколов Е.А.

Содержание

Новости

Выставление оценки за курс

Оценка за работу в семестре и допуск к экзамену:

  1. На семинарах изучается определенное число тем, по каждой из которых проводится проверочная работа.
  2. Проверочная работа состоит из нескольких задач, за решение каждой из которых дается определенное число баллов. Максимальная сумма баллов, которую можно набрать за проверочную работу, равна пяти.
  3. Если студент набирает за проверочную работу три балла или больше, то считается, что он закрыл соответствующую тему.
  4. Оценка за работу в семестре равна средней оценке за проверочные работы.
  5. Для получения допуска к экзамену необходимо закрыть все темы.
  6. Если у студента на конец семестра есть незакрытые темы, то в день экзамена он решает контрольную работу, в которую входят задачи по всем таким темам. Если студент справляется со всеми задачами, то он получает допуск и сдает экзамен в день первой пересдачи. В противном случае на первой пересдаче ему выдается контрольная, в которую входят задачи, аналогичные не решенным в прошлый раз. И так далее. Когда студент справляется со всеми задачами, ему выставляется три балла за работу в семестре. Более того, оценка за экзамен ограничивается сверху тремя баллами.
  7. В конце семестра будет проведена контрольная работа, на которой будет дана еще одна попытка решить задачи, не решенные на проверочных работах (и, соответственно, закрыть незакрытые темы).
  8. После каждого семинара студентам выдается домашняя работа. Ее выполнение не проверяется, однако задачи из нее могут войти в проверочную работу.

Выставление итоговой оценки:

  1. Оценка за работу в семестре округляется до ближайшего целого числа (.5 округляется вверх).
  2. Итоговая оценка находится по следующей таблице:
Семестр Экзамен Итог
3 3 3
3 4 3
3 5 4
4 3 3
4 4 4
4 5 5
5 3 4
5 4 5
5 5 5

Осенний семестр 2012

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

Дата Тема Материалы Д/З
?? сентября Семинар 1. Метрические методы:
  • проблемы метода k ближайших соседей
  • функции расстояния
?? сентября Семинар 2. Метрические методы:
  • методы быстрого поиска ближайших соседей
  • locality-sensitive hashing
?? сентября Семинар 3. Решающие деревья:
  • методы построения
  • функционалы качества
  • cost-complexity pruning

Оценки

Источник — «http://www.recognition.su/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:EvgSokolov/%D0%9F%D0%B5%D1%81%D0%BE%D1%87%D0%BD%D0%B8%D1%86%D0%B0»
Личные инструменты