Материал: Панков Пособие по ТВиМС часть 2

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

C 2N 1 S 1 ;1 .

Пример. В эксперименте каждый человек классифицировался по двум признакам: цвету глаз и цвету волос. При этом по первому признаку 1 он

относился к одной из трех категорий S 3 – голубые, зеленые, карие глаза; и

по второму признаку 2 к четырем N 4 – блондин, брюнет, шатен, рыжий.

Выпишем таблицу сопряженности признаков для n=6800 человек.

 

 

 

 

 

Сумм

 

брюне

блонд

шатен

рыжи

а по

 

т

ин

 

й

строке

 

 

 

 

 

:

карие

1768

807

189

47

2811

 

 

 

 

 

 

голуб

946

1387

746

53

3132

ые

 

 

 

 

 

зелен

115

438

288

16

857

ые

 

 

 

 

 

Сумм

 

 

 

 

 

а по

2829

2632

1223

116

6800

столб

цу:

 

 

 

 

 

Для данной выборки значение статистики

2

3

4

hi,j npi*,opo*,j 2

1075,2.

 

 

* *

 

i 1

j 1

npi,opo,j

 

Пусть уровень значимости 0,001.

N 1 S 1 6,

C 2

 

2

22,5,

 

6;0,999

 

N 1

S 1 ;1

 

2 C .

Следовательно, гипотезу о независимости этих двух признаков следует отклонить, вероятность ошибки при этом значительно меньше 0,001.

41

Тема № 16 Последовательный статистический анализ

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

Определение. Статистические процедуры, для которых объем выборки зависит от значений, принимаемых её компонентами, носят название

последовательных.

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

последовательного критерия отношения правдоподобия, или процедуры Вальда, или последовательного анализа Вальда.

Итак, пусть наблюдается случайная величина с функцией распределения F x с неизвестной плотностью распределения p x . Сформулируем две

простые гипотезы:

H0 : p x p0 x , H1 : p x p1 x ,

где p0 x и p1 x - фиксированные плотности распределения.

Пусть x1,...,xn,... - результаты наблюдений над . Рассмотрим статистику отношения правдоподобия

Tn x1,....,xn

p1

x1 ...p1 xn

 

L1

x1,....,xn

 

 

 

 

 

.

p0

x1 ...p0 xn

L0

x1,....,xn

Выберем два числа A и B такие, что 0 A B .

Проводим наблюдение x1 и вычисляем статистику T1 x1 .

Если T1 x1 B , то принимаем в качестве истинной гипотезу H1 .

Если T1 x1 A, то принимаем в качестве истинной гипотезу H0 .

Если A T1 x1 B , то продолжаем процедуру.

Проводим наблюдение x2 и вычисляем статистику T2 x1,x2 .

Если T2 x1,x2 B , то принимаем в качестве истинной гипотезу H1 .

Если T2 x1,x2 A , то принимаем в качестве истинной гипотезу H0 .

Если A T2 x1,x2 B , то продолжаем процедуру.

Итак далее до принятия решения. Обозначим

42

 

ln

p1

xi

,i 1,2,....

p0

xi

i

 

 

 

 

 

 

i - независимые и одинаково распределенные случайные величины.

n

Тогда lnTn x1,...,xn i , и lnA lnB .

i 1

Введем обозначения:

E i | Hk Ek i ak , D i | Hk Dk i k2 ,

где k 0,1 .

В дальнейшем будем предполагать, что верна гипотеза H0 .

Обозначим через случайную величину, равную числу шагов до принятия решения.

Теорема. Во введенных обозначениях

P 1.

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

P

 

 

lim P

 

n

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Так как

n 1

 

n

, то P

n 1

P

n

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

P n pn

 

-

невозрастающая

последовательность

неотрицательных чисел, которая является сходящейся.

 

 

 

Нас интересует, чему равен предел

 

 

 

 

 

 

 

 

 

 

lim P n

lim pn .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Покажем, что этот предел равен нулю.

 

 

 

 

 

 

 

 

 

Рассмотрим подпоследовательность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P km , k 1,2,...,

 

 

 

 

 

гдеm - фиксированное число.

 

 

 

 

 

 

 

 

 

 

 

 

 

Покажем,

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

предел

lim P

km

0

 

(тогда предел самой

последовательности тоже равен 0).

 

 

k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P km P lnA 1 lnB;lnA 1

2 lnB;...;

 

 

 

 

 

 

 

43

km

 

 

 

 

 

 

 

 

 

 

 

lnA i

 

P lnA 1

... m

lnB;

lnB

i 1

 

 

 

 

 

 

 

 

 

 

lnA 1

... m m 1 ... 2m lnB;...;

lnA 1 ... m ... m k 1 1 ... km lnB .

Введем обозначения:

m

1 i ,

i 1

m

2 i m ,

i 1

…

m

k i m k 1 , i 1

C lnA lnB .

Теперь

P km P lnA 1 lnB;lnA 1 2 lnB;...;

k

 

 

 

 

 

 

 

 

 

 

P

 

 

 

 

 

C .

lnA i

 

1

C;

2

C;...;

k

lnB

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Обоснуем последний переход:

1.Если 1 0, то вследствие того, что 1 lnB , получаем 1 lnB C .

Если 1 0, то вследствие того, что 1 lnA, получаем 1 lnA C .

 

 

 

 

 

lnB

 

 

lnA 1

, следует, что,

2. Из того, что

2 lnB

lnA 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

lnA

 

 

1

.

 

 

2 lnB

 

1

 

 

 

 

 

 

 

 

 

Вычитая из второго неравенства первое, можно получить, что lnB lnA 2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

lnB

 

 

 

 

 

 

 

 

 

1

и вычитая из второго

Аналогично, рассматривая систему

2 lnA

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

неравенства первое, можно получить, что lnA lnB 2 .

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

 

2

 

 

 

lnB lnA

 

C .

 

 

 

 

 

 

 

 

Третье неравенство получаем из первых двух, и так далее.

Случайные величины 1, 2,..., k - независимы и одинаково распределены,

следовательно:

k k

P km P j C P 1 C

 

 

 

j 1

 

 

 

 

 

 

 

 

Если P

 

C

1, то

k

 

km

 

0. Покажем, что существует m

такое,

1

 

 

 

lim P

 

 

что

 

 

 

 

 

 

 

 

 

 

 

44

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P

 

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

C P

 

C 1,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

D 1 D i

m 02 .

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

Мы рассматриваем случай, когда 02 0.

 

 

Существует

такое

m ,

что D

m 2

4C2 . Такое

m нам и нужно.

Обоснуем это.

 

 

 

 

 

 

 

 

1

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пусть P

 

1

 

 

 

C 1. Тогда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D 1 x E 1 2 p 1 x dx x E 1 2 p 1

x dx ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

но

 

x E 1

 

 

 

x

 

 

 

E 1

 

2C

, т.е. x E 1 2

4C2 , поэтому

 

 

 

 

 

 

 

 

C

D 1 4C2 p 1 x dx 4C2 .

C

Пришли к противоречию с выбором m .

Теорема доказана.

Мы в доказательстве предположили, что 02 0. Попробуем отказаться от

этого условия.

 

 

 

 

 

 

 

 

 

Пусть

2 0 . Следовательно,

D

0 и

 

E

a

0

. Последнее равенство

 

 

0

 

 

 

1

 

i

i

 

 

выполняется с вероятностью 1.

 

 

 

 

 

 

 

Так как

xi

 

 

 

 

 

 

 

 

a

 

ln

p1

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p0

xi

 

 

 

 

 

 

 

0

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

то p1 xi ea0 p0 xi .

Проинтегрировав обе части этого равенства по всей числовой прямой, получаем:

 

i i

 

 

 

 

i i

 

 

1

 

 

0

 

 

p

x dx

e

a0

 

p

x

dx .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

1

и p1 xi p0 xi . Таким образом, гипотезы совпадают,

и процедура становится бессмысленной.

Итак, мы

показали,

что P

 

 

 

1, и теперь докажем следующую

теорему:

Теорема. Во введенных выше обозначениях среднее число шагов до принятия решения конечно:

E .

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

E n P n

n 1

45

Источник: https://studfile.net/preview/16534730/