НОВОСТИ   БИБЛИОТЕКА   ЮМОР   КАРТА САЙТА   ССЫЛКИ   О САЙТЕ  




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

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

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

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

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

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

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

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

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

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

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








© Злыгостев А.С., 2001-2019
При использовании материалов сайта активная ссылка обязательна:
http://informaticslib.ru/ 'Библиотека по информатике'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь