Комбинаторные и логические методы анализа данных (курс лекций, С.И. Гуров)
Материал из MachineLearning.
Строка 18: | Строка 18: | ||
# [[Media:C&LM-DA_5-RS.pdf|Линейные рекуррентные последовательности]] | # [[Media:C&LM-DA_5-RS.pdf|Линейные рекуррентные последовательности]] | ||
# Комбинаторные методы в анализе структур ([[Media:C&LM-DA_6-1-Comb.pdf|часть 1]], [[Media:C&LM-DA_6-2-Comb.pdf|часть 2]]) | # Комбинаторные методы в анализе структур ([[Media:C&LM-DA_6-1-Comb.pdf|часть 1]], [[Media:C&LM-DA_6-2-Comb.pdf|часть 2]]) | ||
- | # Случайные графы | + | # [[Media:C&LM-DA_7-GT.pdf|Случайные графы]] |
- | # Решение булевых уравнений | + | # [[Media:C&LM-DA_9-BES-1.pdf|Решение булевых уравнений]] |
[[Категория:Учебные курсы]] | [[Категория:Учебные курсы]] |
Версия 14:00, 7 мая 2016
Обязательный курс магистерской программы кафедры ММП ВМК МГУ, читаемый в 10-м семестре (2-й семестр магистратуры).
Лектор: Гуров Сергей Исаевич
Аннотация
Курс направлен на изучение теоретических основ современных методов анализа данных, их свойств и применения при решении практических задач и углубляет сведения, полученные студентами при изучении курсов Алгоритмы, модели, алгебры, Прикладная алгебра, Дискретная математика, Алгебраические методы обработки данных.
В курсе рассматриваются информационный и структурный подходы в распознавании образов, математические методы выработки коллективных решений, комбинаторные методы в анализе структур, случайные графы. Изучаются математические основы построения алгоритмов анализа данных: теория перечисления Пойа, линейные рекуррентные последовательности, методы решения булевых уравнений.
Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.
Материалы
- Информационный подход в распознавании образов
- Теория перечисления Пойа
- Структурный подход в распознавании образов (часть 1, часть 2)
- Математика коллективных решений (часть 1, часть 2)
- Линейные рекуррентные последовательности
- Комбинаторные методы в анализе структур (часть 1, часть 2)
- Случайные графы
- Решение булевых уравнений