2010 Вопросы к экзамену по МОТП (1185258)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по курсу «Математические основытеории прогнозирования» 20101. Различные постановки задач машинного обучения (классификация, регрессия,кластеризация, идентификация, прогнозирование, поиск закономерностей). Основныепроблемы в теории машинного обучения: переобучение, некорректность данных, малыйобъем обучающей информации.2. Метод максимального правдоподобия. Его достоинства и недостатки. Нормальноераспределение (одномерное и многомерное), его основные свойства.3. Задача восстановления линейной регрессии. Метод наименьших квадратов.

Решениенесовместных СЛАУ.4. Задача восстановления линейной регрессии. Вероятностная формулировка методанаименьших квадратов.5. Логистическая регрессия. ВероятностнаяИтеративный метод наименьших квадратов.постановка.Регуляризацияобучения.6. Основные правила работы с вероятностями. Условная независимость случайных величин.Примеры.7. Графические модели. Основные задачи, возникающие в анализе графических моделей.8. Байесовские сети.

Примеры.9. Марковские сети. Примеры.10. Скрытые марковские модели. Обучение СММ с учителем.11. Алгоритм динамического программирования и его применение в скрытых марковскихмоделях.12. ЕМ-алгоритм. Его применение для задачи разделения гауссовской смеси.13. ЕМ-алгоритм и его применение в скрытых марковских моделях.14. Условная независимость в скрытых марковских моделях. Алгоритм «вперед-назад».15. Уменьшение размерности в данных. Метод главных компонент.

Выбор размерностипространства.16. Вероятностная формулировка метода главных компонент.максимального правдоподобия.1Аналитическая точка17. Вероятностный метод главных компонент. Поиск решения с помощью ЕМ-алгоритма.Учет пропусков в данных.18. Ограничения метода главных компонент. Вероятностная смесь главных компонент.Анализ независимых факторов.19. Поиск максимального потока в сетях. Сведение задачи минимизации энергии марковскойсети в случае бинарных переменных к задаче поиска наименьшего разреза графа.20. Задача минимизации энергии марковской сети в случае К-значных переменных.

Примеры.Ее решение с помощью альфа-расширения.21. Алгоритм «Кора». Определить, к какому классу будет отнесен объект (1, 1, . . . , 1), еслиобучающая выборка имеет следующий вид:K1K2(0, 1, 1, . . . , 1, 1), (1, 0, 1, . . . , 1, 1),...............(1, 1, 1, . . . , 1, 0),(1, 1, . . . , 1, 1, 0), (1, 1, . . . , 1, 0, 1),...............(0, 1, .

. . , 1, 1, 1).22. Тестовый алгоритм. Система уравнений, определяющих тупиковые тесты. Таблицаобучения с двумя классами объектов. Основные упрощающие формулы при умножениилевых частей тестовых уравнений.23. Обоснование способа построения всех тупиковых тестов через приведение системытестовых уравнений к неупрощаемой ДНФ.24. Алгоритм вычисления оценок. Шаги определения, полный перечень параметров. Итоговаяформула для числа голосов.25.

В алгоритме вычисления оценок написать формулу для числа голосов, если системаопорных множеств состоит всех непустых подмножеств, а функция близости определяетсятолько ε1 , . . . , εn .26. Теорема о представлении алгоритма как композиции распознающего оператора ификсированного решающего правила. Отмеченные точки в контрольной матрице.Построение корректного алгоритма, если найдена совокупность операторов, отмечающихвсе единичные точки информационных векторов контрольной матрицы.2.

Характеристики

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий