Математические методы распознавания образов (курс лекций, В.В.Китов)

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

(Различия между версиями)
Перейти к: навигация, поиск
(Второй семестр)
(Программа курса)
Строка 72: Строка 72:
===Метод наивного Байеса.===
===Метод наивного Байеса.===
-
 
-
===Моделирование смесью распределений. ===
 
===Ядерное сглаживание для оценки плотности.===
===Ядерное сглаживание для оценки плотности.===
 +
 +
===Моделирование смесью распределений. ===
===Методы работы с пропущенными данными.===
===Методы работы с пропущенными данными.===

Версия 11:28, 24 ноября 2016

Содержание

Курс посвящен алгоритмам машинного обучения (machine learning), которые сами настраиваются на известных данных, выделяя их характерную структуру и взаимосвязи между ними, для их компактного описания, визуализации и последующего предсказания новых аналогичных данных. Основной акцент курса сделан на задачах предсказания дискретных величин (классификация) и непрерывных величин (регрессия), хотя в курсе также рассматриваются смежные области - эффективное снижение размерности пространства, выделение наиболее значимых признаков для предсказания, методы оценивания и сравнения вероятностных распределений, рекомендательные системы и планирование экспериментов.

Курс читается студентам 3 курса кафедры «Математические методы прогнозирования» ВМиК МГУ, магистрам, зачисленным на эту кафедру, и не проходивших ранее аналогичных курсов, а также для всех желающих. На материал данного курса опираются последующие кафедральные курсы.

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

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

От студентов требуются знания линейной алгебры, математического анализа и теории вероятностей. Знание математической статистики, методов оптимизации и какого-либо языка программирования желательно, но не обязательно.

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

Первый семестр

Основные понятия и примеры прикладных задач.

Скачать презентацию (eng)

Скачать презентацию (рус)

Метрические методы регрессии и классификации.

Скачать презентацию (KNN базовый, eng)

Скачать презентацию (Оптимизация KNN, eng)

Скачать презентацию (рус)

Линейные методы снижения размерности.

+ вывод решения для задачи линейной регрессии методом наименьших квадратов. L1 и L2 регуляризация, вывод решения регрессии с L2 регуляризацией. Свойства существования и единственности решений.

Скачать презентацию (eng)

Сингулярное разложение.

Скачать презентацию (eng)

+разреженное кодирование, доказательство существования SVD разложения и доказательство оптимальности (по норме Фробениуса) приближения матрицы сокращенным SVD разложением.

Методы решающих деревьев.

Скачать презентацию (eng)

+семинар: Random Forest

Оценивание моделей.

Скачать презентацию (eng)

+ROC кривая для случайного классификатора.

Классификация линейными методами.

Скачать презентацию (eng)

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

Скачать презентацию (eng)

Обобщение методов через ядра.

Скачать презентацию (eng)

Байесовская теория классификации.

Скачать презентацию (eng) +доказательство, что Байесовское правило минимальной ошибки действительно приводит к минимизации вероятности неправильной классификации.

Метод наивного Байеса.

Ядерное сглаживание для оценки плотности.

Моделирование смесью распределений.

Методы работы с пропущенными данными.

Нелинейная регрессия.

Второй семестр

Кластеризация.

Ансамбли алгоритмов.

Бустинг.

Нейросети.

Методы отбора признаков.

Нелинейные методы снижения размерности.

Частичное обучение (semi-supervised learning).

Активное обучение.

Рекомендательные системы.

Личные инструменты