
- •1. Введение
- •2. Типы решаемых задач
- •3. Проверка статистических гипотез
- •4. Критерии качества и правила принятия решений
- •4.1. Проверка двухальтернативных гипотез
- •4.1.1. Критерий Байеса
- •4.1.2. Минимаксный критерий
- •4.1.3. Критерий максимума апостериорной вероятности
- •4.1.4. Критерий максимума правдоподобия
- •4.1.5. Критерий Неймана-Пирсона
- •4.1.6. Последовательный критерий отношения вероятностей (Последовательный анализ Вальда)
- •4.1.7. Различение сигналов
- •5. Обработка непрерывных сигналов
- •5.1 Функционал правдоподобия
- •5.2 Применение функционала отношения правдоподобия для обнаружения полностью известного сигнала
- •5.3 Применение функционала отношения правдоподобия для обнаружения сигнала со случайной фазой
- •5.3.1. Расчет вероятностей ошибок
- •6. Оценка параметров сигнала
- •6.1. Свойства оценок параметров сигнала
- •6.2 Неравенство Рао-Крамера
- •7. Применение функционала отношения правдоподобия для оценки параметров сигнала
- •7.1. Оценка временного положения сигнала
- •7.2 Обработка пачки сигналов
- •7.3 Реализация алгоритма оценки временного положения сигнала
- •7.3.1 Корреляционный приёмник
- •7.3.2 Согласованный фильтр
- •Библиография
4. Критерии качества и правила принятия решений
Из-за
действия шума возможны ошибки в принятии
решений. Выборка
может принадлежать подмножеству
и примется решение о том, что источник
находится в состоянии
,
хотя источник находился в состоянии
.
Последствия ошибок могут быть различны.
В частности, можно построитьматрицу
потерь,
платежную матрицу (как меру потерь)
при принятии гипотезы
,
в то время как источник был в состоянии
,
.
При неоднократном применении процедуры проверки гипотез с данным правилом можно вычислить математическое ожидание потерь
,
(4.1)
где
- условная вероятность попадания выборки
в область
при состоянии источника
.
Величину
называютусловным
риском
для гипотезы
.
Если задано распределение состояний
источника
,
то полные потери (риск) при заданном
правиле
принятии решений будут иметь вид:
(4.2)
Функция
называетсясредней
функцией риска.
Способ разбиения выборочного пространства
на подпространства
,
так чтобы функция риска
приняло минимальное значение,
,
называетсякритерием
Байеса.
Правило принятия решений, которое
обеспечивает минимальное значение
риска
,
будем называтьоптимальным
по Байесу.
Это минимальное значение средней функции
риска
называетсяриском
по Байесу,
а правило принятия решений в этом случае
называется байесовским
правилом принятия решений.
4.1. Проверка двухальтернативных гипотез
Рассмотрим
критерии и правила проверки
двухальтернативной гипотезы. Положим,
источник имеет два состояния
и
.
Потребителю неизвестно, в каком состоянии
находится источник. Выдвигаются две
гипотезы:
:
источник находится в состоянии
,
т.е. генерирует сигнал
,
:
источник находится в состоянии
,
т.е. генерирует сигнал
.
На
основании выборки
потребитель должен вынести решение
или
о состоянии источника информации.
Разобьём
множество
на два подмножества
и
.
Если после проведения
измерений выборка
,
принимаем решение
о том, что
источник
находится в состоянии
,
а если
принимаем решение
о том, что источник находится в состоянии
.
При проверке
двухальтернативных гипотез принято
классифицировать вероятности ошибок
в зависимости от проверяемых гипотез.
—вероятность
ошибки первого рода.
В радиолокации она называется вероятностью
ложной тревоги. В теории проверки
статистических гипотез вероятность
ошибки первого рода называется значимостью
критерия.
—вероятность
ошибки второго рода.
В силу того, что подмножества G0
и G1
не пересекаются, имеем
—вероятность
правильного решения о верности гипотезы
H0.
—вероятность
правильного решения о верности гипотезы
H1
и называется мощностью
критерия. В
радиолокации она называется вероятностью
правильного обнаружения.
Пользуясь функцией
правдоподобия
,
запишем соответствующие вероятности
в интегральной форме
Как видно из формул,
вероятности ошибок зависят от правила
разбиения множества
на два подмножества
и
.
4.1.1. Критерий Байеса
В
качестве априорной информации наблюдатель
должен знать матрицу потерь
,
функцию правдоподобия
,
,
вероятности состояний источника
,
таких, что
,
т.е. источник информации должен находиться
в одном из двух возможных состояний.
Запишем
матрицу потерь ,
где
,
,
,
,
— потери при принятии гипотезы
в то время, как источник находится в
состоянии
.
Обычно
— потери при правильных решениях должны
быть меньше потерь из-за неправильных
решений.
Вычислим
средние условные потери (условные риски)
при верности гипотез
и
+
+
Безусловный риск (функция среднего риска) запишется как
Перепишем
средний риск
в виде, удобном для анализа,
(4.3)
В
полученном выражении вероятности
и
зависят от выбора подмножества
,
а вероятность
зависит от выбора подмножества
.
В
силу того, что подмножества
и
дополняют друг друга доG,
то достаточно указать, как выбирать
,
чтобы минимизировать
.
Область
называетсякритической.
Чтобы привести области интегрирования
к одной области
,
произведем замену
.
Тогда средний риск
будет иметь вид
(4.4)
Из
выражения (4.4) видно, для минимизации
среднего риска
необходимо иметь максимально положительное
значение интеграла.
Если
подынтегральная функция будет принимать
положительные значения на множестве
,
то значения интеграла будут неотрицательны.
Принимая это во внимание, отберём из
множества
те значения
,
которые обеспечивают не отрицательность
подынтегральной функции. Это множество
значений
составляет подмножество
из множества
,
т.е. в подмножество
включены точки
которые удовлетворяют условию
или
.
(4.5)
При
вычислении среднего риска
интегрирование производилось по области
.
Поэтому правилом принятия гипотезы
будет выполнение неравенства (4.5).
Нарушение неравенства (4.5) говорит о
том, что вероятность получить выборку
фиксированного вида
при состоянии источника
больше,
по сравнению с вероятностью получить
ту же самую выборку при состоянии
источника
.
Поэтому при нарушении неравенства (4.5)
гипотезу
отвергают и более целесообразно считать
правдоподобной гипотезу
:
.
Правая
часть неравенства (4.5) постоянна и не
зависит от выборки
и это
отношение
,
зависящее
только от априорных сведений, называется
порогом
Байеса.
Левая часть неравенства (4.5) представляет отношение правдоподобия. Перепишем неравенство (4.5) в виде
,
(4.6)
в
котором символы
и
указывают, какие гипотезы следует
принять при выполнении соответствующего
неравенства.
Если
случайные величины
независимы, отношение правдоподобия в
неравенстве (4.6) примет вид
.
(4.7)
Неравенство(4.7)
является правилом обработки
последовательности независимых
наблюдений
по критерию Байеса.