Добавил:

ivanov666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Башкирский Государственный Аграрный Университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

книги из ГПНТБ / Горелик, А. Л. Некоторые вопросы построения систем распознавания

.pdf

Скачиваний:

Добавлен:

19.10.2023

Размер:

7.4 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2223 / 2323

кснмальнсш апостериорной вероятности над суммарной апостериорной вероятностью всех остальных гипотез 96

—заданного превышения ма ксимальной вероятности по отношению ко всем осталь ным 92

—Зигерта — Котельникова

(идеального наблюдателя) 95

—минимаксный 40

—Неймана — Пирсона 42 Критерий согласия (соответст

вия) 25

Логическая зависимость и не зависимость высказываний

119

Логические признаки 11

— системы распознавания 105 Логическое умножение 107

— сложение 107

Максимальная гарантирован ная эффективность 65

Максминная стратегия 65 Математическое ожидание слу

чайной величины 67 Математическая модель 99 Матрица булева

—перестановочная 138

—— унитарная 155

—платежная 211

—транспонированная 138

Менделеев Д. И. 10

Мера близости между объекта

ми 16, 51

Метод моментов 25'

—Монте-Карло для оценки эффективности логических систем распознавания 197

—— для оценки эффективно сти вероятностных систем распознавания 99

—нахождения явного вида ло

гической зависимости 119 —, основанный на сравнении

апостериорных вероятностей

—, основанный на сравнении вероятностных характери стик признаков 69

—, основанный на определении количества информации 71

—решения специальных логи ческих задач, связанных с

распознаванием				объектов
148
-------, обратная задача распо
знавания 150
-------, прямая задача распозна
вания		149		испытаний
— статистических
99,	197
— штрафных функций 55
Методы		определения словаря
признаков,			используемого

при построении системы рас познавания 49

—построения логических си стем распознавания объек тов и оценка эффективности

162

—теории статистических реше ний 5

Минимаксный критерий 40

Михалевич В. С. 4

Множество окончательных ре шений 77

Моменты распределений 69 Мощность испытаний 33

Нейман 31

Непересекающиеся подмноже ства 50

Неполная информация 31 Непрерывный признак 76

Область заболевания 5 «Образ» 3 Обратная задача распознава

ния 150 Определение словаря призна

ков в условиях ограничений на стоимость создания тех нических средств наблюде ний 50

Оптимальное байесово после довательное правило 83 Оптимизация процесса распо

знавания 17 Отношение (коэффициент)

правдоподобия 35

219

Пирсон 31			II
Поверхность			распределения 24
Полная	первоначальная					апри
орная	информация				20
Признаки		объектов		детермини
рованные (логические) 11
— — стохастические					(вероят
ностные)			11
Принципы классификации 20
Принятие		решений		при непол
ных данных 97						объ
Проблема		распознавания

ектов и явлений, образов 5, 105

—накопления априорных дан ных 176

Пространство элементарных со бытий 188

Прямая задача распознавания

149

«Работа с учителем» 19 Рабочий словарь признаков 49 Разбиение на классы 8, 14 Размер испытаний 33 Разряды несравнимые 170

— сравнимые 170 Распознавание объектов в усло

виях противодействия 208 Рекуррентное уравнение 85 Решение специальных логиче

ских задач при большом числе элементов 163 Решающее правило 53 Риск 35

Риск прекращения эксперимен та 84

—продолжения экспериментов

Система булевых уравнений 125

—кривых Пирсона 25

—последовательных ограни чений 77

Системы распознавания, при мер реализации оптимально го планирования экспери ментов 87

Системы без обучения 19

— с обучением 19 Системы многократного дей

ствия 35

Системы распознавания (рас познающие системы) 3, 9

—— вероятностные 5, 21

——, классификация 18

—— логические 21, 162

—------- , метод Монте-Карло для оценки эффективности

197

—------, эффективность 186

——, методы определения сло варя признаков 49

—— с обучением 19

——, основные задачи по строения 9

— —, оценка эффективности

——, разработка алгоритмов распознавания 15

—— с самообучением 20

Скрипкин В. А. 4

Словарь признаков 49

— априорный 49 —, игровой подход к построе

нию 60

—рабочий 49 Сокращенный базис 151

—— логический 148

——, построение 163 Сравнение по значению пока

зателей эффективности си стемы классификации 190

Сравнительная оценка качества признаков 65

Среднеквадратический разброс объектов внутри класса 51

— — объектов класса 51 Среднеквадратическое расстоя

ние 53 Средний риск 16

Средняя стоимость 34 Средства наблюдения 14 Статистическая теория провер

ки гипотез 31 Стоимости принятия ошибоч

ных решений 34 Сумма импликант 189

Сходящиеся последовательно сти точек 56

Тавтологическое решение урав нения 172

Техническая диагностика редук торов 44

Тождественные числа 113

220

Транспонированная матрица

131

Тупиковая дизъюнктивная нор мальная форма 169

Унитарная перестановочная ма трица 155

Уравнение касательной 41

— трансцендентное 41 Условная энтропия системы 71

Формулы булевой алгебры 107 Формы булевых функций 113

—— —, представление в виде суммы первых импликант

114

—— —, представление в конъ юнктивной нормальной фор ме 114

—— —, представление в со вершенной дизъюнктивной

нормальной форме 113 Функции булевы 108

—зависимые 120

—независимые 119 Функции распределения 25

—тавтологии 109 Функционал 52

Функционирование систем ряі- познавания 21

Функция импликантная 114

— убытка 83

Частные подходы к принятию решений при распознавании

Штрафные функции 56 Штрафы 77

Эвклидова метрика 51 Экстремум функционала 53 Электрические цепи при реше

нии	задачи	распознавания
объектов 200
«Элемент» 108			113
Элементарное произведение
Элементарные		высказывания
149
Элементарные суммы 114			си
Эффективность		логических
стем	распознавания объек
тов	186		17
— системы распознавания

О Г Л А В Л Е Н И Е

Предисловие		.				3
Ч А С Т Ь	I.	ВЕРОЯТНОСТНЫЕ СИСТЕМЫ РАСПОЗНАВАНИЯ				5
Г л а в а	1.	Введение	в проблемы распознавания		объектов и	5
я в л е н и й .....................................................................................						5
1.1.	Качественное		описание	задачи распознавания . . .		5
1.2.	Основные задачи построения систем распознавания					9
1.3.	Классификация систем			распознавания . . . .		18
Г л а в а	2.	Вероятностные методы распознавания			. . .	21

2.1.	Априорная	и н ф о р м а ц и я	.......................................................... 21
2.2.	Алгоритмы распознавания, основанные на теории ста
	тистических	р е ш е н и й ......................................................	31

2.3. Критерий Б а й е с а ................................................	.	36
2.4. Минимаксный к р и т е р и й ..................................................		40
2.5. Критерий Неймана—Пирсона ..........................................		42
2.6. П р и м е р ................................................................................		44

Г л а в а	3. Некоторые методы определения словаря призна										49
ков, используемого при построении системы распознавания
3.1.	Определение		словаря	признаков в		условиях		ограниче
	ний на стоимость создания технических средств на										50
	блюдений		.				признаков
3.2. Игровой подход к построению словаря									ве		60
3.3.	Метод, основанный			на	сравнении	апостериорных					66
3.4.	роятностей		...................................................................................	на	сравнении	вероятностных			ха
	Метод, основанный										69
3.5.	рактеристик		признаков		............................................................
	Метод, основанный на определении количества инфор
	мации ....................................................................................									71
Г л а в а	4. Оптимальное планирование процесса						распознава
ния	...............................................................................									74
4.1. Общие с о о б р а ж е н и я					......................................................и постановка		задачи .			74	75
4.2.	Основные	определения								.
4.3.	Общее представление алгоритма					процесса		распозна			79
	вания ..............................................................................
4.4. Алгоритм		определения			оптимального плана			R			81
4.5.	П р и м е р ........................................................................................										87

222

4.6.

Частные

подходы к

принятию

решений

при

распозна

4.7.

вании ................................................................................................

метода Монте-Карло для оценки эффек

Применение

тивности

вероятностных систем распознавания

. .

Ч А С Т Ь

II.

ЛОГИЧЕСКИЕ

СИСТЕМЫ РАСПОЗНАВАНИЯ

105

Г л а в а

Вычислительные

методы

алгебры

логики

105

5.1.

В в е д е н и е ...........................................................................

105

5.2.

Основные понятия алгебры логики. Формулы

буле

107

5.3.

вой

а л г е б р ы

................................................................числа

Изображающие

и базис. Определение изобра

ПО

5.4.

жающих

чисел

булевых

ф у н к ц и й .................................

Формы булевых функций. Восстановление булевой

ИЗ

5.5.

функции

по

изображающему

ч и с л у ...........................

Логическая

зависимость и независимость высказыва

ний. Метод нахождения явного вида логической за

119

5.6.

висимости

...................................................................................

Булевы

уравнения. Общий метод решения системы

125

булевых

уравнений

форме

эквивалентности

. .

5.7. Замена

п е р е м е н н ы х .....................................................

базис. Методы

136

5.8.

Сокращенный логический

решения спе

циальных логических задач, связанных с распознава

нием

о б ъ е к т о в .............................................................

148

Г л а в а

Методы построения логических систем распозна

162

вания

и способы оценки их эффективности. . . .

6.1. В в е д е н и е ..........................................................................

логических

задач

при

162

6.2.

Решение

специальных

боль

6.3.

шом

числе э л е м е н т о в ...................................................

163

Применение

ЭВМ

для

построения

сокращенного ба

172

6.4.

зиса

завтра............................................................................................погода?

Проблема

накопления априор

Какая

ных

д а н н ы х ...................................................................

систем

176

186

6.5. Эффективность

логических

распознавания

6.6.

Применение

метода Монте-Карло для оценки эффек

197

6.7.

тивности

логических систем

распознавания .

. .

Применение

электрических цепей при решении задачи

200

6.8.

распознавания

....................................................................

[22]

. . . .

. .

Задача

маскировке

205

6.9.

Распознавание

в условиях противодействия .

. .

208

6.10. Коррекция

исходных

зави си м о стей ........................

212

С п и с о к

л и т е р а т у р ы

.....................................................

216

217

У казатель........................................

225

Горелик А. Л., Скрипкин В. А.

Г67	Некоторые вопросы	построения систем		распо
знавания. М., «Сов. радио», 1974.
	224 с. с ил.
	В книге изложены некоторые оснрвиыс разделы		теории	построе
ния систем распознавания объектов и явлений. Особое внимание уде
лено	вопросам выбора словаря	признаков, применению .методов алгеб
ры логики для конструирования алгоритмов распознавания,				оптимиза
ции	процесса распознавания, оценке эффективности		систем	распозна
вания.				і
иых	Книга рассчитана на студентов старших курсов, аспирантов и \|цауч-
иых	работников.
г 30501-020				6Ф0.1
046(01)-74

АЛЕКСАНДР ЛЕОПОЛЬДОВИЧ ГОРЕЛИК. ВАЛЕНТИН АЛЕКСАНДРОВИЧ СКРИПКИН

Некоторые вопросы построения систем распознавания


Редакторы М. С.		Г о р д о		н, В. М. М и л я е в
Художественный		редактор		3.	Е. В е н		д р о в а
Обложка художника			О. В. К а м а е в а
Технический	редактор		А. А. Б е л о у с
Корректоры:	Т. М. Т о л м а ч е в а ,					II.	М. Д а в ы д о в а
Сдано в набор 8/Х		1973 г.		Подписано		в печать U /H		1974 г. Т-00976
Формат 84х Ю8/з2				Бумага мачіиномелозанная
Объем 11,76 уел. п. л.					11,585 уч.-изд. л.
Тираж 9 009 экз.				Зак.	452		Цена 76 коп.
Издательство «Советское радио»,					Москва,		Главпочтамт,	а/я 693

Московская типография № 10 Союзполиграфпрома при Государственном комитете Совета Министров СССР

по делам издательств, полиграфии и книжной торгдалң., Москва, М-И4, Шлюзовая паб., 10,

2 2 4

t ' i t

76 к.

■ Ä i : .г;,:

■Ѵ-Ѵ ‘		■і
1 '-С-і	:• - X ij . .• ..■L'?:; •	■і

ѵі/

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2223 / 2323

Соседние файлы в папке книги из ГПНТБ