Монография посвящена теоретико-игровому подходу к распознаванию образов. Введены и исследованы теоретико-игровые распознающие алгоритмы (Т.ИРА), определяемые теоретико-игровой опорной моделью алгоритма (ТИМА), набором вычисляемых функций и двумя специальными алгоритмами (управляющий алгоритм и решающее правило). Исследованы способы оптимизации ТИРА как при оптимизации ТИМА, так и цри погружении множества ТИРА в специальную теоретико-игровую модель.
Для специалистов в области дискретной математики, распознавания образов и теории игр.
Author(s): Андрей Иванович Кондратьев
Publisher: Наука
Year: 1990
Language: Russian
Pages: 274
City: Москва
Tags: Algorithms
ВВЕДЕНИЕ ......Page 4
1.1. Теоретико-игровые модели и теоретико-игровые распознающие алгоритмы ......Page 8
1.2. Решение классов задач Z (/, S, P) ......Page 53
2.1. Модель уточнений ......Page 66
2.2. Модель контрольных ТИМ ......Page 78
2.3. Модель обучающих ТИМ ......Page 79
2.4. Модель опорных ТИМ ......Page 125
2.5. Модель функций выполнимости ......Page 134
2.6. Модель решающих правил ......Page 153
3.1. Исследование задачи Z(S,P) ......Page 170
3.2. Исследование классов теоретико-игровых распознающих алгоритмов ......Page 177
3.3. Реализация теоретико-игровых распознающих алгоритмов ......Page 199
ЗАКЛЮЧЕНИЕ ......Page 257
СПИСОК СОКРАЩЕНИЙ ......Page 263
СПИСОК ОБОЗНАЧЕНИЙ ......Page 265
ЛИТЕРАТУРА ......Page 266
