Конференции ИВТ СО РАН

Тезисы докладов

Информационные технологии

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

В докладе предлагаются алгоритм выделения информативных признаков на основе непараметрических оценок плотности типа Розенблатта-Парзена и связанная с ним процедура построения классификаторов для многоклассового случая. Эффективность алгоритма исследована на модельных данных и реальных спутниковых изображениях.

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

Предлагаемую процедуру построения классификатора можно разделить на следующие этапы. 1.Выделение изолированных групп близких классов. 2.Построение системы информативных признаков для разделения классов внутри каждой группы. 3.Построение системы информативных признаков для разделения групп между собой.

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск