Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
§ 7.3. Построение алгоритма управления процессом распознаванияУравнение (7.10) определяет множество всех возможных последовательных правил поиска решений. В этом множестве должно быть определено правило, оптимальное с точки зрения минимизации затрат на проведение процесса распознавания. Для отыскания этого правила введем в рассмотрение карту штрафов
где Для каждого объекта
где математическое ожидание подсчитывается в соответствии с распределением
где
где Теперь появилась возможность, подобно тому, как это осуществляется в теории последовательных статистических решений, методологические вопросы выбора приемлемого правила поиска последовательных решений рассматривать как игру двух сторон с функцией убытка стратегии найдется лучшая (или, во всяком случае, не худшая) байесовая стратегия. Исходя из этого, в дальнейшем будем придерживаться именно байесового подхода к решению задачи. Оптимальным байесовым последовательным правилом назовем такой алгоритм
для всех возможных алгоритмов Риском прекращения экспериментов после цепочки исходов
где Частный случай риска прекращения эксперимента после цепочки исходов
Величина риска прекращения экспериментов после проведения опытов Риском продолжения экспериментов после цепочки исходов
где Величина риска продолжения экспериментов после проведения опытов В соответствии с (7.12) эти расходы определяются как затратами на проведение собственно экспериментов Риском после цепочки исходов
Приведенные определения позволяют записать следующее рекуррентное уравнение:
где
представляет собой вероятность исхода При планировании процесса распознавания количество стадий экспериментирования можно ограничить некоторым числом
Рекуррентное уравнение (7.21) с учетом (7.23) позволяет на основе использования рекурсии от Порядок расчета таков. После установления количества стадий экспериментов определяются значения дает возможность определить значения Нахождение значений функций риска продолжения и прекращения экспериментов после каждой стадии позволяет осуществлять оптимальное последовательное планирование проведения экспериментов: эксперименты последовательно проводятся до тех пор, пока
Порядок управления экспериментами (до тех пор, пока их выгодно продолжать) определяется с помощью функции риска продолжения экспериментов Таким образом, реализация оптимального управления процессом распознавания связана с выполнением следующих расчетных работ: 1. На основе карты штрафов, априорных вероятностей появления объектов соответствующих классов и условных законов распределения значений признаков по классам в соответствии с (7.17) определяются значения рисков прекращения экспериментов после каждой стадии 2. Из физических соображений определяется предельное количество стадий экспериментирования (величина 3. На основе (7.21) рассчитываются значения рисков продолжения экспериментов для всех стадий от 4. Из сравнения величин
|
1 |
Оглавление
|