МОТП

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

(Различия между версиями)
Перейти к: навигация, поиск
м
(Часть 2 (Рудаков) - список билетов)
Строка 2: Строка 2:
= Часть 2 (Рудаков) =
= Часть 2 (Рудаков) =
 +
 +
== Объекты, признаки, логические признаки, простейшие логические решающие правила. ==
 +
 +
== Проблемы формирования логических признаков. Оценки качества признаков и их совокупностей. ==
 +
 +
== Методы голосования по конъюнкциям. Алгоритмы типа "Кора". ==
 +
 +
== Тесты, представительные наборы, проблемы перебора. ==
 +
 +
== Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО. ==
 +
 +
== Опорные множества в АВО. Функции близости. Веса объектов и признаков. ==
 +
 +
== Формулы вычисления оценок. Эвристические обоснования. ==
 +
 +
== Задачи оптимизации АВО. Совместные подсистемы систем неравенств. ==
 +
 +
== Функционалы качества. Сложность моделей алгоритмов и проблема переобучения. ==
 +
 +
== Общие пространства начальных и финальных информаций. Задачи синтеза корректных алгоритмов. ==
 +
 +
== Разрешимость и регулярность задач распознавания. Регулярность по Ю.И. Журавлёву ==
 +
 +
== Операции над алгоритмами. Расширение моделей. ==
 +
 +
== Пространства оценок. Алгоритмы как суперпозиции. ==
 +
 +
== Понятие полноты моделей алгоритмов и семейств корректирующих операций. ==
 +
 +
== Дополнительные к прецедентам ограничения. Пример: перестановочность строк и столбцов в матрицах информации. ==
 +
 +
== Задачи с непересекающимися классами. ==
 +
 +
== Класс поэлементных операций и отображений. Условия регулярности и полноты. ==
 +
 +
== Полнота моделей АВО. ==
 +
 +
== Полнота полиномиальных семейств корректирующих операций. ==
 +
 +
== Логарифмическая граница степени корректирующих полиномов. ==
 +
 +
== Проблема построения набора базовых операторов для конкретных задач. Дефекты различимости и монотонности. Сходимость методов синтеза мультиалгоритмических конструкций. ==
= Всякое разное =
= Всякое разное =

Версия 11:42, 24 мая 2009

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всякое разное

Полезная информация

Литература

  • Бородин А. Н. Элементарный курс теории вероятностей и математической статистики.
  • Сайт ММП
  • Лекции
Личные инструменты
Разделы