Файл: Горелик, А. Л. Некоторые вопросы построения систем распознавания.pdf

Предисловие

.

3

Ч А С Т Ь

I.

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

5

Г л а в а

1.

Введение

в проблемы распознавания

объектов и

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

4.6.

Частные

подходы к

принятию

решений

при

распозна­

92

4.7.

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

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

Применение

99

тивности

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

. .

Ч А С Т Ь

II.

ЛОГИЧЕСКИЕ

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

105

Г л а в а

5.

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

методы

алгебры

логики

105

5.1.

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

105

5.2.

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

буле­

107

5.3.

вой

а л г е б р ы

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

-

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

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

ПО

5.4.

жающих

чисел

булевых

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

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

ИЗ

5.5.

функции

по

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

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

Логическая

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

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

119

5.6.

висимости

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

Булевы

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

125

булевых

уравнений

в

форме

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

. .

5.7. Замена

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

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

136

5.8.

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

решения спе­

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

нием

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

148

Г л а в а

6.

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

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

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