Научная статья на тему 'О проблеме классификации динамического объекта при помощи нейросетевых технологий'

О проблеме классификации динамического объекта при помощи нейросетевых технологий Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
98
20
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПОЗНАВАНИЕ ДИНАМИЧЕСКИХ ОБЪЕКТОВ / РАСПОЗНАВАНИЕ ОБРАЗОВ / НЕЙРОСЕТЕВАЯ ОБРАБОТКА ИНФОРМАЦИИ / МНОГОСЛОЙНЫЕ НЕЙРОННЫЕ СЕТИ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Карабаев Бексултан Сарсенбайулы

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Карабаев Бексултан Сарсенбайулы

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «О проблеме классификации динамического объекта при помощи нейросетевых технологий»

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

Для предотвращения фальсификации биометрических документов используются специальные методы защиты биометрических документов. Можно выделить два вида способов защиты биометрических документов:

- технологическая защита;

- полиграфическая защита.

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

- водяной знак бумаги;

- защитные волокна;

- защитные нити;

- голограммы [1].

Данные элементы используется для защиты биометрических документов.

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

- офсетная печать;

- микропечать.

Офсетная печать - один из основных способов печати; его характерные особенности:

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

2. перенос краски на бумагу не с печатной формы непосредственно, а через офсетный цилиндр, покрытый эластичной резинотканевой пластиной.

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

Литература

1. Официальный сайт «Московская печатная фабрика Госзнака». [Электронный ресурс].

Режим доступа: http://www.goznak-mpf.ra/mdex.php?lang=ras&Hnk=sposobyzascЫty/ (дата

обращения: 26.11.2016).

О проблеме классификации динамического объекта при помощи нейросетевых технологий Карабаев Б. С.

Карабаев Бексултан Сарсенбайулы /КатаЪауеу Бехыкап Заг.чвпЬаш1у — магистрант, кафедра информационных систем, факультет аэрокосмических и информационных технологий, Алматинский университет энергетики и связи, г. Алматы, Республика Казахстан

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

Проблема классификации динамического объекта (ДО), состояние которого меняется с течением времени, встречается во многих предметных областях и является сложной и

трудноразрешимой [1, 3, 5]. Единого подхода к построению систем классификации таких объектов, пригодного для любых ситуаций и задач, в настоящее время не разработано [4-6]. Таким образом, задача синтеза разнообразных методик построения автоматических классификаторов ДО является важной и актуальной [6].

Подобная задача возникает в контуре управления системы контроля воздушного пространства (СКП) [7]. СКП создается с целью отслеживания перемещений летательных аппаратов (ЛА) в заданной области воздушного пространства в интересах управления воздушным движением гражданской авиации или в интересах противовоздушной обороны. При обслуживании большого числа ЛА с помощью ограниченных ресурсов СКП важную роль играет своевременная и достоверная информация о типах обслуживаемых ЛА, об их технических возможностях и режимах работы [7]. В частности, большой интерес представляет информация о применении летательным аппаратом радиолокационных ловушек (РЛ).

Основным источником информации для пунктов управления СКП, принимающих решения по распределению ресурсов системы между обслуживаемыми ЛА, являются наземные или воздушные радиолокационные станции (РЛС).

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

Структура нейросетевого распознавателя

Система F распознавания ЛА состоит из двух блоков (рисунок 1), которые работают последовательно. Классификатор Ш! осуществляет локальную во времени классификацию

ЛА на основе текущего значения входного вектора Решения классификатора Ш! принимаются независимо в каждый момент времени. Для учета предыстории принятых в отношении данного ЛА решений служит классификатор Ш2.

Рис. 1. Структура системы классификации

Классификатор Ш состоит из нескольких блоков (рисунок 2). Рассмотрим N нейросетевых блоков ] = 1,2 ,. . ., N , которые далее составят основу для нейросетевого классификатора F1. Каждый блок О, предназначен для классификации входного вектора Щ по принципу «тип ] против всех».

Каждый блок обучается воспроизводить следующий желаемый выход:

= 1, если вектор Sj соответствует ЛА типа gj(Sj) = 0, в других случаях.

Нейросетевые блоки в]= 1,2 ,. . ., N,выполняют локальную по типу и по времени классификацию ЛА (рисунок 2). В связи с неточностью вычисленных по данным РЛС компонентов входного вектора а также с возможностью расположения вектора Sj вблизи границы классов классификаторы Gj могут не дать однозначного вывода о принадлежности вектора Sj определенному типу ЛА. Для устранения этой возможной неопределенности используется дополнительный нейросетевой классификатор О, который принимает на вход значения ] = 1,2, ..., N , и обучается воспроизведению значения, равного номеру типа ЛА: g (Б) = р (Б) . (Б) ) =} если вектор Sj соответствует типу ;'.

Рис. 2. Структура блока локальной классификации

Если для некоторого значенияу выполняется неравенство

I 8Й)-о |<5, ( 1)

Где - заданный параметр, , то принимается решение о принадлежности цели с

текущим входным вектором типу у. т(Б) = у. Если ни для одного значения у = 1, 2, ..., N данное неравенство не выполняется, классификатор принимает решение в пользу неизвестного типа ЛА: г(Б,) = 0. Все эти неравенства проверяются в выходном блоке Ь классификатора Е1 (рисунок 2).

Классификатор Е1 вырабатывает предварительное решение о типе наблюдаемого ЛА. Финальное решение формируется с использованием расчетных данных о достоверности решения классификатора Локальные решения, вырабатываемые классификатором Е1, в разные моменты времени принимаются независимо друг от друга, без учета предыстории и накопления информации. Этот недостаток устранен далее введением дополнительного блока классификации Е2, который обеспечивает инерционность принятия решений.

Учет предыстории локальных решений

Рассмотрим временной интервал заданной длины, включающий М измерений перед текущим моментом принятия решения о типе ЛА, т.е. «скользящее окно» ширины М. В каждый момент времени на этом интервале локальным классификатором Е принято предварительное решение. Среди возможных решений Е могут быть и решения «неопознанный ЛА».

В блоке Е2 происходит осреднение в «скользящем окне» ширины М локальных решений т(5), полученных в предшествующие моменты времени. Для этого в блоке Е2 (рисунок 3) содержатся N накопителей. При поступлении новых данных переключатель К выбирает нужный накопитель с номером т(5) и добавляет в него текущее значение 1, в остальные накопители добавляется значение 0.

Осреднение локальных решений по каждому типу производится в каждом накопителе Qi, I = 0, ..., N, согласно выражению

~ Ч1=-^)=Н-МЧШ (2)

где М - ширина «скользящего окна» (размер накопителя Qi);

qi(tj) - значение локального решения в пользу этого типа, поступившее в момент ) 4 -текущий момент времени.

Таким образом, на выходе блоков Qi, i = 0, ., N получается вектор из осредненных локальных решений , q1 , ..., qN). Этот вектор подается на логический блок Ь, который аналогичен одноименному блоку локального классификатора.

Полученное после работы блока Ь окончательное решение Я(5) является результатом работы системы классификации. Применение выходного классификатора Е2 обеспечивает накопление информации о предыстории принятых решений, отсутствие «скачков» и повышение точности решения о типе ЛА.

Рис. 3. Структура блока учета динамики локальных решений

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

Алгоритм обучения системы классификации

Для обучения системы классификации предлагается следующий алгоритм. На первом шаге обучения системы производится настройка локальных по времени и по типу классификаторов Оу, г = 1, ..., N. Для этого формируется обучающая выборка Т1, включающая представителей всех распознаваемых типов ЛА. Каждый элемент обучающей выборки - вектор Бу, описывающий мгновенное состояние конкретного ЛА.

На втором шаге обучения производится тестирование качества обучения классификаторов О, г = 1, ..., N на новой независимой тестовой выборке Т2. Фактические выходы классификаторов О,, полученные в результате тестирования, представляют собой обучающую выборку для выходного локального классификатора О.

На третьем шаге алгоритма формируется независимая от Т1 и Т2 выборка Т3, которая предъявляется классификаторам О, и косвенно - классификатору О. Получившиеся в результате тестирования классификатора О фактические выходные значения служат информационной основой для настройки пороговых значений в логическом блоке Ь локального классификатора Е1.

На четвертом шаге обучения системы формируется независимая выборка Т4, которая служит для настройки пороговых значений в логическом блоке Ь классификатора Е2.

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

Показатели качества классификации

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

Таблица 1. Показатели качества поточечной классификации

Формула Описание

К " = « Доля правильно распознанных примеров выборки по отношению к ее общему объему; N - общее число примеров выборке; К - число правильно распознанных примеров.

Щ] Доля примеров типа г, отнесенных к типуу; пг - количество примеров типа 1; щ - количество примеров из числа щ, отнесенных к типу у

ти 1 т, Доля примеров, отнесенных к типу 1, которые на самом деле относятся к типу ]; тг - количество примеров, отнесенных к типу 1; ту - количество примеров из числа тг, которые на самом деле относятся к типу у

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

Для этого предлагается делать «временной срез» на каком-нибудь фиксированном измерении и относить траекторию к типу ^ если среди последних Р измерений Н измерений относилось к типу I Если ни для одного типа данный критерий не выполняется, то предлагается считать траекторию неопознанной. Оценивать качество классификации по всей выборке данных предлагается с помощью интегрального показателя

где - общее число траекторий типа i, К^ — число траекторий типа i, которые были распознаны правильно в соответствии с указанным критерием.

Результаты модельных экспериментов

Изложенная выше методика распознавания типа ЛА проверена математическим моделированием. В качестве исходных данных для моделирования взяты типовые траектории движения трех видов ЛА. Все рассмотренные при проведении экспериментальных исследований траектории сгенерированы с помощью математических моделей, адекватно представляющих реальные динамические характеристики ЛА.

В общей сложности сгенерировано по 100 траекторий для каждого типа ЛА. Полученные с помощью математических моделей траектории будем называть эталонными. На основе каждой эталонной траектории построено по 10 вариантов реализаций. При подготовке выборок данных учитывались характеристики РЛС по точности и дальности обнаружения и сопровождения ЛА. В модельные траекторные данные были введены аддитивные ошибки, соответствующие погрешностям измерений реальной РЛС. Общее число модельных измерений вдоль всех сгенерированных траекторий составило около 70 000.

Результаты тестирования классификатора Е на независимой тестовой выборке приведены в таблице 2. В строках таблицы указаны принятые локальным классификатором решения для разных типов ЛА, указанных в первом столбце. В ячейках таблицы приведены значения показателя п у. Как следует из таблицы 2, доля правильно распознанных ЛА превышает 80%. Лучше всего распознаются ЛА типа 1, при этом ошибка в пользу ЛА типа 3 и «Неопознан» невелика (в сумме менее процента). Ошибки при распознавании ЛА типа 2 и ЛА типа 3 в пользу друг друга несколько выше. Полученные результаты свидетельствуют не только об удовлетворительной точности, но и высокой обобщающей способности обученного локального классификатора Е1.

Таблица 2. Результаты тестирования блока на независимой выборке

Принятое классификатором решение

Тип 1 Тип 2 Тип 3 Неопознан

Фактический тип ЛА Тип 1 0,9534 0,0367 0,0037 0,0062

Тип 2 0,0213 0,8860 0,0600 0,0327

Тип 3 0,0212 0,1140 0,8184 0,0464

Моделирование показало, что на ограниченных временных отрезках траектории ЛА разных типов могут быть сходны и трудно различимы. В таких ситуациях наблюдается частая смена решений локального классификатора Е1. На рисунке 4 показаны решения, которые принимал локальный классификатор Е1 по мере приближения ЛА типа 3 к наблюдающей за ним РЛС. На горизонтальной оси отмечены номера наблюдений за ЛА от момента его обнаружения, на вертикальной оси указан номер типа, к которому классификатор Е1 отнес этот ЛА в текущем наблюдении. На графике показано 64 решения, последовательно принятых локальным классификатором. Из них 10 решений приняты в пользу неопознанного ЛА, 13 решений - в пользу ЛА типа 2 и одно решение - в пользу ЛА типа 1. На графике хорошо видно, что на средних дальностях (наблюдения 18-52) локальный классификатор начинает принимать противоречивые решения в пользу ЛА типов 2 и 3. Более того, начиная с 53-го наблюдения, классификатор Е1 практически стабильно начинает ошибочно относить ЛА к типу 2.

1

1 1 1 1

О 10 20 30 ¿0 60 «1 70

Рис. 4. Последовательность решений, принятых блоком Р] по ЛА типа 3: 1 - участок, где классификатор принимает верные решения на фоне локальных ошибок, 2 - участок, где классификатор стабильно

принимает неправильные решения

хкюоэооэ® оооое®оо®с эеоооеоооо эеоозсое«о эеооооееоо эооееооеоо к..........- >9<-------

□ 10 20 30 40 50 ео 70

Рис. 5. Демонстрация устранения локальных ошибок блоком F2

Для преодоления возникающей неопределенности используется классификатор F2 со «скользящим окном» длины 10. На рисунке 5 изображены решения о типе ЛА, принятые по тем же исходным данным интегральным классификатором F2. Изображенный на рисунке график наглядно демонстрирует эффект от использования интегрального классификатора. Практически на всей траектории движения ЛА классификатор F2 стабильно принимает правильное решение о его типе. Лишь на трех самых последних наблюдениях ЛА сначала воспринимается как неопознанный (наблюдение 62), а затем принимается ошибочное решение (наблюдения 63-64) о его принадлежности к типу 2. Для данной конкретной траектории интегральный классификатор F2 полностью подавляет колебания величины г(5;) на средних дальностях, которые возникают в локальном классификаторе Fj (рисунок 4), и существенно уменьшает область, где принимаются неправильные решения.

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

Литература

1. Bishop Chris. M. Neural Networks for Pattern Recognition. Oxford: University Press, 2005.

2. ТуДж., ГонсалесP. Принципы распознавания образов. М.: Мир, 1978.

3. Фукунага К Введение в статистическую теорию распознавания образов. М.: Наука, 1979.

4. Потапов А. С. Распознавание образов и машинное восприятие. Изд. Политехника, 2007.

5. Хайкин Саймон. Нейронные сети: полный курс: Пер. с англ. М.: «Вильямс», 2006.

6. Осовский С. Нейронные сети для обработки информации. М.: Финансы и статистика, 2004.

7. Бакулев П. А. Радиолокационные системы. М.: Радиотехника, 2004.

i Надоели баннеры? Вы всегда можете отключить рекламу.