МОТП, Билеты (2009)

Материал из eSyr's wiki.

(Различия между версиями)
Перейти к: навигация, поиск
(Новая: = Часть 1 (Ветров) = = Часть 2 (Рудаков) = == Объекты, признаки, логические признаки, простейшие логические ...)
(Часть 1 (Ветров))
Строка 1: Строка 1:
= Часть 1 (Ветров) =
= Часть 1 (Ветров) =
 +
== Линейная регрессия ==
 +
 +
http://www.nsu.ru/mmf/tvims/chernova/ms/lec/node60.html
= Часть 2 (Рудаков) =
= Часть 2 (Рудаков) =

Версия 19:44, 24 мая 2009

Содержание

Часть 1 (Ветров)

Линейная регрессия

http://www.nsu.ru/mmf/tvims/chernova/ms/lec/node60.html

Часть 2 (Рудаков)

Объекты, признаки, логические признаки, простейшие логические решающие правила.

Проблемы формирования логических признаков. Оценки качества признаков и их совокупностей.

Методы голосования по конъюнкциям. Алгоритмы типа "Кора".

Тесты, представительные наборы, проблемы перебора.

Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО.

Опорные множества в АВО. Функции близости. Веса объектов и признаков.

Формулы вычисления оценок. Эвристические обоснования.

Задачи оптимизации АВО. Совместные подсистемы систем неравенств.

Функционалы качества. Сложность моделей алгоритмов и проблема переобучения.

Общие пространства начальных и финальных информаций. Задачи синтеза корректных алгоритмов.

Разрешимость и регулярность задач распознавания. Регулярность по Ю.И. Журавлёву

Операции над алгоритмами. Расширение моделей.

Пространства оценок. Алгоритмы как суперпозиции.

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

Дополнительные к прецедентам ограничения. Пример: перестановочность строк и столбцов в матрицах информации.

Задачи с непересекающимися классами.

Класс поэлементных операций и отображений. Условия регулярности и полноты.

Полнота моделей АВО.

Полнота полиномиальных семейств корректирующих операций.

Логарифмическая граница степени корректирующих полиномов.

Проблема построения набора базовых операторов для конкретных задач. Дефекты различимости и монотонности. Сходимость методов синтеза мультиалгоритмических конструкций.

Личные инструменты
Разделы