Комбинаторные и логические методы анализа данных (курс лекций, С.И. Гуров)

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

Перейти к: навигация, поиск

Обязательный курс магистерской программы кафедры ММП ВМК МГУ, читаемый в 10-м семестре (2-й семестр магистратуры).

Лектор: Гуров Сергей Исаевич

Аннотация

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

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

Курс поддерживается практическими занятиями, на которых решаются задачи по некоторым темам.

Материалы

  1. Информационный подход в распознавании образов
  2. Теория перечисления Пойа
  3. Структурный подход в распознавании образов (часть 1, часть 2)
  4. Математика коллективных решений (часть 1, часть 2)
  5. Линейные рекуррентные последовательности
  6. Комбинаторные методы в анализе структур (часть 1, часть 2)
  7. Случайные графы
  8. Решение булевых уравнений
Личные инструменты