Введение.
Глава I. Общая постановка рассматриваемых задач распознавания . .
1.1. Языки исчисления высказываний и исчисления предикатов как средство формализации описаний
1.2. Оценки сложности задач и алгоритмов, классы сложности
1.3. Описания объектов как совокупность формул
1.4. Описания классов как формулы формализованных языков
1.5. Построение описаний классов с глобальными характеристиками
объектов
I.. Построение описаний классов с локальными характерисгиками объектов
I.7. Постановка задач распознавания как задач нахождения вывода в
логических исчислениях
Глава II. Оценки числа шагов работы алгоритмов, решающих поставленные задачи
II. 1. Распознавание объектов при их глобальной характеризации пропозициональными переменными.
.2. Распознавание объектов при их локальной характеризации предикатными формулами.
.3. Замечания о связи между оценками числа шагов работы алгоритма, решающего задачу распознавания образов, описанную формулами исчисления предикатов, и соотношением между классами Р и
II.4. Пример распознавания объекта с локальными характеристиками
и оценки числа шагов
Глава III. Многоуровневое описание классов как средство эффективизации алгоритмов, решающих различные задачи распознавания образов .
III. 1. Многоуровневое описание классов
1.2. Условия уменьшения числа шагов решения задач распознавания образов, описываемых пропозициональными формулами
1.3. Примеры построения двухуровневых описаний классов при глобальной характеризации объекта.
1.4. Условия уменьшения числа шагов решения задач распознавания образов, описываемых формулами исчисления предикатов.
III.5. Пример применения двухуровневого описания при локальной характеризации объекта.
1.6. Использование многоуровневого описания классов для построения нейронных сетей
1.7. Многоуровневое описание классов в задачах распознавания образов как средство для параллелизации вычислений.
Глава IV. Адаптация логи копредметной распознающей системы к неполной информации.
IV. 1. Построение неполного вывода как средство адаптации распознающей системы к неполной или недостоверной информации
IV.2. Оценки числа шагов построения неполного вывода.
IV.3. Распознавание в условиях неполной информации. Построение неполного вывода.
IV.4. Пример распознавания частично заслоненного объекта
Глава V. Адаптация логикопредметной распознающей системы к преобразованиям, не выводящим из заданного класса.
V.. Инвариантность к заданному множеству преобразований. Инвариантные признаки и инвариантные описания классов
V.2. Инвариантные описания классов е неинвариантными признаками
V.3. Задача инвариантного распознавания как задача поиска логического вывода.
V.4. Алгоритм инвариантного распознавания
V.5. Оценки числа шагов работы алгоритмов инвариантной идентификации .
V.6. Примеры инвариантных распознающих систем с неинвариантными
признаками.
Заключение.
Список литературы
- Київ+380960830922