Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции / Tema_6.doc
Скачиваний:
62
Добавлен:
28.06.2014
Размер:
2 Мб
Скачать

2. Критерий хи-квадрат проверки простой гипотезы о вероятностях.

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

.

(Заметим, что отсюда в частности следует, что каждая случайная величина имеет распределение Бернулли, действительно, для получим ( ):

.

Очевидно, то же самое может быть проделано и для любого , поэтому ).

Основная гипотеза заключается в том, что неизвестные вероятности равны заданным вероятностям ( ):

: , , …, .

Требуется построить статистический критерий проверки гипотезы .

Для решения сформулированной задачи используется критерий хи-квадрат со статистикой критерия следующего вида:

.

Статистика отражает «суммарное» отклонение наблюдаемых количеств наступлений событий , от ожидаемых средних количеств наступлений событий – , причем каждое отклонение входит в сумму с «весом» , учитывающим величину гипотетической вероятности .

Оказывается, что в том случае, когда гипотеза не верна, статистика с большой вероятностью принимает «большие» значения (утверждение 6.14), поэтому гипотезу следует отклонять, если значение статистики оказалось «большое», то есть в качестве критической области гипотезы следует брать области вида:

,

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

,

,

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

.

Таким образом, проверка гипотезы сводится к следующей последовательности действий:

1) по заданному уровню значимости определяется квантиль уровня распределения ;

2) по реализации наблюдения (числовым данным, полученным в результате проведения эксперимента) вычисляется значение статистики ;

3) если , тогда гипотеза отклоняется, если , тогда гипотеза принимается.

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

Утверждение 6.14.

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

Если гипотеза не верна, тогда последовательность (по ) случайных величин не ограничена по вероятности, то есть:

, при .

Доказательство:

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

,

это и будет означать, что .

По условию утверждения гипотеза не верна, поэтому найдутся такие индексы , при которых , пусть – один из таких индексов, то есть .

Поскольку (следует из того, что наблюдение имеет полиномиальное распределение ), то в соответствии с теоремой Бернулли:

, при ,

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

.

Отсюда следует, что

,

,

Если , тогда:

,

.

Если , тогда:

,

.

В том и другом случаях,

.

Из вложенности событий:

,

следует неравенство для вероятностей событий:

.

Пусть есть событие:

,

тогда , и для произвольного :

.

Пусть , тогда для :

,

.

Отсюда следует, что при :

,

тогда

.

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

.

Утверждение доказано.

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

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

Теорема 6.14. (Пирсон)

Пусть наблюдение имеет полиномиальное распределение ( ). Если верна гипотеза :

: , ,

тогда распределение статистики стремится к распределению хи-квадрат с степенью свободы:

, при .

Доказательство:

Преобразуем статистику следующим образом:

,

где вектор-столбец :

,

и – транспонированный вектор .

Представим, что исходным наблюдением является не вектор , а выборка объема , в которой каждая случайная величина отражает исход -го испытания и принимает значения 1, 2, …, в зависимости от того, событие с каким номером наступило в -ом испытании:

.

Пусть – бинарная случайная величина:

.

Заметим, что математическое ожидание , и кроме того, легко видеть, что , тогда:

,

где – вектор-столбец случайных величин и – вектор столбец:

, .

Таким образом, статистика :

.

Поскольку все случайные величины выборки имеют одинаковое распределение, то все векторы ( ) имеют одинаковые моменты. Вычислим математическое ожидание :

.

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

.

Вычислим дисперсионную матрицу :

.

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

.

Таким образом,

.

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

.

Отсюда следует, что дисперсионную матрицу можно представить в виде:

,

где – единичная матрица порядка , – транспонированный вектор .

Как и ожидалось, дисперсионная матрица является вырожденной. Действительно, что если дисперсионную матрицу умножить на вектор , то получится нулевой вектор :

.

Легко видеть, что

,

тогда

.

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

Преобразуем векторы в векторы с помощью ортогонального преобразования с матрицей ( – транспонированная матрица ):

,

,

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

.

Поскольку векторы имеют одинаковые математические ожидания и дисперсионные матрицы, то векторы имеют также одинаковые математические ожидания и дисперсионные матрицы. Математическое ожидание :

.

(6.1)

Дисперсионная матрица :

.

Дисперсионная матрица оказывается «почти единичной». Представим, что в матрице последняя строка совпадает с транспонированными вектором-столбцом :

,

где – матрица порядка . Поскольку – ортогональная матрица, то её строки являются взаимно ортогональными векторами, отсюда следует, что строки матрицы являются взаимно ортогональными векторами, которые к тому же ортогональны и вектору , тогда:

,

(6.2)

где – нулевой вектор-столбец порядка , и следовательно:

,

то есть – матрица все элементы, которой равны нулю, кроме элемента в -ой строке и -ом столбце, который равен 1. Таким образом, дисперсионная матрица :

(6.3)

где единичная матрица порядка .

Заметим, что

,

поскольку,

,

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

Пусть , тогда , причем из (6.1) и (6.2) следует:

,

(6.4)

и в силу (6.3),

,

.

(6.5)

Заметим, что

,

тогда статистика :

(6.6)

Векторы имеют одинаковые распределения (поскольку векторы и следовательно имеют одинаковые распределения), математические ожидание (6.4) и невырожденные дисперсионные матрицы (6.5), поэтому к последовательности случайных величин применима центральная предельная теорема для многомерного случая, согласно которой нормированная сумма имеет асимптотически многомерное нормальное распределение :

, при .

Пусть вектор-столбец случайных величин , поскольку распределение вектора стремиться к распределению случайной величины , то распределение случайной величины стремится к распределению случайной величины . Таким образом, из (6.6) распределение статистики стремится к распределению суммы квадратов :

.

Взятые по отдельности случайные величины имеют нормальное распределение с нулевым математическим ожиданием и единичной дисперсией, и кроме того независимы поскольку являются некоррелированными (дисперсионная матрица является единичной, так что все ковариации при ) нормальными случайными величинами. Отсюда следует, что случайная величина имеет распределение , тогда и статистика при имеет распределение :

, при .

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

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

Утверждение 6.16.

Пусть наблюдение имеет полиномиальное распределение и основная гипотеза заключается в том, что ( ), статистика критерия имеет вид:

,

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

стремится к 1 при :

.

Без доказательства.

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

Случайная величина имеет нецентральное распределение , если:

,

где – совместно независимые случайные величины, и , при этом плотность вероятности случайной величины зависит только от величины , но не по отдельности от , …, .

Утверждение 6.17.

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

Если гипотеза не верна, тогда распределение статистики :

стремится при к нецентральному распределению .

Без доказательства.

Условия применимости на практике.

Поскольку известно только предельное (при ) распределение статистики (теорема 6.15), то для конечного использование распределения в качестве распределения является приближенным. Замечено, что «хорошее» приближение достигается в тех случаях, когда все произведения ( ),

.

Проверка гипотезы о распределении полностью известном.

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

Воспользоваться критерием хи-квадрат для решения непосредственно поставленной задачи не возможно, тем не менее, имеется возможность сформулировать «близкую» к поставленной задачу, для решения которой использовать критерий хи-квадрат.

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

,

,

…,

,

.

Зафиксируем некоторый номер и определим события,

,

,

…,

.

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

,

,

…,

.

Рисунок 6.3. Разбиение и вероятности.

Из исходного наблюдения – выборки – сформируем вектор по правилу:

,

,

то есть – случайное количество величин выборки попавших в интервал (полуинтервал) .

В качестве основной гипотезы рассмотрим «расширенную» гипотезу :

, ,

,

,

…,

(6.7)

Теперь для проверки «расширенной» гипотезы может быть использован критерий хи-квадрат, рассмотренный выше.

Из (6.7) следует, что гипотеза заключается в том, что:

Таким образом, «расширенная» гипотеза утверждает, что только для точек , а гипотеза утверждает, что для всех , поэтому и , вообще говоря, различные гипотезы. Фактически, утверждает, что истинное распределение принадлежит некоторому множеству :

: ,

где – множество таких функций распределения , что :

.

Конечно, , однако, в могут оказаться и другие функции , отличные от , поэтому гипотеза «расширенная».

Остается вопрос о выборе точек , …, , которые определяют интервалы и события , …, : на практике количество точек выбирают так чтобы,

,

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

.

Соседние файлы в папке Лекции