1. Принцип перечисления членов класса

Задание класса перечислением образов, входящих в его состав, предполагает реализацию процесса автоматического распознавания образов посредством сравнения с эталоном.Мно­жество образов, принадлежащих одному классу, запоминается системой распознавания. При предъявлении системе незнакомых (новых) образов она последовательно сравнивает их с храня­щимися в ее памяти. Система распознавания образов относит новый образ к тому классу, к которому принадлежал находя­щийся в памяти системы образ, совпавший с новым. Так, напри­мер, если в память системы распознавания введены литеры различных наборных шрифтов, то подход, основанный на пере­числении членов класса, позволяет распознавать соответствую­щие буквы, но только в тех случаях, когда их изображения не искажены шумом, связанным с размазыванием или плохим на­несением краски, пористостью бумаги и т. п. Несомненно, это 'несложный метод, однако он позволяет строить недорогие си­стемы распознавания, которые в отдельных прикладных обла­стях вполне справляются со своими задачами. Метод перечис­ления членов класса работает удовлетворительно, если выборка образов близка к идеальной.

2. Принцип общности свойств

Задание класса с помощью свойств, общих для всех входя­щих в его состав членов, предусматривает реализацию процесса автоматического распознавания путем выделения подобных признаков и работы с ними. Основное допущение в этом методе \ заключается в том, что образы, принадлежащие одному и тому же классу, обладают рядом общих свойств или признаков, отра­жающих подобие таких образов. Эти общие свойства можно, в частности, ввести в память системы распознавания. Когда системе предъявляется неклассифицированный образ, то выде­ляется набор описывающих его признаков, причем последние иногда кодируются, и затем они сравниваются с признаками, заложенными в память системы распознавания. В таком случае последняя зачислит предъявленный для распознавания образ в класс, характеризующийся системой признаков, подобных при­знакам этого образа. Итак, при использовании данного метода основная задача заключается в выделении ряда общих свойств по конечной выборке образов, принадлежность которых иско­мому классу известна.

Очевидно, что эта концепция распознавания во многих отно­шениях превосходит распознавание по принципу перечисления членов класса. Для запоминания признаков класса требуется значительно меньше памяти, чем для хранения всех объектов, входящих в класс. Поскольку признаки, характеризующие класс в целом, обладают инвариантностью, принцип сопоставления признаков допускает вариацию характеристик отдельных обра­зов. Процедура сопоставления с эталоном, с другой стороны, не допускает существенных вариаций характеристик отдельных образов. Если все признаки, определяющие класс, можно найти по имеющейся выборке образов, то процесс распознавания сво­дится просто ксопоставлению по признакам.Исключительно трудно, однако, если не невозможно вообще, как уже упоми­налось выше, найти для некоторого класса полный набор раз­личающих признаков. Следовательно, обращение к этому прин­ципу распознавания часто связано с необходимостью развития методов выбора признаков, являющихся в некотором смысле оптимальными. В гл. 7 рассмотрено несколько методов выбора признаков. Кроме того, как мы убедимся ниже, принцип общ>-ности свойств лежит в основе процессов распознавания, реали­зуемых методами теории формальных языков.