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

ГЛАВА 3. ПРЯМАЯ ПРОЦЕДУРА ДЛЯ КОНЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОЙ КЛАССИФИКАЦИИ, ИСПОЛЬЗУЮЩАЯ МОДИФИЦИРОВАННЫЙ ПОСЛЕДОВАТЕЛЬНЫЙ КРИТЕРИЙ ОТНОШЕНИЯ ВЕРОЯТНОСТЕЙ

3.1. Введение

Как было показано в § 1.5, вероятности ошибок могут быть предварительно заданы при применении п. к. о. в. и о. п. к. о. в. Однако в этом случае число измерений признаков, необходимое для окончательного решения, является случайной величиной, которая в общем случае зависит от заданных и с положительной вероятностью может быть больше любой постоянной. Так как практически нецелесообразно допускать произвольно большое число измерений признаков для завершения последовательного процесса, мы часто бываем заинтересованы в установлении верхней границы для числа измерений признаков, в пределах которой классификатор образов должен получить окончательное решение. Усечение процесса, рассмотренное в § 1.5, является одним из ответов на этот вопрос.

Однако усечение является неэффективной процедурой, поскольку при приближении процедуры к усечению, когда с ростом числа измерений значение последовательного отношения вероятностей становится большим, маловероятно, чтобы небольшое число оставшихся измерений, какими бы они ни были, привели к исключению какого-либо класса образов.

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

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

В любом случае завершение процесса становится все более необходимым по мере приближения к полному использованию возможных измерений признаков. Вместо внезапного усечения эта задача решается путем рассмотрения изменения со времени порогов в последовательном процессе классификации. Идея изменения порогов в зависимости от времени или числа измерений, аналогичная рассмотренной в § 1.6, позволяет исследовать поведение модифицированного п. к. о. в. (при временном изменении порогов) путем сопоставления ее с обычным (вальдовским) п. к. о. в., когда пороги постоянны. Так как эти пороги устанавливаются и используются в направлении возрастающего времени с начала последовательности, определяемого первым измерением признаков, применен термин «прямая процедура» для отличия от «обратной процедуры», рассматриваемой в главе 4.

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