Комбинаторные и логические методы анализа данных (курс лекций, С.И. Гуров)
Материал из MachineLearning.
Обязательный курс магистерской программы кафедры ММП ВМК МГУ, читаемый в 10-м семестре (2-й семестр магистратуры).
Лектор: Гуров Сергей Исаевич
Аннотация
Курс направлен на изучение теоретических основ современных методов анализа данных, их свойств и применения при решении практических задач и углубляет сведения, полученные студентами при изучении курсов Алгоритмы, модели, алгебры, Прикладная алгебра, Дискретная математика, Алгебраические методы обработки данных.
В курсе рассматриваются информационный и структурный подходы в распознавании образов, математические методы выработки коллективных решений, комбинаторные методы в анализе структур, случайные графы. Изучаются математические основы построения алгоритмов анализа данных: теория перечисления Пойа, линейные рекуррентные последовательности, методы решения булевых уравнений.
Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.
Материалы
- Информационный подход в распознавании образов
- Теория перечисления Пойа
- Структурный подход в распознавании образов (часть 1, часть 2)
- Математика коллективных решений (часть 1, часть 2)
- Линейные рекуррентные последовательности
- Комбинаторные методы в анализе структур (часть 1, часть 2)
- Случайные графы
- Решение булевых уравнений