Классификация систем распознавания
Рефераты >> Психология >> Классификация систем распознавания

И 1 И 2 . И n

X11 X12 X1k X21 X22 X2p Xn1 Xn2 . Xnr

A B C

D

А К

С А У

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

Рис. 2

Таким образом:

в одноуровневых СР информация о признаках распознаваемого объекта (апостериорная информация) формируется непосредственно на основе обработки прямых измерений;

в многоуровневых СР информация о признаках формируется на основе косвенных измерений как результат функционирования вспомогательных распознающих устройств (пример: измерение дальности радиолокатором по времени задержки излученного импульса).

В. Третий принцип классификации.

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

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

Соответственно этому СР делятся на:

-системы без обучения;

-обучающиеся (ОСР) и самообучающиеся системы (ССР).

Сразу заметим, что многоуровневые сложные СР однозначно нельзя разделить на указанные классы, так как каждая из локальных СР, входящих в их состав, сама может представлять как систему без обучения, так и систему обучающуюся или самообучающуюся.

Системы без обучения.

Для построения таких систем необходимо располагать полной первоначальной априорной информацией. Предыдущие, рассмотренные нами схемы СР фактически изображали такие системы.

Обучающиеся системы.

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

Исходная информация для обучающихся СР (ОСР) представляется в виде набора объектов w1, w2, ,wl ,распределенных по m классам:

(w1 ,w2 , .,wr ) W1

(w r+1 ,w r+2 , .,wq ) W2

(wg+1 ,wg+2 , .,wl ) Wm

Цель обучения и ее достижение заключаются для ОСР в определении разделяющих функций

Fi(X1 ,X2 , .,Xn),

где i = 1,2, ,m (номер класса).

Определение этой функции осуществляется путем многократного предъявления системе указанных объектов (из набора w1,w2, ,wl ) с указанием, какому классу они принадлежат.

То есть, на стадии формирования ОСР работают с “учителем”, осуществляющим указание о принадлежности предъявленного для обучения объекта. И прежде, чем система будет применяться, должен пройти этап обучения.

О разделяющих функциях мы уже вели речь, когда рассматривали задачи построения систем распознавания. Теперь мы вернулись к этому понятию, определив СР, в которых указанные функции применяются.

Мы и еще раз вернемся к этому понятию, когда будем рассматривать математическую сторону вопроса определения разделяющей функции.

Теперь же мы уже в состоянии изобразить ОСР (Рис. 3).

Y - учитель;

ОО - обучающие объекты;

АРФ - алгоритм построения разделяющих функций;

ТС - под общим названием “Технические средства”

объединены измерители признаков распознавания;

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

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

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

w - неизвестные, распознаваемые объекты.

Пунктирные линии на рисунке соответствуют взаимосвязям в процессе обучения.

W

Т С ОБО У


Страница: