Материал из eSyr's wiki.
(Различия между версиями)
|
|
Строка 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 (Рудаков)
Объекты, признаки, логические признаки, простейшие логические решающие правила.
Проблемы формирования логических признаков. Оценки качества признаков и их совокупностей.
Методы голосования по конъюнкциям. Алгоритмы типа "Кора".
Тесты, представительные наборы, проблемы перебора.
Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО.
Опорные множества в АВО. Функции близости. Веса объектов и признаков.
Формулы вычисления оценок. Эвристические обоснования.
Задачи оптимизации АВО. Совместные подсистемы систем неравенств.
Функционалы качества. Сложность моделей алгоритмов и проблема переобучения.
Общие пространства начальных и финальных информаций. Задачи синтеза корректных алгоритмов.
Разрешимость и регулярность задач распознавания. Регулярность по Ю.И. Журавлёву
Операции над алгоритмами. Расширение моделей.
Пространства оценок. Алгоритмы как суперпозиции.
Понятие полноты моделей алгоритмов и семейств корректирующих операций.
Дополнительные к прецедентам ограничения. Пример: перестановочность строк и столбцов в матрицах информации.
Задачи с непересекающимися классами.
Класс поэлементных операций и отображений. Условия регулярности и полноты.
Полнота моделей АВО.
Полнота полиномиальных семейств корректирующих операций.
Логарифмическая граница степени корректирующих полиномов.
Проблема построения набора базовых операторов для конкретных задач. Дефекты различимости и монотонности. Сходимость методов синтеза мультиалгоритмических конструкций.