§ 2.4. Создание системы признаков

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

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

^* (Здесь и далее под исходным понимается описание, получаемое после устранения явных не инвариантностей.)

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

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

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

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

Сохранение условия ε-непересекаемости в найденном пространстве признаков проверяется по независимой контрольной выборке. Величина оценки ε является регулирующим параметром на окончательный выбор числа признаков.