- Артикул:00-01119673
- Автор: Ю. Г. Сосулин, М. М. Фишман
- Тираж: 6400 экз.
- Обложка: Твердая обложка
- Издательство: Радио и связь (все книги издательства)
- Город: Москва
- Страниц: 272
- Формат: 84х108/32
- Год: 1985
- Вес: 474 г
Развернуть ▼
В книге изложены теория и методы решения задач последовательной проверки двух и большего числа статистических гипотез в условиях коррелированных и некоррелированных наблюдений, последовательного оценивания, последовательного квантования случайных процессов и планирования наблюдений (экспериментов). Вопросы оптимизации последовательных решений изучаются в байесовской и п условно-экстремальной постановках задач, при дискретном и непрерывном времени наблюдения. Получены оптимальные и асимптотически оптимальные процедуры последовательной проверки двух и многих гипотез, в том числе в условиях планирования наблюдений. Найдены оптимальные процедуры последовательного оценивания постоянных параметров и случайных процессов, а также последовательного квантования марковских процессов. Рассмотрены методы вероятностного анализа последовательных процедур. Получены соотношения, определяющие характеристики продолжительности таких процедур, информационные меры стоимости наблюдений, вероятности ошибочных решении при проверке гипотез, средние квадраты ошибок последовательного оценивания и аппроксимации, средние риски. Даны оценки эффективности последовательных процедур по сравнению с процедурами фиксированной длительности.
Теория применяется для синтеза и анализа последовательных алгоритмов поиска и обнаружения сигналов, различения ситуаций, квантования процессов в радиолокации, связи и управлении.
Для научных работников и инженеров, занятых исследованием вопросов передачи и обработки информации.
Содержание
Предисловие
Глава 1. Последовательные решающие правила общего вида
1.1. Основные понятия
1. Решения, решающие функции, решающие правила
2. Средний риск и оптимальное правило
3. Статистики
1.2. Рекуррентные формулы для наименьшего апостериорного риска и оптимальные правила
1. Апостериорные риски
2. Усеченные последовательные процедуры с дискретным временем
3. Неусеченные последовательные процедуры с дискретным временем
4. Последовательные процедуры с непрерывным временем
1.3. Нахождение достаточных статистик с помощью рекуррентных формул для наименьшего апостериорного риска
1. Дискретное время
2. Непрерывное время
Глава 2. Синтез процедур последовательной проверки двух гипотез
2.1. Постановка задачи синтеза
2.2. Оптимальные последовательные процедуры при временной мере стоимости наблюдений
1. Усеченная процедура с дискретным временем
2. Неусеченная процедура с дискретным временем
3. Процедуры с непрерывным временем
4. Дифференциальное уравнение для функции риска
2.3. Алгоритмы формирования достаточных статистик и пороги последовательных процедур
1. Различение процессов с независимыми значениями
2. Различение коррелированных процессов
2.4. Оптимальные последовательные процедуры при информационной мера стоимости наблюдений
1. Информационная мера стоимости наблюдений
2. Структура и пороги оптимальной процедуры
2.5. Условно-экстремальная постановка задачи
1. Временная мера стоимости наблюдений
2. Информационная мера стоимости наблюдении
2.6. Некоторые применения
1. Обнаружение радиолокационных и радионавигационных сигналов
2. Обнаружение маневра по результатам радиолокационных измерений
3. Прием дискретной информации в системах противоаварийного управления
4. Обнаружение критических режимов контролируемых объектов по данным телеметрической информации
2.7. Априорная неопределенность
Глава 3. Анализ процедур последовательной проверки двух гипотез
3.1. Вероятностные показатели последовательных процедур
3.2. Апостериорные функции вероятностей ошибочных решении и характеристик стоимости наблюдений
1. Основные соотношения
2. Марковская диффузионная статистика
3.3. Независимые наблюдения
1. Однородные наблюдения
2. Неоднородные наблюдения
3.4. Проверка гипотез о среднем значении коррелированного гауссовского процесса
1. Проверка гипотез при наличии белого шума
2. Проверка гипотез при отсутствии белого шума
3.5. Проверка гипотезы о наличии коррелированного стохастического сигнала
1. Вероятности ошибочных решений и длительность последовательной процедуры
2. Асимптотический анализ конечномерного распределения отношения правдоподобия
3. Характеристики длительности при аппроксимации ЛП марковским диффузионным процессом
3.6. Проверка гипотезы о наличии сигнала в многоканальной системе
1. Алгоритм, основанный на сравнении статистик ЛП с постоянными порогами
2. Распределение длительности наблюдений
3. Асимптотические формулы для условных средних длительностей наблюдения
4. Связь условных СДН с вероятностями ошибочных решений
3.7. Эффективность последовательных процедур
1. Показатели эффективности
2. Сравнение по среднему- риску
3. Сравнение по условным средним длительностям наблюдений
4. Сравнение по условным средним информационным мерам
5. Многоканальные последовательные процедуры
3.8. Некоторые применения
1. Оценочно-корреляционное обнаружение узкополосных случайных сигналов малой мощности
2. Влияние параметрической априорной неопределенности на характеристики обнаружения
3. Сравнение оценочно-корреляционного алгоритма с алгоритмом корреляционной обработки в квадратурных каналах
4. Обнаружение флуктуирующих радиолокационных импульсов
5. Многоканальное обнаружение импульсной последовательности со случайным временем запаздывания
Глава 4. Последовательная проверка многих гипотез
4.1. Постановка задачи синтеза
1. Вводные замечания
2. Байесовская постановка задачи
3. Условно-экстремальная постановка задачи
4.2. Синтез байесовских последовательных процедур
1. Синтез оптимальных процедур
2. Синтез асимптотически оптимальных процедур
4.3. Оценки снизу для условной средней длительности наблюдении
4.4. Асимптотически оптимальные последовательные процедуры, минимизирующие условную среднюю длительность наблюдений
1. Вводные замечания и постановка задачи
2. Процедура, основанная на сравнении статистик отношения правдоподобия со средневзвешенным отношением правдоподобия
3. Процедура, основанная на сравнении статистик отношения правдоподобия между собой
4. Асимптотическая оптимальность процедуры при неограниченном росте количества гипотез К и уменьшении а
5. Эффективность оптимальной процедуры по сравнению с асимптотически оптимальной
6. Асимптотически оптимальные процедуры при ограничениях на вероятности частных ошибочных решений
7. Асимптотические свойства процедуры взаимного сравнения статистик отношения правдоподобия при произвольных весовых коэффициентах
4.5. Последовательная процедура различения сигналов, основанная на сравнении статистики максимального правдоподобия с постоянным порогом
1. Общие формулы для вероятностей ошибочного различения и условных средних длительностей наблюдения
2. Асимптотические формулы и характеристики последовательного различения сигналов
4.6. Эффективность последовательных процедур по сравнению с процедурой фиксированной длительности
1. Процедура фиксированной длительности
2. Эффективность последовательных процедур по критерию среднего риска
3. Эффективность последовательных процедур по критерию условной средней длительности наблюдений
4.7. Последовательные процедуры при зависимых наблюдениях
4.8. Некоторые применения
Глава 3. Последовательное оценивание
5.1. Постановка задачи синтеза оптимальных процедур
5.2. Апостериорные риски и структура оптимальных решающих правил
5.3. Оценивание постоянных параметров
1. Параметр гауссовского распределения
2. Параметр экспоненциального распределения
3. Некоторые применения
5.4. Оценивание процессов
1. Гауссовский коррелированный процесс
2. Квазидетерминированный процесс
3. Негауссовский стохастический процесс
4. Возможные применения
Глава 6. Последовательное квантование-аппроксимация
6.1. Постановка задачи синтеза оптимальных процедур
1. Общая характеристика методов приближенного представления процессов, основанных на квантовании и аппроксимации
2. Последовательное квантование-аппроксимация как задача теории последовательных решений
3. Условно- экстремальная постановка задачи
4. Критерий наименьшего среднего риска
6.2. Апостериорные риски и достаточные статистики
1. Рекуррентные соотношения для апостериорных рисков
2. Достаточные статистики оптимального квантования-аппроксимации однородных марковских процессов
6.3. Структура оптимальных процедур квантования-аппроксимации однородных гауссовско-марковских процессов
1. Винеровский процесс
2. Стационарный процесс
3. Условно-экстремальная постановка задачи
6.4. Эффективность последовательного квантования по сравнению с регулярным
1. Показатели эффективности
2. Характеристики регулярного квантования по времени
3. Эффективность последовательного квантования винеровского процесса
4. Эффективность последовательного квантования стационарного гауссовско-марковского процесса
5. Характеристики регулярного квантования стационарного гауссовского процесса по времени и по уровню
6. Эффективность последовательного квантования по сравнению с регулярным квантованием по времени и по уровню
6.5. Применение при передаче телеметрической информации со сжатием данных
Глава 7. Последовательные решения с планированием наблюдений
7.1. Постановка задачи
7.2. Последовательная проверка гипотез с планированием наблюдений
1. Апостериорные риски оптимального правила
2. Достаточные статистики
3. Последовательное правило, основанное на информативных наблюдениях в пользу наиболее вероятной гипотезы
7.3. Поиск сигнала
1. Поиск как задача проверки гипотез с планированием наблюдений
2. Поиск на основе информативных наблюдений в пользу наиболее вероятного положения сигнала
3. Сравнение алгоритма поиска с алгоритмом одновременного наблюдения всех компонент
4. Поиск по результатам первичных двухальтернативных решений
5. Области применения алгоритмов поиска
7.4. Планирование наблюдений при обнаружении сигнала
1. Решающее правило и его характеристики
2. Сравнение с алгоритмом поочередного наблюдения компонент
3. Сравнение с алгоритмом одновременного наблюдения всех компонент
7.5. Передача и различие цифровых сообщений в системах с обратной связью
1. Общее правило передачи и различения сообщений
2. Среднее число наблюдений при асимптотически оптимальном правиле
3. Асимптотически оптимальное правило передачи и различения сообщений в двоичном симметричном канале
Принятые сокращения
Список литературы