Математические основы теории прогнозирования (курс лекций)

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

(Различия между версиями)
Перейти к: навигация, поиск
м
(запуск страницы курса 2013 года)
Строка 13: Строка 13:
При написании контрольной работы разрешается пользоваться любыми бумажными материалами, а также калькуляторами. Использование электронных устройств (кроме калькуляторов) запрещено.
При написании контрольной работы разрешается пользоваться любыми бумажными материалами, а также калькуляторами. Использование электронных устройств (кроме калькуляторов) запрещено.
-
[[Media:MOTP12_test_var.pdf|Тестовый вариант (PDF, 21Кб)]]
+
[[Media:MOTP12_test_var.pdf|Тестовый вариант 2012 года (PDF, 21Кб)]]
-
 
+
-
=== Список студентов, допущенных к экзамену по результатам контрольной работы ===
+
-
В фамилиях и номерах групп возможны неточности, т.к. почерк не всегда легко разобрать.
+
-
 
+
-
Представлены результаты с учетом всех переписываний до 11.09.
+
-
 
+
-
{| class="standard"
+
-
!Группа 420|| Группа 421 || Группа 422 || Группа 424 || Группа 425 || Группа 427 || Группа 428 !! СФ !! Группа не указана
+
-
|-
+
-
| Костин || Новикова || Пискун || Алейников || Свиридов || Шубин || Тарасевич || Сильдушкина || Долошказин
+
-
|-
+
-
| Кисляков || Новоторцев || Глонина || Леонова || Самохина || Фролов || Асташкин || Федосеенко || Путилин
+
-
|-
+
-
| Калужин || Акимов || Самойлов || Ветров || Попеско || Луговской || Мордань || Сендеров
+
-
|-
+
-
| Александрычева || Шальнов || Самосадный || Светлов || Переходько || Петушкова || Гомзин
+
-
|-
+
-
| Банников || Карпухин || Калистратова || Рогова || Пузиков || Ющенко || Синева
+
-
|-
+
-
| Исламгулов || Меркулов || Артемов || Костарев || Второв || Киров || Ефимов
+
-
|-
+
-
| Романенков || Батанов || Шилов || Мошкина || Степанов || Федоренко || Устинова
+
-
|-
+
-
| Куркин || Ерофеев || Плотников || Парамонов || Шариков || Акциперов || Терзи
+
-
|-
+
-
| Челнокова || Птенцов || Бабак || Копин || Баландюк-Опалинская || Пустовалов || Агаев
+
-
|-
+
-
| Лисица || Гурьянов || Булгаков || Вайсман || Куприков || Гладкова || Бадретдинов
+
-
|-
+
-
| || Зачесов || Ермишкин || Пояркова || Соколов || Сепевенко || Ушаков
+
-
|-
+
-
| || Сапатов || Жураховский || Лоза || Смагин || Коцыняк || Шуберт
+
-
|-
+
-
| || Пироженко || Свирин || Нечаев || || Лукин || Дмитриев
+
-
|-
+
-
| || Сумин || Сорокин || Ростовский || || Федотов || Абакумов
+
-
|-
+
-
| || Самсонов || Журавлев || Мелешкин || || Голушко ||
+
-
|-
+
-
| || Конев || Зимарина || Максименко || || Фионов ||
+
-
|-
+
-
| || Григорян || Ременяк || Марулин || || Семеняк ||
+
-
|-
+
-
| || || Типисова || || || Судариков ||
+
-
|-
+
-
| || || Валиев || || || Лагута ||
+
-
|-
+
-
| || || Кондратенко
+
-
|-
+
-
|}
+
-
 
+
-
== Экзамен ==
+
-
К экзамену допускаются только те студенты, которые успешно справились с контрольной работой. При подготовке к экзамену обратите внимание на теоретический минимум. Отсутствие ответа на любой из вопросов теоретического минимума влечет за собой неудовлетворительную оценку за экзамен. На экзамене при подготовке билета разрешается пользоваться любыми материалами.
+
-
 
+
-
[[Media:MOTP12_examen.pdf|Теоретический минимум + список вопросов (PDF,439Кб)]]
+
-
 
+
-
== Практическое задание ==
+
-
Всем студентам, имеющим задолженность по курсу (в первую очередь, студентам Севастопольского филиала), предлагается возможность выполнить [[Математические основы теории прогнозирования (курс лекций)/2012/Задание СФ|практическое задание]]. Оценка за это задание будет засчитана в качестве итоговой оценки за курс (при условии наличия допуска к экзамену по результатам контрольной работы). Выполнение данного задания не является обязательным для московских студентов ВМиК. Оно является лишь альтернативой пересдаче осенью.
+
-
 
+
-
== Презентации к лекциям ==
+
-
{|class="standard"
+
-
! Лекция !! Материалы
+
-
|-
+
-
| align="center"|1 || [[Media:MOTP12_1.pdf|Презентация (PDF, 364Кб)]]
+
-
|-
+
-
| align="center"|2 || [[Media:MOTP12_2.pdf|Презентация (PDF, 302Кб)]]
+
-
|-
+
-
| align="center"|3 || [[Media:MOTP12_3.pdf|Презентация (PDF, 204Кб)]]
+
-
|-
+
-
| align="center"|4 || [[Media:MOTP12_4.pdf|Презентация (PDF, 267Кб)]]
+
-
|-
+
-
| align="center"|5 || [[Media:MOTP12_5.pdf|Презентация (PDF, 493Кб)]]
+
-
|-
+
-
| align="center"|6 || [[Media:MOTP12_6.pdf|Презентация (PDF, 557Кб)]]
+
-
|-
+
-
| align="center"|7 || [[Media:MOTP12_7.pdf|Презентация (PDF, 546Кб)]]
+
-
|-
+
-
| align="center"|8 || [[Media:MOTP12_8.pdf|Презентация (PDF, 305Кб)]]
+
-
|-
+
-
| align="center"|9 || [[Media:MOTP12_9.pdf|Презентация (PDF, 470Кб)]]
+
-
|-
+
-
| align="center"|10 || [[Media:MOTP12_10.pdf|Презентация (PDF, 366Кб)]]
+
-
|-
+
-
| align="center"|11 || [[Media:MOTP12_11.pdf|Презентация (PDF, 544Кб)]]
+
-
|-
+
-
| align="center"|12 || [[Media:MOTP12_12.pdf|Презентация (PDF, 315Кб)]]
+
-
|-
+
-
|}
+
== Программа курса ==
== Программа курса ==
Строка 141: Строка 53:
== Страницы курса прошлых лет ==
== Страницы курса прошлых лет ==
 +
 +
[[МОТП/2012|2012 год]]
 +
[[МОТП/2011|2011 год]]
[[МОТП/2011|2011 год]]
== Ссылки ==
== Ссылки ==
[[Машинное обучение (курс лекций, К.В.Воронцов)|Машинное обучение (курс лекций, К.В. Воронцов)]]
[[Машинное обучение (курс лекций, К.В.Воронцов)|Машинное обучение (курс лекций, К.В. Воронцов)]]
-
 
-
[[Бммо|Байесовские методы машинного обучения (спецкурс, Д.П. Ветров, Д.А. Кропотов, А.А. Осокин)]]
 
-
 
-
[http://www.cmcspec.ru/ipb/index.php?showtopic=1006 Форум студентов ВМиК с обсуждением курса]
 
[[ММП|Математические методы прогнозирования (кафедра ВМиК МГУ)]]
[[ММП|Математические методы прогнозирования (кафедра ВМиК МГУ)]]
[[Категория:Учебные курсы]]
[[Категория:Учебные курсы]]

Версия 22:00, 8 февраля 2013


   Курс посвящен изучению современных методов диагностики и прогнозирования, основанных на машинном обучении, а также современных методов интеллектуального анализа данных. Даётся обзор современных методов распознавания, включая статистические, нейросетевые, комбинаторно-логические, алгебраические модели, модель опорных векторов. Рассматривается основная проблематика методов машинного обучения, включая эффект переобучения. Изучаются вопросы оценки точности классифицирующих правил или прогностических функций. Рассматривается метод ROC анализа. Изучаются методы интеллектуального анализа данных, включая методы кластерного анализа, многомерного шкалирования, а также метод главных компонент. Рассматриваются математические модели анализа надёжности.

Лектор: д.ф.-м.н. Сенько Олег Валентинович

Контрольная работа

В программе курса предусмотрена письменная контрольная работа. Успешное написание контрольной работы является обязательным условием допуска к экзамену по курсу. При отсутствии допуска студент пишет контрольную работу на экзамене и в случае успеха сдает экзамен на первой пересдаче.

При написании контрольной работы разрешается пользоваться любыми бумажными материалами, а также калькуляторами. Использование электронных устройств (кроме калькуляторов) запрещено.

Тестовый вариант 2012 года (PDF, 21Кб)

Программа курса

Различные постановки задач машинного обучения

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

Байесовские классификаторы

Верхние пределы точности. Оптимальные прогностические решения и классифицирующие правила. Байесовские классификаторы.

Методы оценки обобщающей способности алгоритмов

Кросс-проверка, скользящий контроль. Проблема переобучения.

Теоретические оценки обобщающей способности

Теория Вапника-Червоненкиса. Трёхкомпонентное разложение обобщённой ошибки.

ROC анализ

Структура распознающего алгоритма. Распознающий оператор и решающее правило. Кривые ROC анализа.

Методы распознавания, используемые в традиционном статистическом анализе

Методы, основанные на теореме Байеса. Восстановление плотностей вероятности: параметрические методы, ядерные методы. Линейный дискриминант Фишера. Метод ближайших соседей.

Множественная линейная регрессия

Оптимизация с помощью метода наименьших квадратов. Свойства оптимальных линейных регрессий.

Методы, основанные на принципе разделения

Линейная машина.

Метод опорных векторов

Линейный классификатор. Гиперплоскость, максимизирующая зазор между классами. Обучение классификатора как задача квадратичного программирования. Получение двойственной задачи для задачи квадратичного программирования. Ядровой переход. Опорные объекты. Настройка параметров метода.

Уменьшение размерности описания данных. Метод главных компонент

Проблема анализа многомерных данных. Метод главных компонент. Выбор размерности редуцированного пространства.

Литература

  1. Журавлев Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения, М.: Фазис, 2006. (ISBN 5-7036-0108-8)
  2. Ветров Д.П., Кропотов Д.А. Байесовские методы машинного обучения, учебное пособие по спецкурсу, 2007 (Часть 1, PDF 1.22МБ; Часть 2, PDF 1.58МБ)
  3. Bishop C.M. Pattern Recognition and Machine Learning. Springer, 2006.

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

2012 год

2011 год

Ссылки

Машинное обучение (курс лекций, К.В. Воронцов)

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