Файл: Галушкин, А. И. Синтез многослойных систем распознавания образов.pdf

при использовании дополнительных условий Сильвестра для матрицы смешанных производных второго порядка R по компонентам вектора b (хк).

ции с обратной экстремальностью по отношению к режиму

Выражение для средней функции риска имеет вид:

Оптимальная область kp-ro решения может быть пред­ ставлена следующим образом:

S ( P\ x ) = g ' (х)—gk ( х )> 0 , ko =£k = 1 , . . . , К п.

Выражение для оптимальных значений Ьк ; имеет вид, аналогичный (2-26).

Выше предполагалось, что квалификация учителя из­ вестна точно при построении оптимальной модели СР. Не­ точное знание квалификации учителя имеет место, напри­ мер, при решении задач медицинской диагностики, когда известно, что квалификация обучающей выборки сделана врачом, имеющим конечную, неточно известную конструк­ тору СР квалификацию. При этом объективная квалифи­ кация b учителя определяет вид распределения входного сигнала, а субъективная квалификация учителя Ьс, сооб­ щаемая системе, определяет вид функционала оптимиза­

62

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

V lbc ^pklkkp- p klkk^ + ( \ - b l ) Гр(х, Ь*р) - р | х , b / j lj x

В этом случае предполагается, что субъективная квали­ фикация учителя, сообщаемая СР, не зависит от номера класса.

Из (2-29) следует, что в случае bc = 1 и ] = A lt

где А 1 — единичная матрица (см. § 1-3), имеют дело с ре­ жимом обучения. В случае Ьс = 0 при произвольных зна­ чениях ak,k система работает в режиме самообучения. В об­

щем случае, когда объективная b и субъективная Ьс квали­ фикации учителя совпадают, система способна к настройке. В том случае, когда учитель имеет нулевую квалификацию, а систему принуждают работать в режиме обучения, она оказывается неспособной к настройке.

Вышеизложенный материал позволяет следующим образом классифицировать априорную информацию, необходимую для по­ строения оптимальной модели СР: а) число классов образов (два, К, континуум); б) характер нестационарное™ входного сигнала; в) функция квалификации учителя СР от двух аргументов, являю­ щихся индексами соответствующих классов; г) функция «собствен­ ного мнения учителя СР о своих способностях»; это также функция двух аргументов, являющихся индексами соответствующих клас­ сов; д) априорные вероятности появления классов; е) структура пространства решений СР (два, К р, континуум решений); ж) класс критериев первичной оптимизации СР; з) функция потерь при от­ несении СР образов одного класса к другому.

Это указывает на значительность объема априорной информа­ ции, необходимой для построения оптимальной модели СР. Необ­ ходимо отметить, что иногда отпадает необходимость в некотором виде априорной информации, например в априорных вероятностях появления классов при использовании минимаксного критерия или эмпирического байесовского подхода.

Как было указано во введении, количество априорной инфор­ мации о виде I' (х/е) определяет пути реализации оптимальных мо­ делей СР, указанные в табл. В-1.

63

Г л а в а т р е т ь я

ПОСТРОЕНИЕ СР, НАСТРАИВАЮЩИХСЯ ПО РАЗОМКНУТОМУ ЦИКЛУ

3-1. Классификация типовых распределений

Построение СР, настраивающихся по разомкнутому циклу, предполагает априорное знание в той или иной

разомкнутому циклу, заключается в подстановке выраже­ ния для f' (х/е) в формулу, описывающую оптимальную модель. Общая структурная схема СР, настраивающихся по разомкнутому циклу, представлена на рис. 3-1, где / — блок оценки параметров условных плотностей /' (х/е), II — блок расчета параметров разделяющей поверхности, III — априорная информация о виде условных плотностей.

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

Типовые распределения могут быть классифицированы, следующим образом: дискретные (одномерные и много­ мерные), непрерывные первообразные; непрерывные выбо­ рочные.

64

Перечень наиболее часто встречающихся распределе­ ний каждого из классов представлен в табл. 3-1. Конкрет­ ные выражения для данных распределений можно найти в известной литературе [Л. 16, 18, 25, 27, 32, 34, 37, 38, 39, 43, 45] по математической статистике.

3-2. Построение СР, оптимальных для совокупностей образов, распределенных по некоторым типовым законам

Нормальное распределение

В случае нормальных распределений

выражение для оптимальной разделяющей поверхности (СР двух классов образов на два р<ешения) имеет следующий вид:

Здесь индекс Т означает операцию транспонирования вектора х.

х2а\

h W = — е • ai

Для системы распознавания 2 (табл. 2-1) при оптимизации по критерию минимума средней функции риска имеем:

Ямин — Pl^ll — Pl^2l — Pi (^11 — ^1 2 ) x

Oo—a21

66