CC BY
40
тационного моделирования установки в нестационарных режимах обеспечит его применимость при проектировании реальных устройств и систем. Предложенные в работе решения соответствуют существующей в настоящее время тенденции развития теории анализа и синтеза сложных устройств и систем, их оптимизации при проектировании и направлены на повышение надёжности телекоммуникационного оборудования.
Библиографический список
1. Сажнев, А. М. Структурно-параметрический синтез систем электропитания/ А. М. Сажнев, Л. Г. Рогулина, С. С. Абрамов. — Научный вестник НГТУ. -2007. - №4(29). - С. 157-168.
2. Рогулина, Л. Г. Структурно-топологический синтез электрических сетей / Л.Г. Рогулина, Д. Н. Левин// Электросвязь. — 2007. - №8. - С. 30-33.
3. Одрин, В. М. Метод морфологического анализа технических систем / В. М. Одрин. - М.: ВНИИПИ, 1989. - С. 312.
4. Щербина, О. А. Методологические аспекты динамического программирования / О. А. Щербина // Динамические системы. - 2007. - Вып. 22. - С. 21 -36.
5. Рогулина, Л. Г. Оценка внутренних помех систем электропитания радиорелейных линий связи / Л. Г. Рогулина // Омский научный вестник. - 2010. — №3(93). - С. 285 - 290.
6. Gembicki, F. W. "Vector Optimization for Control with Performance and Parameter Sensitivity Indices," Ph.D. Thesis, Case Western Reserve Univ., Cleveland, Ohio, 1974.
РОГУЛИНА Лариса Геннадьевна, кандидат технических наук, доцент кафедры беспроводных информационных систем и сетей (БИСС). Адрес для переписки: e-mail- [email protected]
Статья поступила в редакцию 26.01.2011 г. © Л. Г. Рогулина
УДК 621.372.54:681.327.8 Д Д ТИТОВ
Е. Д. БЫЧКОВ
Омский государственный технический университет
Омский государственный университет путей сообщения
АЛГОРИТМ КЛАССИФИКАЦИИ ПАРАМЕТРОВ ОБЪЕКТОВ НА ОСНОВЕ НЕЧЕТКОЙ (FUZZY) ЛОГИКИ
Разработан алгоритм классификации параметров объектов с использованием самоорганизации. Алгоритм дает возможность адаптивно изменять количество классов в зависимости от структуры входных данных. Представлены структурные схемы устройств, реализующих разработанный алгоритм.
Ключевые слова: алгоритм, классификация параметров, самоорганизация, корректировка классов.
В настоящее время задача распознавания объектов (радиолокационных целей) имеет высокую актуальность. Так, например, информация о классе и типе объекта позволяет выявить приоритетные цели из множества других. При этом большое значение имеет выбор информативных и устойчивых признаков, а также алгоритмов принятия решения о принадлежности объектов к тому или иному классу (типу) целей [1, 2]. Одним из вариантов построения алгоритмов классификации параметров объектов является использование нечеткой логики для динамической корректировки количества классов в процессе обработки поступающих данных.
Пусть имеется последовательность входных векторов хреХ, каждый из которых представлен N компонентами: хр=(х,р, х2", ..., хр, ..., хм"). Данную последовательность необходимо разбить на классы, которые заранее не известны и должны формироваться динамически по мере поступления входных данных. Классы данных характеризуются своими ядрами [3, 4], которые также представлены
набором векторов с N компонентами: ст = (с,т, с2т,
..., с,т..... смт). Близость вектора и класса, а также
близость двух классов могут быть оценены на основе функций [5]
и ¿(сш,с*) = ^(с,ш-с1к)2,к*т
соответственно.
Вместо рассмотренных функций возможно использование других, например, представленных в работах [3, 5].
Модель классифицирующего устройства будем задавать в виде нечеткой базы знаний, которая представляет собой совокупность правил ЕСЛИ — ТО, связывающих лингвистические оценки входных и выходных переменных. Действие такой модели описывается функционалом сш = Р{5, М}, где Б — нечеткое множество, элементами которого являются
д L.
0,1 H д Д Д —
0,2 H H Д -
0,3 H H -
0,4 H -
0,6 0,7 0,8 0,9 1,0
tiling (x1), nV))
Рис. 3
векторы хр, М — количество классов данных, т. е. ш= 1, 2, ...,М.
Как было упомянуто ранее, классы входных данных не известны, и их количество необходимо изменять в процессе обработки входной информации. Корректировка количества классов требуется после прихода каждого нового входного вектора, либо после прихода нескольких новых входных векторов.
Прежде всего, рассмотрим классификацию входных векторов, не уделяя внимания организации и корректировке множества классов. Каждый входной вектор хр должен быть отнесен к одному из имеющихся классов с"1, ш= 1, 2,..., М.
Для принятия решения о принадлежности входного вектора одному из организованных классов ст могут быть использованы нечеткие множества, элементами которых являются х,р, х2р, ..., х^, ..., хнр. Согласно [6], каждому элементу нечеткого множества соответствует значение функции принадлежности из диапазона [0,1 ]. Функция принадлежности нечеткого множества устанавливается экспертным путем и может иметь произвольную форму. Наибольшее распространение в технических приложениях получили ступенчатая аппроксимация и аппроксимация кривыми Гаусса. Последний тип аппроксимации предполагает использование функций принадлежности на основе выражения
м™(х1р) = А,-ехр1-((х1р-с;)/уЛ (1)
где А(е[0, 1] и ег, — параметры настройки функций принадлежности, устанавливаемые экспертным путем. Степень принадлежности вектора хр классу ст определяется в соответствии с выражением
цт(хр) = тт[цт(х|р), цт(х2р)..... цт(х,р)..... Цт(х„р)].
Итогом решения задачи классификации векторов хр является нахождение номера ш* класса с"1' к которому этот вектор принадлежит. Для каждого вектора хр можно записать, что цт(хр)^ц(ст)=ц(т). Решение об отнесении вектора хр к тому или иному классу может быть принято на основе выражения
т* =аг§тах(р(т)),
ш
Организация (корректировка) классов входных данных ст производится на основе анализа поступа-
ющих на вход системы векторов хр. Будем корректировать количество классов M после прихода каждого десятого вектора. Для учета влияния элементов вектора с™ на близость между двумя классами ст и ск, к * m при вычислении значений d(cm, ск) может быть использовано взвешенное суммирование. Весовыми коэффициентами могут быть значения n(i)e[0, 1], которые рассматриваются как значения функции принадлежности нечеткого множества ВЛИЯЮЩИЕ ЭЛЕМЕНТЫ>. В этом случае функция расчета близости между классами будет определяться выражением:
d(cm,ck) = ^M(i)-(c,m-c,k)2,k * m.
Как было рассмотрено ранее, после поступления на вход системы десяти новых векторов и принятия решения об их принадлежности классам с"1 требуется проверить необходимость создания нового класса см+1 = хр. Решение о создании нового класса принимается, если d > dmax, где d = d(xj, с"), dmax = max(d(ch, ck)), j —индекс вектора, имеющего минимальное значение принадлежности к классу, h — индекс класса, к которому принадлежит вектор с минимальным значением принадлежности, k = 1,2,... М, к * h. В противном случае новый класс не создается.
Для правильного размещения классов в пространстве необходимо формализовать нахождение их границ. Определение границ классов входныхданных может осуществляться различными способами. Наибольшее распространение получило представление границ в виде окружности (для двумерного пространства), центр которой соответствует ядру класса. Иными словами для классов определяются «радиусы» или «диаметры» [3], которые характеризуют удаленность векторов класса от его ядра. Оценить радиус т-го класса можно на основе выражения Rm = max (d(xp — ст) ), хре ст, т. е. радиус класса — это расстояние между ядром класса и максимально удаленным от ядра вектором, принадлежащим этому классу.
Оценкой «радиуса» т-го класса также может служить минимальное значение степени принадлежности векторов, принадлежащих классу: rm = min(nm. • (xp)),xpecm.
В отдельных случаях может возникнуть необходимость объединения нескольких классов. Предположим, что на вход системы поступил вектор хр, который имеет одинаковые степени принадлежности к классам ст и ск, к?чп, т. е. ц(ст) = ц(ск), при этом ц(ст) имеет достаточно большое значение (например, ц(ст)>0,5). В этом случае можно предположить, что классы сш и ск целесообразно объединить. Будем считать, что значение ц(ст) =ц(ск) = ц, к*т характеризует близость между классами ст и с\ Так, например, при использовании функции принадлежности (1) значения ц(ст) возрастают при уменьшении
■ъ
Рис. 4
Рис. 5
расстояния между вектором и классом. Таким образом, чем больше значение принадлежности ц(ст) = ц(ск), Ьт, тем ближе расположены в пространстве классы с1" и ск.
Критерием объединения двух классов может служить радиус классов. Рассмотрим случай двумерных входных данных, когда принадлежащие классам области пространства представляются окружностями. Пусть существует два класса с1 и с2, имеющих одинаковый радиус R1 = R2 = R и их области перекрываются (рис. 1). При увеличении радиуса классов (в случае неизменного положения ядер) увеличивается площадь перекрытия областей, принадлежащих классам (заштрихованный участок на рис. 2). Следовательно, в данных условиях целесообразно объединять классы с большими значениями R. Как было указано ранее, вместо Rm можно использовать значения г"1.
Учитывая сказанное выше, можно построить правило объединения классов, использующее значения их радиусов. Если вектор имеет два равных значения степеней принадлежности ц(ст) и ц(ск), ц(ст)>0,5, к* т (обозначим индексы этих классов т' и к'), то необходимо выполнить следующие действия:
ЕСЛИ ц > тт(г"', г" ), к * т, ТО объединить классы
ст": = (|с,т - с,к |/2, |с2т' - с2к |/2.....|с,т' - с к'|/2.....
|смт_смк|/2),М: = М— 1,
где: = — операция присваивания; ЕСЛИ /л < тт(г", гк), к * т, ТО не объединять классы.
Таким образом, чем больше удалены данные от классов (чем меньше значения гт, гк) тем меньшее значение может иметь ц(ст) для принятия решения об объединении классов.
В некоторых случаях классы с™ и ск необходимо объединять при ц"' (хр) * цк (хр), к * т. Например, можно объединять классы, имеющие близкие значения ц"' (хр) и цк(хр), к ■*■ т. Согласно работам [6,7] если некоторый объект х обладает свойством Л (порождающим нечеткое множество А лишь в частной мере, т. е. 0<цА(х)<1, то он принадлежит сразу двум противоположным классам: классу объектов, «обладающих свойством R», и классу объектов, «не обладающих свойством R». При этом объект может принадлежать рассмотренным классам с разной степенью. Такая неопределенность принадлежности объекта максимальна, когда степени принадлежности объекта обоим классам равны, т. е.
Рис. 6
Ж , . . Ж v, |
Рис. 7
МА(Х) = М5(Х) = 0,5,
и минимальна, когда объект принадлежит только одному классу, т. е. либо
МА(х) = 1 иМд(х) = 0,либо Ма(х) = 0 иps(x) = 1. Поэтому будем проверять возможность объединения только тех классов сти ск, значения тт(хр) и тк(хр), к ф m которых превышают 0,5. При близких значениях rnm(xp) и mk(xp), k № m можно считать, что мерой близости классов ст и ск является значение D = |ш'"(хр) — тк(хр)|. Чем меньше значение D, тем ближе расположены в пространстве классы. При этом также можно считать, что с увеличением значений
р"'(хр) и рк (хр) классы также располагаются ближе друг к другу. Критерием объединения классов может служить выполнение следующего условия: (Ш1п(цт(хр), цк(хр)) - 0,5) > Д, к*т, цт(хр)>0,5, цк(хр)>0,5.
На рис. 3 показан пример выполнения данного правила для случая дискретных значений Б игшп(^Г(хр), рк(хр)), к* т.
В данном случае буква Д говорит о необходимости объединения классов, а буква Н означает, что классы не объединяются.
Будем применять рассмотренные правила классификации для каждого вектора, поступающего на вход системы. Корректировку классов будем про-
Рис.8
изводить после поступления на вход системы каждого десятого вектора. Таким образом, алгоритм классификации параметров объекта может быть разделен на два этапа: классификация и накопление данных (I этап) и корректировка классов (II этап).
Структурные схемы устройств, реализующих рассмотренный алгоритм классификации двумерных входных векторов, приведены на рис. 4 — 6. На рис. 4 показана схема объединения двух классов в случае, если вектор принадлежит к ним с одинаковой степенью (степень принадлежности больше 0,5). На рис. 5 представлена структурная схема, предназначенная для накопления (записи) выборки векторов в память. Наряду с записью данная схема принимает решение о принадлежности вектора одному из М имеющихся классов и вычисляет степень принадлежности вектора классу. На рис. 6 показана структурная схема, осуществляющая корректировку множества классов.
Схема рассмотренного алгоритма классификации параметров объектов приведена на рис. 7 — 8.
Разработанный алгоритм может быть применен в современных радиотехнических системах, осуществляющих классификацию данных на основе самоорганизации в условиях быстро изменяющейся обстановки.
Библиографический список
1. Гулышга, В. А. Распознавание радиолокационных целей на основе анализа диаграммы обратного рассеяния / В. А. Гулышга // Современные проблемы создания и эксплуатации радиотехниче-
ских систем: Труды VI Всеросс. науч.-практ. конф. — Ульяновск, 2009. [Электронный ресурс]. — Режим доступа : http:// www.confpubs.ru/p6_29.php (дата обращения 09.03.2011).
2. Кутузов, В. М. Радиотехнические системы : учебник для вузов / В. М. Кутузов, Коломенский Ю. А, Казаринов Ю. М.; под ред. Ю. М. Казаринова. — М.: Академия, 2008. — 592 с.
3. Заенцев, И. В. Нейронные сети: основные модели / И. В. За-енцев. - Воронеж: Изд-во ВГУ, 1999. - 76 с.
4. Оссовский, С. Нейронные сети для обработки информации / С. Оссовский. — М.: Высш. шк., 2002. — 440 с.
5. Методы робастного, нейро-нечеткого и адаптивного управления / Под ред. Н. Д. Егупова. — М.: МГТУ им. Н. Э. Баумана, 2001. - 744 с.
6. Нечеткие множества в моделях управления и искусственного интеллекта / Под ред. Д. А. Поспелова. — М.: Наука, 1986. — 312с.
7. Нечеткие множества в системах управления / Под ред. Ю. Н. Золотухина. - М.: Наука, 1995. - 44 с.
ТИТОВ Дмитрий Анатольевич, кандидат технических наук, доцент кафедры «Радиотехнические устройства и системы диагностики» Омского государственного технического университета.
БЫЧКОВ Евгений Дмитриевич, кандидат технических наук, доцент (Россия), доцент кафедры «Системы передачи информации» Омского государственного университета путей сообщения.
Статья поступила в редакцию 10.03.2011 г. © Д. А Титов, Е. Д. Бычков
