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

неир01нф0рматика та штелектуальш системи

неИроинформатика

и интеллектуальные системы

кеикоютокмат1с8 акб штеьыоеыт бубтемб

УДК 621.391

В. М. Безрук

ПАРЕТО-ОПТИМАЛЬНЫЕ РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ РАСПОЗНАВАНИЯ СЛУЧАЙНЫХ СИГНАЛОВ

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

ВВЕДЕНИЕ

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

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

распознавания образов и теории обработки сигналов. При этом в процессе разработки методов распознавания и синтеза структуры соответствующих устройств распознавания важным и определяющим этапом является выбор адекватной математической модели случайных сигналов, приемлемой с точки зрения качества распознавания и реализационных затрат. Для описания случайных сигналов могут быть использованы разные вероятностные модели сигналов, каждая из которых определяет свои особенности построения (способы выбора информативных признаков и построения решающих правил), а также показатели качества соответствующих устройств распознавания сигналов [3, 4]. Структура и характеристики синтезируемых устройств распознавания сигналов также существенно зависит от выбранного критерия оптимальности. Учет при синтезе нескольких показателей качества устройств распознавания, приводит к необходимости применения методов многокритериальной (векторной) оптимизации [5-7]. Когда не представляется возможность объединить показатели качества в скалярный критерий оптимальности и применяется ординалистический подход к описанию бинарных отношений предпотчтения на множестве допустимых решений, результатом многокритериаль-

ной оптимизации является подмножество Парето-опти-мальных вариантов устройств распознавания сигналов.

Как правило, распознавание образов обыино производится при неполных априорных сведениях о распознаваемых сигналах или, как часто говорят, в условиях априорной определенности, которая преодолевается с использованием обучающих выборок сигналов. В ряде прикладных задач на распознавание могут предъявляться сигналы, которые не относятся к М классам, соответствующим заданным образам, и должны быть отнесены к М + 1 классу неизвестных сигналов, не представленных обучающими выборками [3]. Это нетрадиционная постановка задачи распознавания образов и для ее решения должны быть использованы специальные алгоритмы распознавания.

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

1 ПОСТАНОВКА ЗАДАЧИ

Сформулируем совокупность исходных данных и ограничений для задачи распознавания случайных сигналов. Предположим, что распознаванию подлежат случайные сигналы Х(£), наблюдаемые на интервале времени (0, Т). Полагается, что сигналы представляются некоторыми конечномерными векторами отсчетов некоторых статистик сигналов по которым будут приниматься решения о принадлежности соответствующих образов. Вид этой статистики зависит от вероятностной модели, выбранной для описания сигналов.

Введем М + 1 гипотезы, которые могут быть сделаны в отношении наблюдаемых сигналов: И1, г = 1, М - для заданных в статистическом смысле сигналов;

ИМ +1 - для неизвестных сигналов, объединенных в М + 1-й класс. Предположим, что гауссовы плотности

г ->г

распределения вероятностей М сигналов И , а ),

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

{|г, г = 1, п, г = 1, М} и априорные вероятности предъ-

I М +1

явления сигналов Р(И ) = Рг, ^ Рг = 1. Для М + 1г = 1

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

Введем векторный показатель качества, который применительно к сформулированной задаче имеет вид:

кт = (к (а), к2(а), Кз, к4, к5), (1)

где К (а) показатель неэффективности, характеризующий качество распознавания сигналов с учетом указанной специфики повышенной априорной неопределенности; К2(а) - показатель объема критической области отклонения гипотезы о сигнале из М + 1-го

класса; а - оценка векторного параметра, найденная по обучающей выборке для класса заданных сигналов; к3 - показатель быстродействия устройства распознавания, определяемый необходимым временем наблюдения сигналов и принятия решения; К4 - показатель затрат на реализацию устройств распознавания, вводимый через объемы памяти и вычислений при реализации устройств на ЭВМ; к5 - показатель затрат на проектирование. В данном случае т = 5.

Понятие оптимальности решения для многокритериальной задачи оптимизации отличается от соответствующего понятия при использовании скалярного критерия оптимальности [5-7]. Оптимальные решения многокритериальных задач определяются задаваемым отношением предпочтения на множестве допустимых решений Г. Решения у(0)еГ будем называть оптимальным по отношению строгого предпотчтения У, если не существует других решений уе Г, для которых справедливо отношение у У у(0).

Иногда оптимальные решения удобнее искать в

т

критериальном задаваемыми пространстве К , которое задается оценками векторного показателей качества (1), определяемыми значением соответствующих им целевых функций на множестве допустимых решений Г (т - число показателей). Между решениями на мно-т

жествах Г и К существует тесная связь, определяемая аксиомой Парето, которая формулируется так: для двух оценок, удовлетворяющих неравенству

К (у) > К^(у( 0)), всегда выполняется соотношение

У ^ У(0) [5]. Векторное неравенство К(у) >К(у(0)) означает, что выполняются система неравенств

К(у(0))> КДу) для всех / = 1, т, где хотя бы одно из неравенств является строгим.

В многокритериальных задачах отношение > согласно аксиоме Парето играет важную роль. Решения, определяемые в соответствии с указанным отношением предпочтения образуют подмножество Парето-опти-мальных (оптимальных по Парето или эффективных) решений относительно векторного показателя качества (1). Это подмножество обозначают через Р(Г), а в пространстве оценок - через Р^ (Г) = ор^(Г). Вклю-

Кт ~

чение К(у(0)) = ор^(Г), а следовательно и у0 е Р(Г), имеет место тогда и только тогда, когда не существует другой оценки уе Г, для которой было бы выполнено

(0)

векторное неравенство К (у) > К(у ).

В пространстве оценок могут быть также введены отношения строгого предпотчтения >. Решения, определяемые в соответствии с этим отношением, образуют подмножество слабо оптимальных по Парето решений ^ (Г), которые называют также решениями,

Кт

оптимальными по Слейтеру [5]. Для таких решений в пространстве оценок К выполняется строгое век-

(0) -*

торное неравенство К (у )> К(у), то есть К1 (у(0)) > КДу), I = 1, т. При этом множество ^ (Г)

Кт

оказывается более широким, то есть имеет место включение Р^ (Г) с^ (Г). Таким образом, при ис-

Кт Кт

ходном множестве допустимых решений Г, отыскание оптимальных решений многокритериальной задачи распознавания сигналов сводится к отысканию подмножества Парето либо подмножества Слейтера в

т

критериальном пространстве оценок К .

2 МЕТОДОЛОГИЯ РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ РАСПОЗНАВАНИЯ СЛУЧАЙНЫХ СИГНАЛОВ

Рассматриваемая многокритериальная задача распознавания случайных сигналов по своей постановке и содержанию является более сложной по сравнению с традиционными задачами в теории многокритериальной оптимизации, в которых каждое решение у определяется и-мерным вектором параметров у. При этом множество допустимых решений Г является подмножеством евклидового пространства Ки(Г с Ки) и оптимизация производится путем вариации и-мерного вектора

параметров у [5, 6].

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

пм +1

ства сигналов на множество введенных гипотез К . При этом множество Г заранее не задано и поэтому стоит дополнительная задача его формирования. К настоящему времени общего решения таких многокритериальных задач формирования и выбора оптимальных вариантов систем еще не существует [8].

Нахождение подмножества оптимальных по Парето (либо по Слейтеру) решений для поставленной многокритериальной задачи распознавания сигналов непосредственно по введенной совокупности показателей (1) представляет очень сложную оптимизационную задачу, для решения которой может быть использован комбинированный метод, включающий аналитические и численные методы оптимизации. Рассмотрим некоторые принципиальные особенности методологии такой оптимизации, которая основана на обобщении материалов работ [7-14].

При формировании исходного множества решений вначале вводится вектор показателей качества сокращенной размерности (т' = 2)

Кт = (кх{а), К2(^)) (2)

и находится структура устройства распознавания, оптимальная по Парето с учетом векторного показателя качества (2). Как следует из работы [5], Парето-опти-мальные решения при учете сокращенной совокупности показателей качества (2) являются также оптимальными по Слейтеру при учете полной совокупности показателей (1). Далее на основе полученного решения формируется некоторое множество допустимых вариантов структуры устройств распознавания сигналов Г. Для этого может быть применен морфологический подход [5, 7], при котором задаются допустимые варианты устройств распознавания, основанные на альтернативных способах формирования информативных признаков и построения решающих правил распознавания сигналов при использовании для описания сигналов разных вероятностных моделей. Некоторые варианты алгоритмов распознавания, синтезированных в рамках разных вероятностных моделей, адекватных решению некоторых задач распознавания сигналов, приведены в работах [3, 4, 10, 13, 14].

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

пространстве Кт (т" = 4)

Кт" = (К^а), К3, К4).

(3) критической области О = ^ О' отклонения гипотезы

Число элементов этого множества определяется из условия удовлетворения заданных ограничений затрат на проектирование К5 < К5тах. В критериальном

п

пространстве К выделяется подмножество Парето, которое является также оптимальным по Слейтеру с учетом полной совокупности показателей (1). Полученное подмножество вариантов структуры устройств распознавания сигналов является искомым Парето-оптимальным решением поставленной многокритериальной задачи распознавания сигналов. Каждая соответствующая им структура устройства распознавания сигналов является оптимальной по безусловному критерию Парето и может быть использована для решения поставленной прикладной задачи распознавания. В частности, эти структуры устройств распознавания могут быть использованы для принятия коллективных решений либо для адаптации при изменяющихся условиях распознавания. При задании некоторого условного критерия предпотчтения с использованием оптимизации скалярного результирующего показателя Кг = ДК1, К3, К4) из полученного подмножества Парето-оптимальных структур может быть выбран единственный вариант структуры устройства распознавания сигналов. Примеры выполнения всех указанных этапов многокритериальной оптимизации задач распознавания сигналов приведены в работах [8, 12, 13].

' = 1

М + 1

Н о действии М + 1-го класса неизвестных сигналов. Эта область имеет смысл собственной области М заданных сигналов.

Нахождение структуры устройства распознавания осуществляется из условия максимизации вероятности правильного распознавания заданных сигналов при ограничении объема Ус указанной собственной области О. Это приводит к решению следующей оптимизационной задачи на условный экстремум [8, 9]

тах

О

[ тах \ Н',а)д£

, '=1, м \

Т1

(4)

14 =

=

Здесь | - статистика, по которой принимается решение (в частности, вектор отсчетов сигнала, вектор значений информативных признаков и т. д.). Решая эту задачу методом множителей Лагранжа, можно прийти к следующему решающему правилу [8, 9]

Н': тах Н,а)|>>Х;

'=1, м

(5а)

Р'Ж(|/Н',а)> Р'Ж(|/Н',а), I = 1, М, I * '; (5б)

3 ОБЩИЙ ВИД РЕШАЮЩИХ ПРАВИЛ РАСПОЗНАВАНИЯ СИГНАЛОВ ПРИ НАЛИЧИИ КЛАССА НЕИЗВЕСТНЫХ СИГНАЛОВ

Рассмотрим особенности синтеза структуры устройства распознавания случайных сигналов с учете сокращенной совокупности показателей качества (2). Для случая распознавания М заданных случайных сигналов при наличии М + 1-го класса неизвестных сигналов вероятность ошибочного распознавания состоит из 3 составляющих, определяемых следующими факторами: перепутыванием М заданных сигналов между собой Р(м); отнесением заданных сигналов к М + 1-му классу неизвестных Р(м + 1 /¡у отнесением неизвестных сигналов к заданным Р( ¡/м +1) [3, 8, 9]. В соответствии с имеющейся априорной информацией согласно постановке задачи можно оценить лишь первые две составляющие вероятности ошибки. Оценить величину третьей составляющей Р( ¡/м + 1) не представляется возможным. Для учета третьей составляющей вводится скалярный показатель ^(а) объема

м +1 I * ' ,

НМ 1: тах \ Р,Ш(Е/Н',а)\<Х. ¡=1м\

(5в)

Это решающее правило является оптимальным по Парето с учетом сокращенной совокупности показателей (2).

По существу, постановка и решение рассмотренной задачи - это формализация требования содержательного характера о необходимости выявить и распознать М заданных сигналов и отнести в М + 1-й класс все остальные сигналы, информация о которых недостаточна для их распознавания. Для случая, когда учитываются ошибки лишь за счет перепутывания М + 1-го сигнала

с М заданными, приходим к различению двух гипотез М

Н - о действии смеси М заданных сигналов и гипоте-м +1

зы Н о действии М + 1-го класса неизвестных сигналов. При этом решающее правило имеет вид

НМ : £ РН', а )>Х;

'= 1

М + 1

М

Т1 -*К

Н"" : £ Р'Щ^/Н ,а)<Х. = 1

(6а)

(6б)

О

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

В ряде случаев рационально применять квазиоптимальное решающее правило [3, 9]:

- если хотя бы для одного значения выполняется неравенство

Р^(|/И/,а)>Х/, / = 1, М,

(7а)

то принимается решение в пользу заданных сигналов; - если же при всех / = 1, М выполняются неравенства

р/ш(1/ и1, а1 )<х /,

(7б)

то решение принимается в пользу М + 1-го класса неизвестных сигналов.

При выполнении условия (7а) на втором этапе производится распознавание заданных сигналов согласно следующей системе неравенств

Р1Ш(1/Иг,а )> Р/Ж(|/И/,а/), / = ТТМ, / * г. (7в)

Решающие правил (5)-(7), основаны на построении замкнутых собственных областей для М заданных сигналов в пространстве выбранных статистик сигналов.

4 РЕШАЮЩИЕ ПРАВИЛА РАСПОЗНАВАНИЯ ПРИ РАЗНЫХ ВЕРОЯТНОСТНЫХ МОДЕЛЯХ СИГНАЛОВ

Полученные в общем виде решающие правила распознавания сигналов при наличии неизвестных сигналов (5)-(7) конкретизируется для случая выбора определенной вероятностной модели для описания сигналов. Рассмотрим некоторые особенности решающих правил для случая применения некоторых вероятностных моделей сигналов, в частности, в виде ортогональных разложений, авторегрессионной модели, смеси распределений.

В случае описания сигналов вероятностной моделью в виде ортогональных разложений в качестве вектора статистик по которой принимаются решения в решающих правилах (5)-(7), может быть использована совокупность коэффициентов разложения сигналов | = (¿1, ¿2, ..., dL) в некотором ортонормирован-ном базисе [3, 8, 10]

X(Ь) = £ (Ь),

1 = 1

(8)

где = | X (Ь)уу( Ь) йЬ.

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

-» т

О = (01, 02, ..., С£) , а также оценок корреляционных моментов К(к, /), к, / = 1, Ь, полученных для коэффициентов разложения сигналов в выбранном базисе.

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

Для случая описания сигналов авторегрессионной (АР) моделью в решающих правилах может быть использовано выражение для многомерной плотности вероятности дискретных случайных сигналов, которое выражается через параметры АР модели р-го порядка [13, 14]

Ш(Х) =

1

/г\ /2 Ь

(2п) ст

р\кр

,|1 / 2

ехр (-5 (X)).

(9)

Здесь

5(X) = (Хр - тр) Кр ст2(Хр - тр) + К(X), (9а)

где

К ^ = Г! I

2 / = р +1

X/ - Ц - I Ф/(X/ - Ц)

1 = 1

(9б)

Ьг

Xp = Xp) налов; ф/, / = 1, р

вектор временных отсчетов сиг-коэффициенты авторегрессии;

-» , Лг _ 2

тр = (Ц1, .,Цр) , Кр, Ц

соответственно средний

вектор, корреляционная матрица, математическое ожидание и дисперсия сигнала.

Для сигналов с разными корреляционными функциями указанные параметры АР модели различаются, что дает основание использовать их для распознавания. При небольшом порядке АР модели (когда р « Ь) первым слагаемым в соотношении (9а) можно пренебречь. При этом, подставляя соотношение (9)

2

р

т

для плотности вероятности в общий вид решающего правила (7), можно получить его конкретизацию в следующем виде

Н': Кк(х)>Хк, к = Т7М; (10а)

4 л (2 па') Р£

К£(Х) - К'(+ 1п-> 1пР ,

(2 пак) '

к = Т7М, к * '; (10б)

НМ + 1: Кк(х)>Хк, к = ТМ (10в)

Некоторые результаты исследования решающего правила (10) при решении одной из прикладных задач приведены в работе [14].

Вероятностная модель в виде смеси распределений может быть использована для описания сигналов при сложном виде плотностей распределения распознаваемых сигналов. В этом случае плотности распределения распознаваемых сигналов представляются смесью более простых распределений [15]

Ш(4) = £ С'И>(4/а). (11)

¡=1

В частности, эти простые распределения ж(4/а ) могут иметь вид гауссовых, прямоугольных, трехугольных функций со своими параметрами.

Решающее правило распознавания сигналов (7), основанное на описании сигналов вероятностной моделью в виде смеси распределений, принимает следующий вид [15]

■ п к > ->£ _

Н': Рк £ с£да(|/а/)>Хк, к = 1,М, (12а)

¡=1

» ■ (4 *к) » к .4 а/)

Р' £ с'ж(4/а') > Рк £ С' да(4/а'), ¡ = 1 ¡ = 1

к = ТМ к * '; (12б)

НМ + 1: Рк ££ ск®(4/ак)>Хк, к = ТМ (12в)

¡=1

♦ -»к

Выбор вида этих функций ж(4/а'), числа компонент смеси п и смешивающих коэффициентов С£ в решающем правиле (12) определяет разные варианты устройств распознавания сигналов, с разными значениями показателей качества распознавания и затрат на реализацию соответствующих устройств распознавания. Некоторые особенности построения, а также результаты исследований решающего правила (12) приведены в работе [15].

ВЫВОДЫ

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

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

- распознавание помеховой обстановки, а также вида и параметров модуляции принимаемых сигналов с целью автоматического выбора демодулятора и вхождения в связь при автоматизированном радиоконтроле;

- распознавание заданных видов неисправностей машин и механизмов в технической диагностике;

- распознавание заданных видов заболеваний в медицинской диагностике.

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

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

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

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

ПЕРЕЧЕНЬ ССЫЛОК

1. Васильев В. И. Распознавание системы. Справочник. - К.: Наукова думка, 1983. - 424 с.

2. Фукунага К. Введение в статистическую теорию распознавания. - М.: Наука, 1979. - 368 с.

3. Омельченко А. А. Основы спектральной теории распознавания сигналов. - Харьков: Вища школа, 1983. - 156с.

4. Прикладная теория случайных процессов и полей / Коллективная монография под ред. К. К. Васильева, В. А. Омельченко. - Ульяновск: УлГТУ, 1995. - 256 с.

5. Подиновский В. Д., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. - М.: Наука, 1982. - 256 с.

6. Березовский Б. А., Барышников Ю. М., Борзенко В. И., КепнерЛ.М. Многокритериальная оптимизация: Математические аспекты. - М.: Наука, 1986. - 186 с.

7. Безрук В. М. Векторна оптим1зац1я та статистичне моделювання в автоматизованому проектуванш систем зв'язку. - Харюв: ХНУРЕ, 2002. - 164 с.

8. Омельченко В. А. Многокритериальные задачи распознавания сигналов. Ч. 2. Распознавание сигналов в условиях повышенной априорной неопределенности // Отбор и передача информации. - 1989. - Вып. 4(80). - С. 84-85.

9. Омельченко В. А, Балабанов В. В., Безрук В. М., Омельченко А. В., Фефелов Н. А. Распознавание неполностью описанных случайных сигналов при наличии

класса неизвестных сигналов //Отбор и обработка информации. - 1992. - Вып. 8. - С. 71-80.

10. Омельченко В. О., Безрук В. М., Колесников О. О. Ор-тогональш розклад1 випадкових процеав та |'х застосу-вання при розтзнаваны сигнал1в // Зб. наук. пр. «¡мо-в1ршсш модел1 та обробка випадкових сигнал1в i полш». - 4.1. - Харюв: ХРЕ, 1992. - С. 73-82.

11. Безрук В. М. Методы многокритериальной оптимизации информационных систем //Радиоэлектроника и информатика. - 1999. - Вып. 2(07). - С. 63-68.

12. Безрук В. М. Синтез и анализ Парето-оптимальных систем распознавания случайных сигналов методом рабочих характеристик // АСУ и приборы автоматики. -1999. - Вып. 109. - С. 25-29.

13. Безрук В. М. Оптимизация авторегрессионных алгоритмов распознавания сигналов по совокупности показателей качества // ¡нформацiйно-керуючi системi на залiзничному транспорт. - 2001. - № 2. - С. 10-13.

14. Омельченко В. À, Безрук В. М, Коваленко Н. П. Рас-поз-навание заданных радиосигналов при наличии неизвестных сигналов на основе авторегрессионной модели // Радиотехника. - 2001. - Вып. 123. - С. 195-199.

15. Безрук В. М., Евсеев К. К., Чеботов À. В. Метод распознавания видов модуляции радиосигналов, описываемых вероятностной моделью в виде смеси распределений. // Прикладная радиоэлектроника. - 2003. -№ 1. - С. 26-31.

Надшшла 12.10.04 Шсля доробки 13.05.05

Розглядаютъся ocoôëueocmi отримання рШенъ бага-токритер1альних задач розтзнавання випадкових crnHaëie при нaявнocmi класу нeвiдoмих cигнaлiв, з урахуванням опису cигнaлiв рiзними ймoвiрнocними моделями та при oпmимiзaцiï рШенъ за coкупнocmi показни^в якocmi розтзнавання cигнaлiв i реaлiзaцiйних витрат.

Features of receipt of decisions of muchcriterion tasks of recognition of accidental signals at presence of class of unknown signals are considered, taking into account description of signals by the different probabilistic models and during optimization of decision on aggregate of indexes of quality of recognition of signals and realization expenditures.

УДК 004.93

Е. В. Бодянский, Е. В. Горшков, В. В. Колодяжный, И. П. Плисс

РЕКУРРЕНТНЫЙ АЛГОРИТМ ОБУЧЕНИЯ РАДИАЛЬНО-БАЗИСНЫХ НЕЙРОННЫХ СЕТЕЙ, ОСНОВАННЫЙ НА ПРИБЛИЗИТЕЛЬНЫХ

МНОЖЕСТВАХ

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

ВВЕДЕНИЕ

В настоящее время искусственные нейронные сети (ИНС) находят все более широкое применение в раз-

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

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