Комитетные решения несовместных систем ограничений и методы обучения распознаванию

Содержание
Введение
1 Комитетные решения несовместных систем ограничений
1.1 Основные понятия и определения.
1.2 Условия существования комитетного решения абстрактной системы включений
1.3 Гиперграф максимальных совместных подсистем
1.4 Условия существования комитетного решения системы линейных неравенств.
1.5 Экстремальное свойство гиперграфа м.с.п. однородной системы линейных неравенств
1.6 Равномерно распределенные системы неравенств.
2 Необходимые условия существования комитета в игровой постановке
2.1 Постановка задачи
2.2 Основная теорема.
2.3 Предельные соотношения.
2.4 Замечания
3 Задача о минимальном комитете
3.1 Элементы теории сложности алгоритмов.
3.2 Постановка задачи о минимальном комитете.
3.3 Вычислительная сложность задачи о минимальном комитете .
3.3.1 Труднорсшаемость задачи МСГБ
3.3.2 Порог аппроксимируемости для задачи МСГЭ . . . .
3.4 Задача о минимальном комитете системы линейных неравенств .
3.4.1 Вычислительная сложность задачи МСЬЕ
3.4.2 Приближенный алгоритм.
4 Комитетные алгоритмы распознавания
4.1 Разделяющие комитетные конструкции
Содержание
4.2 О минимизации эмпирического риска в классе комитетых решающих
правил.
4.2.1 Комитетные решающие правила
4.2.2 Оценка скорости сходимости частоты к вероятности
по классу комитетных событий
Заключение
Литература