Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

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

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

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

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

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

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

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

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

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

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"