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

Скачать файл (7,05Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.10.2024

Просмотров: 81

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

С П И С О К Л И Т Е Р А Т У Р Ы

1.Ц ы п к и н Я. 3. Основы теории обучающихся систем. М., «Нау ка», 1970.

2.М и т р о п о л ь с к и й А. К. Техника статистических вычислений.

3.	М., Физматгиз, 1961.
	В е ң т ц ел ь	Е. С. Теория вероятностей. М., Физматгиз, 1964.
4.	Г о р е л и к	А. Л., С к р и п к и н В. А. Об одном методе решения
	задачи классификации объектов или явлений. — «Техническая ки
	бернетика», 1965, № 1.
5. Хе л с т р ом		К. Статистическая теория обнаружения сигналов.
6.	М„ ИЛ., 1963.
	Л е в и н Б.	Р. Теория случайных процессов и ее приложение

врадиотехнике. М., «Сов. радио», 1961.

7.P e a r s o n К. Philosophical Magazine and Journal of Science. NCCC 11, 1900, July, fifth series, p. 157—179.

8.Г о р е л и к А. Л. Об одном подходе к выбору пространства при знаков, используемого при построении системы распознавания

объектов и явлений. — «Кибернетика», 1972, № 4.

9.М о и с е е в Н. Н. Методы оптимизации. М., Изд. ВЦ АН СССР, 1968.

10. Г е р м е й е р Ю. Б. К	задаче отыскания максимина с ограниче
ниями.— ЖВМ и МФ,	1970, № 1.

11.Г ер м е й е р Ю. Б. Приближенное сведение с помощью штраф ных функций задачи определения максмина к задаче определения

12.	максимума. — ЖВМ и МФ, 1969, № 3.		алгоритмы оптимизации
	М и х а л е в и ч В. С. Последовательные
13.	и их применение. — «Кибернетика», 1965, № 1, 2.
	L ed le y	R. S. Digital Computer and Control Engineering.
14.	McGraw-Hill Book Company, 1960.
	Р в а ч е в	В. Л. Геометрические приложения алгебры логики.
15.	Киев, «Техника», 1967.		математической логикой.
	Д е п м а н	И. Я. Первое знакомство с

Л., Изд. общества «Знание», 1965.

16.Г л у ш к о в В. М. Основы математической логики. Цикл лекций на научно-техническом семинаре «Математический аппарат кибер нетики». Киев, Киевский ДНТП, 1961.

17.О математических принципах классификации предметов и явле

ний.— «Дискретный анализ», 1966, № 7. Авт.: Журавлев Ю. И.

идр.

18.Метод статистических испытаний (метод Монте-Карло), М., физ

матгиз,	1962.	Авт.: Б у с л ен к о Н. II., Г о л е н к о	Д.	И.,	Со
б о л ь И. М., С р а г о в и ч В. Г., Ш р е й д е р Ю. А.			1,	стр.	16;
19. Какая	завтра	погода? «Юный натуралист», 1969, №

№2, стр. 36.

20.Какая завтра погода? «Юный натуралист», 1969, № 12, стр. 25.

21.	Б е р к л и	Э. Символическая логика	и разумные машины. Пер.
22.	с англ., М., ИЛ, 1961.		Е. А., Т о м и ч М. А. Мате
	С к р и п к и н В. А., М о и с е е н к о
	матические методы исследования операций в военном деле. М.г
	Изд. МГУ,	1972.

216

У К А З А Т Е Л Ь

Автомат для размена монет 13 Аксиомы расстояний 51 Алгебра логики 107 Алгоритм определения опти

мального плана 81

—получения отрицания буле вой функции 172

—получения произведения двух булевых функций 172

—для построения сокращенно го базиса с применением ЭВМ 172

—приведения булевой функ ции в тупиковой дизъюнк тивной нормальной форме

174

Алгоритмы распознавания 79

— —, общее представление 79

------- , основанные на теории статистических решений 31 Апостериорная вероятность 37

— информация 9 Априорная верояность 15, 66

— информация 9, 21

-------, способы получения 22

——, эвристическое конструи рование 22

—статистическая информация

Априорный словарь 49

Базис ПО

— нестандартный 111 —■, применение ЭВМ при по

строении 172

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

—стандартный 111

Байесовский риск 36 . Безусловный средний выигрыш

207

Булевой алгебры формулы 107

Булевы уравнения 125

—в виде импликации 126

—с одним неизвестным 125

— в форме эквивалентности

126

—функции 113

—— независимые 119

-------, определение изображаю щих чисел ПО

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

114

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

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

——, пример нахождения пер

вых импликант 116

Буль 108 Бусленко И. П. 4

Вероятностные методы распо знавания 21

—признаки 11

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

Вероятность ложной тревоги (ошибка 1-го рода) 32

—пропуска цели (ошибка 2-го рода) 32

«Веса» 30

Восстановление булевой функ ции по изображающему чи слу 113

Выбор принципа классифика ции 10

Выигрыш 189

— безусловный средний 190 Выравнивание априорных ста

тистических данных 24 Высказывание 107, 208

2 ) 7

Горелик А. Л. 4

Градиентным метод 56

Дарвин Чарзль 10

Диагноз (распознавание забо левания) 6

Дискретный признак 76 Дисперсия математического

ожидания распределения признаков 70

Единая система распознавания

—централизованная система медицинской диагностики

(США) 3

Единичная матрица 140

Журавлев Ю. И. 4

Зависимость логических выска зываний 119

Задача выравнивания статисти ческих распределений 25

—об исправлении ошибки в ис ходных логических соотно шениях 212

—о маскировке 205

—нахождения решений специ

альных булевых уравнений

143

— описания классов с по мощью словаря признаков

—определения признаков 54

—определения функции 29

—оптимизации процесса рас познавания 17, 92

—отыскивания абсолютного максимума функций 56

—построения оптимального плана процесса распозна вания 78

—о построении оптимальной системы распознавания 190

—прогноза погоды на завтра

176

—проектирования и создания технических средств наблю дения для определения при знаков объектов 14

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

—сглаживания (выравнива

ния) статистических данных

Задачи логические при большом числе элементов 163

—распознавания 5, 7

——, качественное описание 5

——, методы решений 148

——, применение электриче ских цепей 200

Игровой подход к построению словаря признаков 60

Изображающие числа и базис ПО

-------булевых функций ПО

— — суммы двѵх элементов

111

— — — конъюнкции двух эле ментов 112

Импликация 108 Истина ПО Исход эксперимента 76

«Карта штрафов» 81 Квадрат расстояния между

двумя классами 55 Классификация систем распо

знавания 18

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

—без обучения 19

—с самообучением 20 Классы заболеваний 6 Колонки сравнимые 170

—несравнимые 170 Конъюнкция функций 163 Коррекция исходных зависимо

стей 212		23
Корреляция			оценка	для
—, несмещенная
корреляционного момента 23
—, оценка		для	коэффициента
23				24
— ранговая, коэффициенты
Коэффициент			правдоподобия
35,	95		взаимной	со
Коэффициенты
пряженности			Пирсона	и
Чупрова		24
Критерий Байеса 36				ма-
— заданного превышения

2)8

кснмальнсш апостериорной вероятности над суммарной апостериорной вероятностью всех остальных гипотез 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
Методы		определения словаря
признаков,			используемого