- •Глава 1. Специфика проблем анализа и синтеза алгоритмов систем принятия решений в ближней локации
- •Исходные данные для проектирования
- •Постановка задачи принятия решений
- •Бинарное обнаружение сигналов. Пусть на входе системы на интервале времени принятия решения (0, т) присутствует одна из реализаций:
- •Совместное обнаружение и распознавание сигналов. На входе системы на интервале времени принятия решения присутствует одна из реализаций:
- •1.3. Обобщенные критерии оптимальности
- •Способы сведения векторного синтеза и анализа к скалярному в ближней локации.
- •Вероятность эффективного действия автономных информационных систем
- •Алгоритм работы автономных информационных систем
- •Обобщенная структурная схема автономной информационной системы
Совместное обнаружение и распознавание сигналов. На входе системы на интервале времени принятия решения присутствует одна из реализаций:
,
(1.3)
,
(1.4)
.
(1.5)
В случае реализации (1.3) СПР должна
выдавать решение
о наличии сигнала во входной реализации,
а в случаях (1.4) и (1.5) – решение
об отсутствии сигнала на входе.
Оценка сигналов (параметров). На вход СПР поступает реализация
.
СПР
должна определить, какое значение принял
сигнал (или его параметр) в наблюдаемой
смеси
,
т.е. требуется оценить значение
сигнала (параметра). При простом
воспроизведении дискретных параметров
сигнала решения
СПР имеют дискретные значения
.
При простом воспроизведении непрерывного
сигнала
решение
СПР должно быть непрерывной функцией
.
При этом в случае точного воспроизведения
или
.
В некоторых случаях требуется не простое воспроизведение сообщения, которое несет сигнал , а воспроизведение с осуществлением некоторых дополнительных операций, например дифференцирования, интегрирования, предсказания будущего закона изменения сообщения и т.д. В этих случаях при отсутствии помех должно выполняться условие
,
где
– некоторый оператор, соответствующий
требуемому преобразованию.
Правило решения может быть регулярным или статистическим.
При регулярных правилах каждой реализации смеси сигнала и шума соответствует вполне определенное (с вероятностью, равной единице) решение , т.е. между реализацией и решением имеется регулярная зависимость
.
(1.6)
При статистических правилах решение связано с y не регулярной, а статистической зависимостью, т.е. при данном y известно не решение , которое примет СПР, а лишь его вероятность. В этом случае правило решения обозначает вероятность принятия СПР решения при наличии на ее входе реализации y . Если является непрерывной величиной, то многомерная плотность распределения вероятностей.
Если и в случае регулярного правила решения под понимать в целях универсальности плотность вероятности решения при данном y , то на основании (1.6) следует полагать
,
где
–
–функция
от z.
1.3. Обобщенные критерии оптимальности
В ряде случаев выбор конкретного вида критерия оптимальности оказывается затруднительным. Поэтому чаще, важно знать, как влияет вид выбранного критерия оптимальности на структуру и характеристики СПР. Для этого удобны обобщенные критерии оптимальности, которые охватывают целые классы возможных частных критериев. Такой подход оказывается возможным при применении теории статистических решений. Теория статистических решений является развитием и обобщением методов оценки параметров распределений.
Для
нахождения оптимального правила решения
следует выбирать количественную
характеристику качества решения
.
Такой
характеристикой в теории статистических
решений является функция потерь
,
назначающая потери, соответствующие
каждой комбинации сообщения x
и принятого решения
.
При простом воспроизведении наиболее распространенной является квадратичная функция потерь вида
.
В
общем случае функция потерь
может иметь самый различный вид в
зависимости от назначения СПР (обнаружение,
распознавание, простое воспроизведение
и т.п.) и предъявляемых к ней требований.
Однако во всех случаях она должна
характеризовать потери, связанные с
данной комбинацией сообщения x
и решения
,
т.е. чем менее благоприятна (в смысле
назначения СПР) данная комбинация
,
тем больше должно быть соответствующее
ей значение.
Сообщение
x
и решение
являются случайными величинами (функциями
времени), поэтому потеря
также является случайной. Следовательно,
качество СПР в теории статистических
решений оценивается математическим
ожиданием
:
,
или
,
(1.7)
где
и
- область всех возможных значений x
и
соответственно.
Величина R , называемая средней потерей, является мерой качества решений. Поэтому оптимальным (наилучшим) будет такое правило решения , которое обеспечивает минимальное значение R .
Правила решения , обеспечивающие минимум величины R , называются байесовскими правилами решения.
Если функция потерь не зависит от правила решения , то величина называется риском, а R средним риском. В дальнейшем мы будем рассматривать именно такие случаи и величину R будем называть средним риском. При этом оптимальным является такое правило решения , которое обеспечивает минимум среднего риска R. Как следует из сказанного выше, это правило принадлежит к классу байесовских правил решения.
Для практического применения выражение
(1.7) следует преобразовать таким
образом, чтобы заданные априорные
распределения
и правило решения
входили в него в явном виде. Проведем
это преобразование, полагая, что правило
решения является регулярным, т.е.
описывается регулярной зависимостью.
Учитывая, что
из (1.7) получаем
.
Обозначив
,
(1.8)
имеем
.
(1.9)
Из выражений (1.8) и (1.9) следует, что
является условным риском, определенным
для данного значения сообщения x
, а средний риск может быть получен
усреднением этого условного риска по
всем возможным значениям сообщения x
При проектировании СПР часто неизвестны
вероятности
передаваемых сообщений, а известен
лишь вид сообщений
Согласно (1.8) каждому сообщению
можно поставить в соответствие
условный риск
.
(1.10)
Таким
образом СПР в рассматриваемом случае
будет характеризоваться векторным
показателем качества
.
