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

Содержание 1 Часть 1 (Ветров) 1.1 Линейная регрессия 2 Часть 2 (Рудаков) 2.1 Объекты, признаки, логические признаки, простейшие логические решающие правила. 2.2 Проблемы формирования логических признаков. Оценки качества признаков и их совокупностей. 2.3 Методы голосования по конъюнкциям. Алгоритмы типа "Кора". 2.4 Тесты, представительные наборы, проблемы перебора. 2.5 Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО. 2.6 Опорные множества в АВО. Функции близости. Веса объектов и признаков. 2.7 Формулы вычисления оценок. Эвристические обоснования. 2.8 Задачи оптимизации АВО. Совместные подсистемы систем неравенств. 2.9 Функционалы качества. Сложность моделей алгоритмов и проблема переобучения. 2.10 Общие пространства начальных и финальных информаций. Задачи синтеза корректных алгоритмов. 2.11 Разрешимость и регулярность задач распознавания. Регулярность по Ю.И. Журавлёву 2.12 Операции над алгоритмами. Расширение моделей. 2.13 Пространства оценок. Алгоритмы как суперпозиции. 2.14 Понятие полноты моделей алгоритмов и семейств корректирующих операций. 2.15 Дополнительные к прецедентам ограничения. Пример: перестановочность строк и столбцов в матрицах информации. 2.16 Задачи с непересекающимися классами. 2.17 Класс поэлементных операций и отображений. Условия регулярности и полноты. 2.18 Полнота моделей АВО. 2.19 Полнота полиномиальных семейств корректирующих операций. 2.20 Логарифмическая граница степени корректирующих полиномов. 2.21 Проблема построения набора базовых операторов для конкретных задач. Дефекты различимости и монотонности. Сходимость методов синтеза мультиалгоритмических конструкций.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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