- •Содержание
- •1. Системно-кибернетические понятия курса
- •1.1 Общая характеристика научных понятий
- •1.2 Система
- •1.4 Среда
- •1.5 Состояние системы
- •1.6 Управление
- •1.7 Информация
- •1.8 Количественная мера информации
- •2. Вербальная модель ис
- •2.1. Информация как объект преобразований в ис
- •2.2. Информационный процесс
- •2.3. Информационная система как «машина» для реализации поручаемых ей информационных процессов
- •2.4. Автоматизация информационных процессов
- •Локальная сеть пд
- •2.5. Влияние внешней среды на ис
- •2.6. Человек в структуре ис
- •2.7. Показатели качества ис
- •3. Формализованные системы
- •3.1 Понятие модели системы
- •3.2. Декомпозиция и агрегирование в исследованиях ис
- •3.3 Математический аппарат для описания сложных систем
- •3.4 Виды математических моделей ис
- •Структурная модель и модель поведения ис
- •Структурная модель и модель поведения ис
- •3.5. Связной граф системы моделей
- •3.6 Особенности описания задач синтеза
- •3.7 Математические модели преобразующих элементов
- •4. Математическое описание источников информации, сигналов и помех
- •4.1. Математические модели источников информации и сообщений
- •Энтропия источника
- •4.2. Математические модели сигналов
- •4.3. Математические модели помех
- •4.4. Прохождение сигналов и помех через линейные системы
- •5. Синтез элементов ис на базе теории статистических решений
- •5.1. Статистические задачи в ис
- •5.2. Вероятностные характеристики обнаружения
- •5.3. Правило выбора решения и критерии его качества
- •5.4. Обнаружение методом однократного отсчета
- •5.5. Корреляционный метод обнаружения
- •5.6. Синтез приемников непрерывных сигналов
- •5.7. Синтез приемников дискретных сигналов.
- •5.8. Помехоустойчивость приемников бинарных сигналов
- •6.Модели и методы логико-вероятностного преобразования сообщений и сигналов
- •6.1 Классификация и кодирование информации
- •6.2 Методы оптимального кодирования сообщений
- •6.3 Модуляция сигналов
- •6.4 Дискретные манипулированные сигналы
- •6.5 Цифровые методы передачи непрерывных сигналов
- •6.6 Вероятностная модель канала связи
- •6.7 Помехоустойчивое кодирование сообщений
- •7. Анализ качества объектов ис коллективного пользования
- •7.1. Объекты коллективного использования в структуре ис
- •7.2. Поток событий
- •7.3. Смо с потерями
- •7.4 Смо с ожиданием
- •7.5. Смо с приоритетами
- •7.6. Сети смо
- •8. Методы анализа сетевых структур информационных систем
- •8.1 Особенности информационных сетей
- •8.2. Графовая модель сети
- •8.3. Методы анализа и синтеза сетей
- •8.4 Управление информационными сетями
5.2. Вероятностные характеристики обнаружения
В задачах обнаружения анализируется реализация входного сигнала
y(t) = s(t) + (t),
где s(t) – полезная составляющая, (t) – помеха,
на предмет наличия или отсутствия в нем полезной составляющей, несущей информацию.
Обозначим для краткости реализацию y(t) через y и будем считать, что вероятность присутствия полезного сигнала s(t) в реализации равна P(s/y), а вероятность его отсутствия P(0/y). Эти вероятности называют апостериорными условными вероятностями наличия и отсутствия полезного сигнала в реализации.
Вероятности P(s) и P(0) являются априорными вероятностями наличия и отсутствия сигнала в реализации.
Эти вероятности связывает равенство
,
где P(y) – вероятность получения реализации y, из которого следует, что
.
(5.1)
Аналогично получаем
. (5.2)
Справедливы равенства:
P(s) + P(0) = 1;
P(s/y) + P(0/y) = 1. (5.3)
Разделив (4.1) на (4.2) получим
.
(5.4)
Величину называют абсолютным, или обобщенным, отношением правдоподобия. Она важна в теории статистических решений. Поскольку из (5.4) следует, что
,
(5.5)
то можно сделать вывод, что полностью определяет вероятность наличия (и отсутствия) сигнала в реализации.
Величину отношения
(5.6)
называют отношением правдоподобия, которая не зависит от априорных вероятностей P(s) и P(0), часто не известных на практике.
Принятие любого решения сопровождается ошибками. В задачах обнаружения возможны ошибки двух типов. Первая, называемая ошибкой ложной тревоги, возникает тогда, когда при отсутствии сигнала принимается решение «Да» (что сигнал есть). Вторая, - когда при наличии сигнала выдается решение «Нет» (сигнал отсутствует). Эту ошибку называют ошибкой пропуска сигнала.
Обозначим событие, заключающиеся в принятии решения «Да», через s, а событие, сводящиеся к решению «Нет», - через 0. Тогда вероятности появления ошибок первого и второго типов можно обозначить как P(s/0)=Pлт и P(0/s)=Pпрп , где Pлт – условная вероятность ложной тревоги, Pпрп – условная вероятность пропуска сигнала.
С учетом (5.3), можно определить условную вероятность правильного обнаружения
Pобн =1 – Pпрп (5.7)
и условную вероятность правильного необнаружения
Pпн = 1 – Pлт . (5.8)
Чем меньше значения Pлт и Pпрп , тем выше качество системы обнаружения. В математической статистике величину Pлт называют уровнем значимости, а величину Pобн – мощностью решения.
Безусловные (абсолютные) вероятности правильных и ошибочных решений равны:
;
;
;
;
(5.9)
Вероятность появления любой ошибки вне зависимости от ее характера
Pошб
=
P0Pлт+PsPпрп
, (5.10)
где P0 = P(0), Ps = P(s).
Существует еще одна, более общая (более универсальная) характеристика – так называемый средний риск Ri. Ее находят следующим образом. Вводят плату Пs0 за ошибку типа ложной тревоги (в виде некоторого положительного коэффициента). Положительный последствия правильного необнаружения (т.е. некоторый «выигрыш») оценивают отрицательным коэффициентом (отрицательной «платой») П0. Величину
ri0 = Пs0Pлт + П00Pпн (5.11)
в теории статистических решений называют условным риском, соответствующим условию отсутствия сигнала.
Аналогичным образом получаем условный риск, соответствующий присутствию сигнала в У,
ris = П0sPпрп + ПssPобн , (5.12)
где П0s – положительный коэффициент, «плата» за ошибку пропуска сигнала;
Пss – отрицательный коэффициент, «выигрыш» за правильное обнаружение.
Сумму условных рисков, взвешенных с априорными вероятностями Ps и P0, называют средним риском
Ri0 = P0 ri0 + Ps ris . (5.13)
Очевидно, что из нескольких систем обнаружения лучше та, которая обеспечивает меньший риск Ri.
