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

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

Практическая значимость полученных научных результатов заключается в том, что разработанные методы и методики были доведены до конкретных алгоритмов и программно реализованы с помощью интегрированной среды разработки C++ Builder 6.0 в виде модуля поиска оптимальных многокритериальных технологических решений интеллектуальной системы поддержки технологических решений «КВАНТ + Г орячая Штамповка».

Литература: 1. Ларичев О.И. Наука и искусство принятия решений. М.: Наука, 1979. 200 с. 2. РайфаГ. Анализ решений. М.: Наука, 1977. 408 с. 3. Теория выбора и принятия решений / Н.М. Макаров, Т.М. Виноградская, А.А. Рубчинский, В.Б. Соколов. М.: Наука, 1982. 326 с. 4. Кини Р.Л., Райфа X. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981. 560 с. 5. Ларичев О.И.

УДК 004.93’1:519.23

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

ОМЕЛЬЧЕНКО А.В.____________________________

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

Введение

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

Объективные модели и субъективные решения. М.: Наука, 1987. 134 с. 6. Грешилов А.А. Как принять наилучшее решение в реальных условиях. М.: Наука, 1989. 320 с. 7. Мушик Э., Мюллер П. Методы принятия технических решений. М.: Мир, 1990. 206 с. 8. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. М.: Наука, 1996. 208 с. 9. Эддоус М., Стенфилд Р. Методы принятия решений: Пер. с англ. М.: «Аудит», ЮНТИ, 1997. 590 с. 10. Ларичев

0. И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах. М.: Логос, 2000. 296 с. 11. Овезгельдыев А.О., Петров Э.Г., Петров К.Э. Синтез и идентификация моделей многофакторного оценивания и оптимизации. К.: Наук. думка, 2002. 163 с. 12. Черноруцкий И. Г. Методы принятия решений. СПб.: БХВ-Петербург, 2005. 416 с. 13. ЗагоруйкоН.Г. Прикладные методы анализа данных и знаний. Новосибирск: Изд-во ин-та математики, 1999. 269 с. 14. Лбов Г.С. Методы обработки разнотипных экспериментальных данных. Новосибирск: Наука, 1981. 160 с. 15. Сироджа И.Б. Квантовые модели и методы искусственного интеллекта для принятия решений и управления. К.: Наук. думка, 2002. 427 с.

Поступила в редколлегию 25.06.2006

Рецензент: д-р техн. наук, проф. Путятин Е.П.

Варфоломеева Илона Владимировна, канд. техн. наук, ассистент Национального аэрокосмического университета им. Н.Е. Жуковского «ХАИ». Научные интересы: методы искусственного интеллекта для принятия решений в условиях неопределенности. Адрес: Украина, 61070, Харьков, ул. Чкалова, 3, к. 317, тел. 707-47-35, 707-40-64, email: [email protected].

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

1. Постановка задачи

Полагается, что распознаванию подлежит выборка (xj,..., xn) объема n из последовательности независимых и одинаково распределенных случайных величин. Известно, что с вероятностью 1/2 выборка принадлежит к одному из двух распределений, различающихся значением параметра Y .

Необходимо выполнить проверку гипотезы о том, что выборка (x1,...,xn) имеет то же распределение, что и выборка (y0,...,ym), против альтернативы, что она имеет такое распределение, как другая выборка

(y1,...,ym).

Без ограничения общности будем считать, что для одной из гипотез о виде распределения, обозначаемой далее как H0, значение параметра y = 0 , а для альтернативной гипотезы H0 - Y > 0 .

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

74

РИ, 2006, № 3

тельностей (хь...,хп), (y0,...,ym) и (уї ym> в

объединенной выборке

(xi,...,xn,y?,...,ym,yi,...,yin)- (1)

В силу независимости отсчетов всех трех заданных последовательностей ранговое решающее правило может строиться лишь исходя из рангов порядковых статистик х(1) < ... < x(n) , y0(1) < ... < y0(m) и

у1(1) <... < y1(m), информация о рангах которых содержится в векторе

R = (ІхДоДі), (2)

где Rx - вектор рангов Х(і),..., X(n); R° - вектор рангов y°1),---,y°m); R1 - вектор рангов у(1),- -,у(ш).

В случае справедливости гипотезы Н° вероятность P(R = r/H°) = P(Rхо = rxo /Н°) • -П— =

Cn+m

= p(R і = ri/H°) • -Ц (3)

-n+m

где Rx° - вектор рангов порядковых статистик последовательности (хі,..., xn,y°,...,ym); Ri-вектор рангов порядковых статистик y1(i) <... < y\m).

Аналогично в случае справедливости гипотезы Hi P(R = r/Ні) = P(R хі = rxi /Ні) • с1— =

= P(R ° = %/Hi) • -1- (4)

—n + m

используем следующий результат, установленный В. Гефдингом [3].

Пусть Xi,...,Xn и Yi,...,Ym- случайные выборки из произвольных абсолютно непрерывных распределений с плотностями g(x) и h(x). Пусть также R(i),- -,R(n) - ранги x(i),...,x(n) в объединенной выборке Xi,...,Xn, Yi,...,Ym и условие g(x) >° влечет h(x) > °. Тогда

P(R = r)

і

—m —n+m

M[n

i=1

g(V(r1))] h(V(ri)) ’

(5)

где V(1) <... < V(m+n) - порядковые статистики размера m + n из распределения с плотностью h(x).

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

Теорема 1. Для сформулированной выше постановки задачи согласно локально-оптимальному ранговому решающему правилу распознавания следует принять решение в пользу гипотезы Н°, если

Z a(ri) ^ °, (6)

1=1

f '(V(,))

где a(ri) = -мЬ^], (7)

f(V(ri))

ri - ранги отсчетов (xi,...,xn) в объединенной выборке (!) из распределения с плотностью f(x), и принять решение в пользу Н1 в противном случае.

Доказательство. Рассмотрим распределение вектора R для случая обеих гипотез. Согласно (3)-(5)

где Rx° - вектор рангов порядковых статистик последовательности (xb...,xn,yUym); R° - вектор рангов порядковых статистик y°(i) <... < y°(m).

Ранговое решающее правило распознавания случайных последовательностей, распределения которых различаются параметром Y , будем называть локально-оптимальным в смысле критерия минимума средней вероятности ошибки распознавания, если оно доставляет минимальное значение производной от средней вероятности ошибки распознавания ^ш.ср.М в точке у = ° и ^ш.ср.^Ш. Поскольку ^ш.ср. (У) < °, то для локально-оптимального правила с увеличением значения Y вероятность ^ш.ср.М уменьшается наиболее быстро.

2. Локально-оптимальное ранговое решающее правило распознавания последовательностей, различающихся сдвигом распределений

В данном случае предполагается, что элементы выборки (y°,...,ym) взяты из распределения с плотностью f(x), xєR, а элементы выборки (yi,...,ym) - из распределения с плотностью f(x - A), x є R, Д> °.

Для синтеза локально-оптимального рангового решающего правила распознавания выборки (xi,...,xn) РИ, 2°°6, № 3

P(R = г/Н°)

1

—n —n+m

—n+m—n+2m

m

м[П

i=1

f(V1(ri) -A)

f(V1(ri))

], (8)

P(R = r/н1)

1

—n —m

-n + m-

м[ П

n+2m i=1

f(Vxl(ri) - A)

fxl(V(ri))

]

, (9)

где усреднение проводится по распределению с плотностью вероятности f .

Средняя вероятность ошибки распознавания сигналов равна

Pош.ср.(A) = 1 ZP(R = r/H°) + 2 ZP(R = r/Hi) (i°)

2 rєP1 2 rєP0

Представим выражение для вероятности ошибки распознавания (1°) в следующем виде:

Pош.ср.(A) = 2-2 = r/H°) -P(R = r/Hi)] (11)

2 2rєP0

Используем (8) и (9) в (11). Получим

^іш.ср. (A)

1

2

- z —1—

2 d pn pm

^P° -n+m-n+2m

m f(V1(ri) - A)

м[П^^—-]■

i=1 f(V1(ri))

75

n+m

- M[ n

i=1

f(VX1(ri) -A)

f(VX1(ri))

]

(12)

Очевидно, что Рош.ср. (0) =1/2 .

Продифференцируем выражение (12) по переменной A и используем подстановку A = 0. Получим

Р' (0) = —

^ош.срЛ^''

Е Е a(ri)

2 /-^n /-^m ^ ^ Cn+mCn+2m rePo i=1

(13)

1

n

где функции a(ri) определяются выражением (7) и в теории ранговых критериев носят название меток.

Очевидно, что минимальное значение выражения (13) достигается для решающего правила (6).

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

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

2i

aN<‘> “ ^+7 - '■ (14)

где N = n + 2m, в решающем правиле (6) конкретизирует его следующим образом: выносится решение в пользу гипотезы Н0, если

Еri <d, (15)

i=1

d n • (N +1) здесь d =---2----.

Если же неравенство (15) не выполняется, то выносится решение в пользу гипотезы Н1 .

Статистика в левой части выражения (15), называемая статистикой Уилкоксона, может быть выражена через статистики Уинти [3], характеризующие число пар (y q, x(k)), q = 0,1, которые удовлетворяют неравенству yq < X(k) :

Uq = Е Е Hkj, q = 0,1,

k=1 l=1

где

H

q =

kl _

1 при yq < Xk , 0 при yq > Xk .

Поскольку

(16)

(17)

Е ri = U0 + U1 +

i=1

n(n -1) 2

то решающее правило (15) преобразуется к следующему виду:

U0 + U1 < d, (18)

здесь порог d = (m + 1)n .

В работе [4] решающее правило (18) обосновано с иных позиций. Там же выполнено его исследование аналитически и методом моделирования. Показано [4], что решающее правило (18) асимптотически эквивалентно (при m ^ да) решающему правилу

U0 -1 < U1 d -2

2

(19)

в котором выносится решение в пользу распределения Н0, если выполняется неравенство в (19), а в противном случае принимается решение в пользу Н1.

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

1

і = min-----

j=1,M mj

Uj

ї

2,

(20)

где mj - объем обучающей выборки (у 1ym), i = 1,M ; статистика 3і = (m + 1)n.

Пусть теперь распределение последовательностей подчиняется гауссовскому закону распределения. Использование приближенных меток [2]

a(i) “Ф^ттЧ) (21)

в решающем правиле (6) конкретизирует его следующим образом: выносится решение в пользу гипотезы Н0 , если

n 1 r.

Е Ф-1(——) < 0 (22)

“І N +1 . (22)

В противном случае выносится решение в пользу гипотезы Н1 .

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

Ri = RX0 + RX1 - i. (23)

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

В данном случае предполагается, что элементы выборки (y0y0) взяты из распределения с плотностью вероятности f (x) , а элементы выборки (y 1,..., y1) - из распределения с плотностью вероятности e-0 f (x • e-0), где параметр ©є R +.

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

П = ln|S| . (24)

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

76

РИ, 2006, № 3

дующий вид: решение в пользу гипотезы Но выносится, если

i=1

Ri 1.

-\2

ф-1 (■

+—) 2m + n +1 2

< n

(25)

где R(1),.. выборке

X k = |Xk

,R(n) - ранги X(i),...,X(n) в объединенной

Y0 =

Y,°

, Y0,..., Y0 m0

Y,1

.Y1

m1

Y1 =

Yk

В противном случае выносится решение в пользу гипотезы Нг

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

Теорема 2. Для сформулированной постановки задачи согласно локально оптимальному ранговому решающему правилу распознавания следует принять решение в пользу гипотезы Н0, если

£ A(r0 < 0, (26)

i=1

где функции

A(ri)

1 - M[

V(ri)f ,(У(г1))] f(V(ri))

(27)

и решение в пользу альтернативной гипотезы Н1 в противном случае.

Доказательство. Рассмотрим распределение вектора R для случая обеих гипотез. Можно показать, что

P(R = r/H0) =

P(R = r/H1) =

e-0f(V1(ri)e-0)

-M[Q----------------]

pn p^n+m L11 n /\j1 \

Cn+mCn+2m i=1 f(V (ri))

(28)

n+m e-0f(VX1(n)e-0)

M[ П—A.X1(i. ]

Cn+mCm+ 2m " i=1 f(VX1(ri))

(29)

Подставим выражения (28) и (29) в (11). Получим

Рош.ср. (A) ~~Z -

2

-1 £------1----

2 „ nn nm

reP0 Cn+mCn+2m

m e-0f(V1(ri)e-0 )

M[n-------—-] -

i=1 f(V1(ri))

n+m e-0f(VX1(n)e-0 )

- M[ П----—-]

. (30)

i=1 ^(V(ri))

Продифференцируем выражение (30) по переменной 0 и выполним подстановку 0 = 0 . Получим

1

1

РИ, 2006, № 3

P' (0) = —

Аош.срЛч// ^

£ £AOi).

2 n m

Cn+2mCn+m reP0 i=1

1

n

(31)

где метки A(ri) определяются выражением (27).

Очевидно, что минимальное значение выражения (31) достигается для решающего правила (26).

2

Для гауссовских сигналов A(ri) =-1 + M[V(ri) ], а приближенные метки

A(ri) = -1 + [Ф-1^-^^)]2 . (32)

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

n -1 ri 2

£[ф" W1 <n- (33)

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

В данном случае средняя вероятность ошибки распознавания последовательностей является функцией двух параметров Рош.ср. (A, 0).

Аналогично (12) и (30) можно показать, что

Рош.ср.(0)

1

2

- 1 £ n 1 2reP0 Cn+2mC

n

n+m

m

M[n

i =1

-0 1 -0 e f (V (ri )e

f(V1(ri))

A)

] -.

- M[ne-0f(VX:r0-A)]

i=1

f(VX1(ri))

(34)

Для последовательностей, одновременно различающихся параметрами сдвига и масштаба, построение локально-оптимального рангового решающего правила возможно для заданного направлением в пространстве параметров сдвига и масштаба (A, 0) є R2 . Направление в пространстве параметров может быть единичным вектором u = cos(a)i + sin(a)j с направляющим углом a.

Производная по направлению u определяется как ЯР ЯР

Рош.ср.' (A, 0) = cos(a) —dA^P- + sin(a) —^. (35)

dA d0

Подставив (34) в (35) и выполнив преобразования, аналогичные описанным в разд. 1 и 4 , придем к ранговому решающему правилу с областью принятия

гипотезы Н0, которая определяется выражением

nn

cos a - £ a(ri) + sin a - £ A(q) < 0 i=1 i=1

(36)

Косинус и синус направляющего угла оценим по ранговым статистикам объединенной выборки (1), в

77

которой все элементы принадлежат к одному из двух распределений:

cos а = M-1 • max(v0|,|vi|) • sign(v0 - vj), (37)

sin а = M-1 • max(|Vo|, |Vj|) • sign(Vo - Vj), (38)

M = д/[max(v0|,|\l|)|2 + [max(|V0|,|Vi|)]2 ,

m 0 m 1

где v0 = Z a(ri ); vi = Z a(ri); (39)

i=0 i=0

m 0 m 1

V0 = Z A(Ii0) ; V1 = Z A(rij) , (40)

i=0 i=0

r* - ранги отсчетов (yS,...,ym) в выборке (1).

Подставляя (37) и (38) в (36), получаем следующее решающее правило распознавания последовательностей, различающихся параметрами сдвига и масштаба. Если

П

max(|v0|,|v1|) • sign(v0 - v^ • Z a(ri) +

i=1

+ max(V0|,|V1|) • sign(V0 - V1) • Z A(r;) < 0, (41)

i=1

Использование статистик (43) в параметрическом решающем правиле вместо отсчетов самих выборок позволяет строить ранговые алгоритмы распознавания последовательностей.

Известно [5], что в асимптотически-оптимальном решающем правиле распознавания двух гауссовских случайных последовательностей, заданных обучающими выборками, область принятия гипотезы H0 задается выражением

Z (xi -М-р)2

i=1 ^0

+ n• lnID0 <Z

Z(xi -М1)

i=1

2

- + n • lnD

ID

1 ,(44)

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

~ 1^0- 1^1 М0 = — Z Уі ; М1 = — Z Уі ;

m i=1 m i=1

1 m 0 2 - 1 m і 2

D0 = — Z (yi -М0) ; D1 = — Z (yi -M'1) .

m i=1 m i=1

Использование статистик (43) в решающем правиле вида (44) вместо отсчетов выборок приводит к решающему правилу, в котором область принятия гипотезы H0 задается выражением

то выносится решение в пользу гипотезы H 0 , если же неравенство (41) не выполняется, то решение принимается в пользу гипотезы H1 .

В случае гауссовских сигналов использование приближенных меток (21) и (32) в (41) приводит к области принятия гипотезы Н0, которая задается выражением

n (x(i) -v0)2 n (x(i) -v1)2

Z----------0------+ n • ln W0 <Z-------------:-----+ n • ln W1 ,(45)

i=1 W0 i=1 W1

где

, r- 1 m rs

X(i) = Ф-1(^"г) ;vS = -ZФ-1(^), s = 0,1; w N +1 m i=1 N +1

n r

max^y!) • sign(v0 - v1) • ZФ (тгЧО +

i=1 N +1

n -1 r 2

+ max(V0|,|V1|) • sign(V0 - V1) • ШФ (ttM]2 -n}<0,

i=1 N +1

(42)

где

r

vs = ZФ Ч—i—) s = 01s “1 N +1’ s 01

m 1 rs 2

Vs =Z{[Ф-1^7^)]2 -m}, s = 0,1.

i=1

N+1

Изложим еще один подход к синтезу ранговых решающих правил, основанный на том, что отношение r /(N +1) может рассматриваться как значение эмпирической функции распределения выборки для аргумента x(r). Поэтому для выборок с непрерывными распределениями при N ^ ж статистики

X(r) = F-1 (r/(N +1)) (43)

сходятся по вероятности к значениям порядковых

r

статистик x(r) для всех r таких, что 0 <—<ж .

N

Ws

1 m -1

- Z [Ф-1(

m i =1

ri

sn2

N+1

) - vs]

s = 0,1.

6. Исследование ранговых решающих правил распознавания случайных последовательностей

Достоинство ранговых алгоритмов проявляется при отклонении законов распределения от модельных предположений.

Синтезированные решающие правила исследованы методом статистического моделирования применительно к распознаванию двух выборок с нормальным законом распределения, которые различаются математическими ожиданиями и дисперсиями. При моделировании использовалось по 1000 реализаций каждого сигнала, из которых половина применялась в качестве обучающих, другая половина - в качестве контрольных реализаций. Каждая из реализаций состояла из 50 отсчетов (n = m = 50).

Для проверки свойства робастности ранговых алгоритмов проведено их исследование методом моделирования с использованием є -загрязненных выборок. Реализации выборок (x1,...,xn) генерировались согласно формуле

78

РИ, 2006, № 3

xk = (1 -nk)• xk +Пк • zk, k =

где Пк, к = 1,2,... - последовательность независимых величин, принимающих значение 1 с вероятностью засорения є и 0 - с вероятностью 1 -є ; xk, к = 1,2,...,n ,i = 0,1 - элементы выборки, предъявляемой на распознавание; zk, k = 1,2,...,n - элементы засоряющей выборки.

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

2

чин с нормальным законом распределения N(p, ст ). При этом загрязнению подвергались как обучающие, так и контрольные выборки сигналов.

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

P01, P10 и оценка средней вероятности ошибки распознавания Рош.ср..

Анализ данных, представленных в табл. 1 -3, показывает, что в отсутствие загрязнения (є = 0) ранговые решающие правила распознавания обеспечивают ка-

Таблица 1

Оценки вероятностей ошибок распознавания гауссовских последовательностей для случая

р 0 = 0; Р1 = 0,5; ст0 = 1; ст1 = 1

Параметры засорения Решающее правило P01 P10 P А ош.ср.

є = 0 (44) 0,108 0,112 0,110

(22) 0,066 0,096 0,086

(42) 0,156 0,146 0,150

(45) 0,100 0,106 0,103

є = 0,05 р = 0 ст = 4 (44) 0,316 0,300 0,308

(22) 0,092 0,088 0,090

(42) 0,184 0,216 0,200

(45) 0,134 0,160 0,147

є = 0,05 р = 0,25 ст = 4 (44) 0,308 0.300 0,304

(22) 0,114 0,108 0,111

(42) 0,156 0,208 0,182

(45) 0,140 0,132 0,136

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

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

Таблица 2

Оценки вероятностей ошибок распознавания гауссовских последовательностей для случая

Параметры засорения Решающее правило P01 P10 P А ош.ср.

є = 0 (44) 0,014 0,028 0,021

(22) 0,066 0,022 0,044

(25) 0,046 0,142 0,093

(33) 0,096 0,136 0,116

(42) 0,028 0,018 0,023

(45) 0,022 0,022 0,022

є = 0,05 р = 0 ст = 2 (44) 0,054 0,126 0,090

(22) 0,078 0,066 0,072

(25) 0,076 0,260 0,168

(33) 0,120 0,178 0,149

(42) 0,046 0,046 0,046

(45) 0,030 0,056 0,043

є = 0,05 р = 0 ст = 4 (44) 0,208 0,358 0,283

(22) 0,088 0,062 0,075

(25) 0,094 0,322 0,208

(33) 0,106 0,190 0,148

(42) 0,050 0,078 0,064

(45) 0,046 0,078 0,062

є = 0,05 р = 0,25 ст = 2 (44) 0,058 0,132 0,095

(22) 0,090 0,054 0,072

(25) 0,254 0,070 0,162

(33) 0,160 0,096 0,128

(42) 0,054 0,050 0,052

(45) 0,022 0,062 0,042

є = 0 р = 0,25 ст = 4 (44) 0,180 0,344 0,262

(22) 0,074 0,054 0,064

(25) 0,082 0,330 0,206

(33) 0,104 0,222 0,163

(42) 0,070 0,078 0,074

(45) 0,042 0,088 0,065

ния и адаптивного байесовского решающего правила (44) для распознавания негауссовских сигналов, имеющих плотности вероятности следующего вида:

f(x) = — • e I ^1, xє (-да,да); (46)

f(x) = i

(1 -є)

bi -ai

expi

2

x

2

x є [ai, bi ]

expi

2

x

2

x г [ai,bi ]

(47)

f(x)

1 I (lnx -a:)

----/=• expi-------2

xsiV2n I 2 • s2

, x є (0, да). (48)

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

РИ, 2006, № 3

79

Таблица 3

Оценки вероятностей ошибок распознавания гауссовских последовательностей для случая

ц о = 0; ці = 0; ст о = 1; Ст1 = 0,7

Параметры засорения Решающее правило P01 P10 P А ош.ср.

є = 0 (44) 0,066 0,154 0,110

(25) 0,060 0,130 0,095

(33) 0,078 0,112 0,095

(42) 0,136 0,106 0,121

(45) 0,086 0,160 0,123

є = 0,05 ц = 0 ст = 2 (44) 0,244 0,380 0,312

(25) 0,076 0,238 0,157

(33) 0,086 0,190 0,138

(42) 0,158 0,152 0,155

(45) 0,146 0,212 0,179

є = 0,05 ц=0 ст = 4 (44) 0,354 0,528 0,441

(25) 0,070 0,320 0,195

(33) 0,096 0,238 0,167

(42) 0,200 0,232 0,216

(45) 0,194 0,292 0,243

что и в описанном выше эксперименте с загрязненными выборками. Результаты моделирования отобразим в табл. 4. Из анализа данных табл. 4 вытекает, что в рассмотренных случаях ранговые решающие правила (22), (25), (33), (42) и (45) обеспечивают лучшее качество распознавания негауссовских последовательностей, чем параметрическое правило (44).

Выводы

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

На основе анализа характеристик разработанных решающих правил распознавания сделаны следующие выводы:

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

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

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

Таблица 4

Оценки вероятностей ошибок распознавания последовательностей с различными законами

распределения

Закон распределения Реш. прав. P01 P10 P ош.ср.

Лапласа (47 ) ц 0 = 0; Ц1 = і; Х = 1 (44) 0,058 0,064 0,061

(22) 0,014 0,014 0,014

(42) 0,012 0,006 0,009

(45) 0,018 0,020 0,019

Равномерный в смеси c нормальным (47) а0 = 0; bj = 1; а1 = 0,15; bj = 1,15; є = 0,05 (44) 0,226 0,204 0,215

(22) 0,074 0,072 0,073

(42) 0,152 0,134 0,143

(45) 0,108 0,078 0,093

Равномерный в смеси с нормальным (47) а0 = 0;Ц = 1; а1 = 0,25; b1 = 0,75; є = 0,05 (44) 0,212 0,462 0,337

(25) 0,028 0,012 0,020

(33) 0,004 0,014 0,009

(42) 0,022 0,014 0,018

(45) 0,018 0,050 0,034

Логнормальный (48) а0 = 0; а1 = 0,5; s0 =* 1 2 3; s1 =1 (44) 0,308 0,234 0,271

(22) 0,086 0,076 0,081

(25) 0,238 0,070 0,154

(33) 0,120 0,202 0,161

(42) 0,096 0,152 0,124

(45) 0,098 0,098 0,098

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

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

Литература: 1. Хьюбер Дж. П. Робастность в статистике. М.: Мир, 1984. 304 с. 2. Гаек Я., Шидак З. Теория ранговых критериев. М.: Наука, 1971, 375 с. 3.Хеттманспергер Т. Статистические выводы, основанные на рангах. М.: Финансы и статистика, 1987. 334 с. 4. ОмельченкоА.В. Распознавание случайных последовательностей, различающихся сдвигом распределений, на основе ранговых статистик / Радиоэлектроника и информатика. 2006. № 5. C. 85-89. 5. Фомин Я.А., Тарловский Г.Р. Статистическая теория распознавания образов. М.: Радио и связь, 1986. 264 с.

Поступила в редколлегию: 11.11.2005

Рецензент: д-р физ.-мат. наук Прокопов А.В.

Омельченко Анатолий Васильевич, канд. техн. наук, доцент кафедры «Сети связи» ХНУРЭ. Научные интересы: методы обработки сигналов и распознавания образов. Адрес: Украина, 61075, Харьков, ул. 3-го Интернационала, 7, кв. 38.

80

РИ, 2006, № 3