Файл: Козин, И. В. Элементы теории оптимального обнаружения и приема сигналов.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.10.2024

Просмотров: 87

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

6) найдется заданная на (S, А) «-конечная мера р, общая для всего семейства Рдо, относительно которой абсолютно не­

прерывны

все меры

этого семейства (т.

е. семейства Р/Ло доми­

нируемо).

 

 

 

 

 

 

Семейство Р/х,

не пусто.

Наименее

прозрачным для него

■является

пункт 5).

Он выполняется, например, для независи­

мых случайных

величин z k,

к =

1, 2,

. . . , удовлетворяющих

условиям

теоремы

классической

вырожденной сходимости

(стр. 293

[15]).

 

 

 

 

 

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

распределений из Рд„

Поскольку мера р, доминирующая Р/>„, может быть пред­ ставлена через фиксированный набор мер Р^) из Рд0 в виде суммы

СО

Л’=1 -с положительными коэффициентами ск, имеющими сумму

со

 

(стр. 481 [14]),

то при любом е > 0

 

 

 

 

 

2

 

 

 

 

 

 

■Й=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

К- ( I У„ ~

V*I >

е 1 = 2

сь ] '

/ М рм 1 1У»

У ,

1 >

е/ л-)

dx.

 

 

 

 

 

 

h—l

О

 

 

 

 

 

 

 

 

Но из

пункта 5)

определения

семейства Р/х„

вытекает

сходи­

мость по

мере Р(к)

\А/х\

последовательности V„ . при любом

> 0

(стр.

180

[15]). Функции

Р(*> [ | Vn— V»| > е/л:} мажори­

руются

единицей.

Следовательно,

случайные

величины

V„

•определяемые равенством

(6.4.3),

сходятся по мере р к неко­

торому

пределу

V.

 

 

 

 

 

 

 

 

 

 

 

Пусть

А — пополнение

«-алгебры А по мере р. Случайная

величина

V, очевидно, A-измерима.

Она является

измеримой

и относительно

пополнения

«-алгебры А по

каждой

из

мер

•семейства

Р/*„, поскольку

р доминирует это

семейство.

 

 

Обозначим через ty(u) произвольную борелевскую функцию на числовой оси и сопоставим паре процессов какую-либо пару

мер Р и Р, из Р/).„. Функция <]>(V) A-измерима и измерима отно­ сительно пополнения «-алгебры А по каждой из мер семейства ■Р/;,0. По этой причине при любом вещественном значении кри­ тического уровня wQимеет смысл процедура различения гипо­ тез, заключающаяся в принятии решения в пользу нулевой гипотезы, если ip(l/)<m>o, и в пользу первой гипотезы, если 'ty(V)^-w0. Обозначим эту процедуру символом [ф(У), ш0] и дадим определение.

•8*

115


Совокупность процедур [ф(У), а>0] со всевозможными ве­ щественными борелевскими функциями ф(о) и вещественными

числами w0 будем называть классом В.

 

 

пара

вероятно­

Заметим,

что если

Р н

Р\ — произвольная

стных мер из Р/х„

а Е — борелевск'ое

множество на

числовой

оси, TQ

 

 

 

 

 

 

 

 

 

 

 

 

 

P [ V £ E \ = \ f ( x ) d x ,

 

'

(6.5.1)

 

 

 

 

 

 

£

 

 

 

 

 

 

Pt | V 6 £ l =

f

/ ( i ) ^ .

.

-

 

(6.5.2>

 

 

 

 

 

л

 

 

 

 

 

Действительно, функция V измерима относительно полол-

нения А

по

мерам

Р

и

Р ь поэтому

левые

части

равенств.

(6.5.1)

и

(6.5.2)

имеют смысл. Как и для меры р. из пункта 5)

определения

семейства

Р д „

вытекает сходимость по

вероятно-

/сти последовательности случайных величин Vn для мер Р и Р\. Переходя к подпоследовательностям, убеждаемся, что пределы

этой последовательности совпадают с V почти всюду на Q от­ носительно каждой из мер Р и Р\. Но если последовательность У„ сходится по мерам Р и Р\ к случайной величине V, то

Я (У > с) = • lim lim Р {Vn^ ср), ?р\С п-^со

р ;\у > с } = и ш ш р ,\у п> с р\,

Ср \ С л - о о

где ср — некоторая последовательность, стремящаяся, убывая,

кчислу с (лемма 3.2.1). По этой причине на основании

пункта 5) определения семейстйа Р/х0 получим равенства

Р {V > с) — lim

lim \ /

(-v) Р ( V„ >

ср/х} dx =

 

 

 

Р

О

 

 

 

=

lim Пт

1 — f f { x ) F llx(cp)d x

d x ,

 

ср\.с Я**00

 

о -

 

 

 

 

 

 

 

 

 

 

Pi ( V > с) = lim

lim f /(* ) PA\-V„ > cpfx) dx =

 

 

 

c „ \ c

 

 

 

 

 

 

 

0

 

'

 

= lim

lim

- j f WF'n,(cp) dx =J/ (v) Tjr -

из которых, благодаря счетной

аддитивности мер Р и Р и не­

медленно

вытекает

справедливость равенств (6.5.1) и (6.5.2)

для произвольного

борелевского множества Е.

Если к

и

1 — £

— вероятности

нулевой

и первой гипотез,

а с00, сои

с10,

си — цены

решений,

то для

каждой процедуры

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

116


с = S [с00Я {Ф(V) < -сС'о) + с0, р (ф ( V) > -ш0) ] +

 

 

+

О— *) [*toPt V) <

w0}+ сп Рл ft (V) >

w 0) ],

а

которую,

обозначив

через Е

множество

 

{ v :б (v) <( эд,,},

через Ех

множество [v : ф (v) >

w0] и приняв во внимание

равенства (6.5.1) и (6.5.2), сможем переписать

в виде

 

 

 

 

^00J /(■*)<§** +

*01 j / W

dx

н~

 

 

 

 

 

 

'10

 

 

 

 

 

d x

(6.5.3)

 

 

 

 

 

 

 

 

т г

 

 

 

Е

 

 

£•,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Равенство

(6.5.3)

показывает,

что

для

любой процедуры

из класса

В величина

среднего риска

не

зависит

от

конкрет­

ной пары мер Р и Я, из Р/*„.

 

 

 

 

 

 

 

 

 

Таким

образом, доказана

процедуре

различения гипотез

Т е о р е м а

6.5.1.

Каждой,

из класса

В,

независимо от

конкретной

пары,

мер

4Р и

4Я,

 

 

 

 

 

 

 

 

 

VI/

 

<•{/

J

из Р/х„, соответствует одна и та же величина среднего риска, определяемая формулой (6.5.3). •

При помощи теоремы 6.5.1 может быть доказана

 

Т е о р е м а 6.5.2. Процедура

[о0( V),

wol,

где

 

ф

tw\

. f 1

 

(6.5.4)

 

 

>-о

 

f ( V )

 

 

m

--

^ (с01 ~

С00)

 

 

(6.5.5)

0

(1 — £) (с,о— си ) ’

 

 

 

принадлежит В и ей соответствует наименьшая

величина.

среднего риска среди всех процедур класса В.

первая

Фактически в доказательстве

нуждается

только

часть теоремы. Докажем ее. Функция f (х) является борелевской, поэтому функция боС^) также является борелевской.

Следовательно, процедура с

функцией (6.5.4) и

критическим

уровнем (6.5.5) принадлежит В.

 

 

 

§ 6.6. Минимаксная процедура. Наиболее трудно

 

 

различимые гипотезы

 

 

 

В дальнейшем потребуется следующее замечание.

Если

пара мер Р' и Pi удовлетворяет условиям 1)

—5)

(§ 6.4) опре­

деления семейства Р/х0,

то ее можно включить в это семейство.

В самом деле, если

мера

р доминирует

над

Р/>.0, то

все

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

носительно меры р, = р -f-Я ' -j-Я]. Следовательно, расширен­ ное семейство доминируемо и все принадлежащие ему меры: удовлетворяют условиям 1) — 6) (§ 6.4) определения семей­ ства Рл . Это позволяет обозначить расширенное семейства опять через Р

117


Рассмотрим теперь меры Р' и р\ на (2, А), определяемые соответственно плотностями вероятностей

 

'«)=

/( * )

 

!

f

т х

 

Zh 1dx

(6.6. 1)

 

2кх

e-xp

[ - i j

h-[

 

 

 

 

 

 

 

 

 

 

,0

*«) =

I

/(■*)

2кх).0 I e X P

 

W,

zjAdx.

(6.6.2)

I

2 r f 0

Если

 

0

равна

нулю

 

1

 

J=T

значе­

плотность f(x )

для

отрицательных

ний л", кусочно-непрерывна и ей соответствует конечное мате­

матическое ожидание

ш х , а 0 <(/.„< со то нетрудно показать,

что соответствующие

им меры Р' и Pi удовлетворяют усло­

виям 1) — 5)

(§ 6.4)

определения

семейства

Р/>,0 и, следова­

тельно, могут быть включены в это

семейство.

Теперь может

быть доказана

 

Если меры Р'

и Р { на (2, А) принадле­

Т е о р е м а

6.6.1.

жат Р/х„ и определяются плотностями вероятностей (6.6.1) и (6.6.2), то байесовская процедура различения соответст­

вующих Р' и Р\ гипотез определяется функцией (6.5.4) и критическим уровнем (6.5,5).

Д о к а з а т е л ь с т в о . Оптимальная по Байесу процедура проверки гипотез заключается в сравнении отношения правдо­

подобия с критическим уровнем (6.5.5).

 

Таким

образом,

остается доказать, что отношение

правдоподобия Л(.г)

совпа­

дает с функцией,

определяемой

равенством

(6.5.4).

Повторив

почти дословно доказательство

теоремы

1.5.1, найдем,

чго

 

 

 

 

 

S i.

 

z„)

 

 

 

 

 

 

 

A (z) = lim -

 

zn)

 

 

 

 

 

 

 

 

 

g„ (z u

 

 

 

 

почти всюду на 2 относительно каждой из

мер Р'

и

Р,. Со-

гласно формулам (6.6.1) и (6.6.2)

 

 

 

 

 

 

 

 

 

I

f ( x ) x

exp

 

 

z-h \dx

 

SLH С-2!'

Z„ ) _

 

 

2 x lu

 

 

 

 

 

 

 

 

 

 

 

 

Mn (2

z ll)

 

/ (,v)x

~ exp m*

V * ;

d x

 

 

 

 

 

 

 

y f n

exp

fix)

XlLV2 exp

n

 

 

 

 

 

 

 

V» d x

 

 

 

2\Pk Vn

2x1

 

 

 

 

xX0

 

 

(6.6.3)

 

 

exp j-jj

 

 

 

 

 

 

 

 

V n

fix)

 

exp

—9

 

 

 

 

 

2

^

Vn

 

У ,, j dx

 

 

 

 

 

 

 

 

 

 

 

318


где

V„ = ‘

п

z\.

h=l

Последовательность случайных величин Vn сходится почти

всюду на 2 относительно каждой из' мер Р' и Р[ к некото­ рому A-измеримому пределу V и для каждого значения

случайной величины V , для которого функции f{v) и

непрерывны, предел в правой части выражения (6.6.3) по лем­ ме 3.6.1 равен

 

 

 

 

 

 

*0 f ( v)

 

 

 

 

 

 

Обозначим

через

Е множество

точек

разрыва . функции

/(-^ -) j

f{v).

Это

множество

счетно,

в силу

чего

оно

будет

борелевским.

Для

него из (6.5.1) и (6.5.2)

вытекают равенства

 

 

 

 

P '{V £ E ) = § f ( x ) d x = Q,

 

 

(6.6.4)

 

 

 

 

 

 

 

Е

 

 

 

 

 

 

 

 

 

 

P i'( ^ e ^ ) = J / ( - ^ - )

 

 

 

 

 

(6.6.5)

Если через Е

 

 

 

Е

 

 

значений v,

 

 

 

обозначить

множество

при

кото­

рых функции f(v)

и / |~ - |

одновременно

обращаются в нуль,

то и для

него справедливы равенства

(6.6.4)

и (6.6.5).

Таким

образом,

функция

 

j

\ f ( v ) определена почти всюду на 2

относительно

каждой из мер Р! и Р\

и A-измерима.

Слу­

чайная

величина V является

А- и

A-измеримой и

совпадает

с V почти всюду на 2 относительно каждой из мер Р'

и

Pi-

Следовательно,

 

 

 

= /(WV)

 

 

 

 

 

 

 

 

 

 

f ( V ' M

 

 

 

 

 

 

 

 

 

 

* о / ( П

* о / ( » 0

 

 

 

 

 

почти всюду

на 2 относительно каждой из мер Р'

и Pi-

Что

и доказывает теорему 6.6.1. Из нее вытекает

 

 

опре­

Т е о р е м а

6.6.2. Процедура различения гипотез,

деляемая функцией (6.5.4) и критическим уровнем

(6.5.5),

имеет

 

наибольший

из

байесовских

рисков

для

всех

пар

вероятностных мер семейства Р/*0.

 

 

и ту

же

вели­

Действительно,

эта процедура имеет одну

чину среднего риска для всех пар вероятностных мер из Р/>,,.

Для пары Р' и Pi этот рйск является байесовским. Отсюда и получаем требуемый результат. Так же просто доказывается

119