Классификация систем распознавания

3.1

Принципы классификации и типы систем распознавания

При рассмотрении задач, решаемых в процессе создания систем распознавания (тема 2) , мы говорили о признаках объектов (явлений), о способах их получения в процессе работы СР, об использовании априорной информации, не затрагивая вопросов взаимосвязей в системе. Иногда только упоминали об этом .

В то же время, чтобы легче, сознательнее решать задачу выбора признаков (а это, как мы помним, - процесс эвристический), а также для планирования использования как априорной информации (описание классов), так и апостериорных данных (измерения по данному неизвестному подлежащему классификации объекту) эти взаимосвязи необходимо хорошо представлять.

Однако, как оказывается, упоминаемые взаимосвязи могут принимать различные формы, иметь свои особенности. Простое перечисление здесь не подходит. Поэтому представляется необходимым классифицировать сначала сами системы распознавания. Это позволит понять взаимосвязи в них и решать те задачи, о которых мы сейчас говорили.

Начнем с уточнения того, что такое классификация. Классификация - это распределение предметов, явлений по классам, отделам, разрядам в зависимости от их общих свойств.

В основе классификации лежат определенные принципы.

Для классификации СР будем использовать следующие принципы:

1.Однородность информации для описания распознаваемых объектов или явлений.

2.Способ получения апостериорной информации.

3.Количество первоначальной априорной информации.

4.Характер информации о признаках распознавания.

А. Рассмотрим 1-й принцип.

(Однородность информации)

Здесь под однородностью следует понимать - различную или единую физическую природу информации (признаков).

По этому принципу СР делятся на:

-простые;

-сложные.

Простые СР характеризуются единой физической природой признаков. Например:

1) только масса - для систем распознавания жетонов, монет в автоматах таких, как междугородный телефон, турникет метро;

2) геометрические размеры - для таких СР, как всякого рода замки.

Ясно, что для простых систем распознавания не обязательно иметь компьютер. Достаточно их реализовать в виде механических или электромеханических устройств. Хотя компьютерные реализации в принципе не противопоказаны, если наряду с этой в системе решаются и другие более достойные задачи.

Сложные СР характеризуются физической неоднородностью признаков.

В рассмотренном нами в теме № 2 перечне признаков самолетов такая неоднородность просматривается невооруженным глазом. Там имели:

-и численность экипажей;

-и высоты полета;

-и взлетный вес;

-и геометрические размеры и т.д.

Точно также в медицинской практике для диагностики может оказаться необходимым привлекать:

-и температуру;

-и данные анализа крови;

-и данные кровяного давления;

-и кардиограммы и т.п.

Конечно, простота всегда предпочтительнее. Хорошо иметь всего 1 - 2 признака и при этом желательно однородных, чтобы решать задачу компьютерного распознавания, например, заболеваний печени. Но не всегда, как и в этом случае, так получается. Сравните распознавания ключа замком и распознавание преступника по словесному портрету (набору признаков).

Б. Второй принцип классификации СР.

(Способ получения апостериорной информации).

По этому принципу сложные системы ( а мы уже знаем, что они собой представляют) распознавания делятся на:

-одноуровневые;

-многоуровневые.

На рис. 1 изображена одноуровневая система распознавания.

Здесь:

И1, И2, .,Иn - разнородные по физической природе измерители.

АО - априорное описание классов распознаваемых объектов;

АК - алгоритм классификации;

САУ- система автоматического управления (алгоритм) распознаванием.

Многоуровневые сложные системы распознавания отличаются от одноуровневых тем, что не все признаки от разнородных физических измерителей используются непосредственно для решения задачи распознавания.

Здесь на основе объединения признаков нескольких измерителей и соответствующей обработки могут быть получены вторичные признаки, которые могут как использоваться в АК, так и сами в свою очередь служить основой для объединения. То есть, получаем 2-й, 3-й и др. уровни признаков, определяющие многоуровневость СР. Причем подсистемы, которые осуществляют объединение признаков, в свою очередь могут представлять собой также устройства распознавания (локальные СР).

Схема здесь в целом подобна предыдущей (для одноуровневой системы), а отличается лишь усложнением связей от признаков к АК.(Рис.2)

W

И 1 И 2 . И n

X11 X12 X1k X21 X22 X2p Xn1 Xn2 Xnr

A K

С А У

Решение о принадлежности

A O

Рис. 1

W