Файл: Козин, И. В. Элементы теории оптимального обнаружения и приема сигналов.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 iИ 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