Главная > Распознавание образов > Методы распознавания
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

§ 3.4. Критерий Неймана — Пирсона

При построении некоторых систем распознавания могут быть неизвестны не только априорные вероятности появления объектов соответствующих классов, но и платежная матрица (1.7). В подобных системах для построения алгоритма классификации целесообразно воспользоваться критерием Неймана — Пирсона, суть которого состоит в следующем. Исходя из того, какие решения принимаются на основании результатов распознавания неизвестных объектов, определяется допустимое (заданное) значение условной

вероятности ошибки первого рода затем определяется такая граница между классами, придерживаясь которой удается добиться минимума условной вероятности ошибки второго рода.

Пусть из каких-либо соображений принято решение, что допустимая условная вероятность ошибки первого рода не должна превышать некоторой постоянной величины А, т. е. Требуется определить решение задачи

при ограничении вида

Очевидно, что решение удовлетворяет уравнению

так как при выборе другого значения условная вероятность ошибок второго рода возрастает. Выбрать же нельзя по условиям задачи.

Рис. 3.4

В заключение рассмотрим геометрическую интерпретацию названных критериев. Для этого в координатах построим рабочую характеристику (рис. 3.4), заметив, что когда то и, наоборот, при

Вспомним, что

Продифференцировав по получим

Но есть тангенс угла наклона касательной к рабочей характеристике при Поэтому для определения на основе применения критерия Байеса на рабочей характеристике найдем точку, касательная в которой имеет наклон, равный

т.е.

Теперь ордината этой точки определяет условную вероятность правильного решения, а абсцисса — условную вероятность ошибки первого рода.

Для определения на основе использования минимаксного критерия необходимо учесть, что производная от среднего риска по априорной вероятности в точке его максимума равна нулю.

Напомним, что

откуда

В координатах это уравнение прямой.

Если

с угловым коэффициентом

Проведем на графике эту прямую Координаты точки пересечения прямой с рабочей характеристикой и определяют условные вероятности в условиях применения минимаксного критерия. Тангенс угла наклона касательной в этой точке равен

<< Предыдущий параграф Следующий параграф >>
Оглавление