Научная статья на тему 'Формирование решающего правила классификатора сигналов с использованием стохастического кодирования'

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

CC BY
297
44
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПОЗНАВАНИЕ СИГНАЛОВ / РЕШАЮЩЕЕ ПРАВИЛО / СТОХАСТИЧЕСКОЕ КОДИРОВАНИЕ / АПРИОРНАЯ НЕОПРЕДЕЛЕННОСТЬ / КЛАССИФИКАТОР / RECOGNITION OF SIGNALS / SOLVING RULE / STOCHASTIC CODING / A PRIORI UNCERTAINTY / CLASSIFIER

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Галустов Г. Г., Cидько И. В., Мирвода Д. В.

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

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

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Галустов Г. Г., Cидько И. В., Мирвода Д. В.

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

Formation of the solving rule of the qualifier of signals using the stochastic coding

Questions of the signal recognition algorithm syntheses are considered with nonparametric a priori uncertainty using approximate approach at plausibilities functional forming.

Текст научной работы на тему «Формирование решающего правила классификатора сигналов с использованием стохастического кодирования»

лена диаграмма направленности азимутальной антенной решетки из скошенных волноводов в азимутальной плоскости (ЛАР СА) с количеством элементов 2Л=16

для случая Е-поляризованной волны при а = 380, а = 0,42 Я, ^ = 750 .

*•...:. I :...:..:..

л! - - - • . - -

о » «о «о «» т

Рис. 4. Диаграмма направленности азимутальной антенной решетки из скошенных волноводов

В статье, по отношению к известным опубликованным ранее исследованиям, даны новые научные положения и результаты численных экспериментальных исследований характеристик, диаграмм направленности, диаграмм рассеяния, азимутальной антенной решетки из скошенных волноводов в азимутальной плоскости РТС посадки летательных аппаратов на основной и высших модах для случая падения Е-поляризованной волны. Применены методы математической физики: интегральных уравнений Фредгольма на основе леммы Лоренца и метод численных исследований систем линейных алгебраических уравнений по точкам колло-кации Крылова-Боголюбова. Разработано новое программное обеспечение в среде МЛТЬЛБ 6.1. Выполнены расчеты и представлены результаты численных экспериментальных исследований.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Белоцерковский Г.Б., Красюк В.Н. Задачи и расчеты по курсу «Устройства СВЧ и антенны»: Учебное пособие. Изд-во СПБГУ аэрокосмического приборостроения. - СПб.: РИО ГУАП, 2002.

2. Юханов Ю.В., Огурцов Е.С. Исследование характеристик скошенной плоскопараллельной волноводной антенны, диаграмм рассеяния и диаграмм направленности для случая Н-поляризованной волны. Вестник МГОУ, №1, 2008.

УДК 681.518.54

Г.Г. Галустов, И.В. Сидько, Д.В. Мирвода

ФОРМИРОВАНИЕ РЕШАЮЩЕГО ПРАВИЛА КЛАССИФИКАТОРА СИГНАЛОВ С ИСПОЛЬЗОВАНИЕМ СТОХАСТИЧЕСКОГО КОДИРОВАНИЯ

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

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

ленности одного го волновода

/

/

/

/

Рис. 3. Представлена - диаграмма рассеяния

одного скошенного волновода

——

{уг,г = }.

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

—— ——

Обозначим p' (у) = p(у/ f‘) как неизвестную функцию правдоподобия входных сигналов f‘, заданных на вероятностном пространстве и принадлежащих

пространству сигналов F. Представим p' (у) разложением в ряд Фурье по ортонормированной системе <1 е^ (у) I и ограничимся частичной суммой

Q . —

р(У) = X 4 • ек( У)’ к=1

——

где ек(у) выбирается априори и считаются известными, а коэффициенты

разложения d1k подлежат определению. При этом можно функцию правдоподобия записать как известную функцию, зависящую от неизвестного векторного параметра dl, т.е.

— — . — р1 (у) = р( у/Г, # )•

Как показано в [2], оценки коэффициентов разложения при условии, что пространство у задано обучающей выборкой, могут быть определены из выражения

і п —

dlk = — X ек (У,), к=1’2’3’...& (1)

*

г *

Алгоритм (1) позволяет найти оценку вектора и по классификационной

. г

выборке {уг , г = 1,2,...,пг} для всех 1=1,2,...,М.В соответствии с адаптивным байесовским подходом это даёт оценку функций правдоподобия в виде

— — —

Р г*(у) = Р(у/Г, и1*), г = 1,2,..., М. (2)

В частном случае простой функции потерь, приводящей к требованию минимизации средней ошибки распознавания, решающее правило может быть записано в виде [3]

— — — — рг • р(х/Г,а*) > Р1 ■ р(х/Г,а*),I = 1,2,...,М;I Фг, (3)

где а - оценка максимального правдоподобия векторного случайного параметра —

У .

Подставляя оценку функции правдоподобия из (2) в решающее правило (3), получим

— . — — —

Р1 • р( У//1,Л'*) > Р1 • р( у//1,Л1 *).

. ——

Следует отметить, что качество аппроксимации функции р (у) с помощью выбранной системы базисных функций зависит от числа членов

разложения Q. Поскольку заранее вид р' (у) нам известен, то точность аппроксимации выясняется на «экзамене» при экспериментальной проверке работы классификатора. Выбор базисных функций зависит от характера изменения плотности распределения процессов, подлежащих классификации. При отсутствии априорных сведений о характере плотности распределения исходят из условия простоты реализации базисной системы функций.

Метод аппроксимации функций правдоподобия принципиально можно применять непосредственно для смеси сигнала и помехи. Однако значительное

увеличение размерности сигнала у резко увеличивает трудоёмкость

——

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

а) искать эффективные методы сокращения размерности исходного описания сигналов и тем самым упростить реализацию решающего правила;

б) использовать простые алгоритмы сокращения размерности исходного описания сигналов, а на этапе принятия решения выбрать такую систему базисных

функций ек (у), которая допускала бы для данной конкретной задачи простую

техническую реализацию.

Оставаясь в рамках второго направления, можно аппроксимировать функцию правдоподобия системой моментных функций просто технически реализуемых стохастическим способом. В [3] показано, что в случае аппроксимации плотности распределения р( у //1) ортонормированными полиномами Эрмита с весовой функцией

к (у / /') = (2п) -1 / 2 СТ-1 ехр(- 2 у 2 / ст 2), её приближенное выражение может быть записано в виде

р(у //') = 1 /((2п)1/2ст,)ехр(-у2 /(2ст2))[1 + тз /(3!ст3){(у / ст,) -

-3/2у/оО) +1/4!(т4 /ст,4 -3){(у/ст,)4 -4/2(у/ст,)2 +1-3(4/4)}] (4)

где mi - 1-й момент плотности вероятности р(у //1), техническая реализация которых может быть осуществлена с помощью следующего алгоритма [4].

Предположим, что кластеризованная обучающая выборка {у} взята из реализации процесса %(1), имеющего плотность распределения р^ (у). Будем формировать процесс

„ 7 Т1, #>П 8я"г'То,

где п({) - некоторый опорный процесс с одномерной плотностью р (у).

В этом случае вероятность:

, .да ^

р(£>п) = р(п^%) = МУН= | |РпСуОР?{У)ЛУ1ЛУ•

—да —да

Отсюда видно, что опорный сигнал должен иметь интервал распределения не меньше области определения исследуемого процесса %(().

Если

= \1, у е [0,1],

Р^ [0, у ^ [0,1]

и значения процесса £(() лежат также в интервале [0,1], то

р^пг = 1] = М] = да ур? (у)ау * т* = — % 8%п2г,

—да * % 1=0

т.е. получается оценка первого начального момента. Для получения начального момента к-го порядка плотность вероятности опорного сигнала должна иметь вид

ару( У) = а (ук ) =\к ■ ук-1, у е [0,1],

РП(У")'' л л |

ау ау [ о, у ^ [0,1].

При этом

Р[#>П] = М№пг] = да укр?(у)ау *т*к =1 % 8%п1г.

—да * % 1=0

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

Рис. 1. Структурная схема распознающего устройства

По выходному сигналу у канала передачи информации в М каналах параллельно измеряются функции р' (у) . Они умножаются на числа р, равные

вероятностям предъявления сигналов, и подаются на устройство выбора максимума, которое принимает решение в пользу максимума найденной величины. На практике удобнее вычислять не непосредственно условные вероятности, а монотонную функцию от этих вероятностей. Ею может быть логарифмическая функция. При этом в случае, когда ^ = 1, выражение (4) может быть преобразовано к виду

р(у /Г)] = — 1пу + 1п[у + тъ /3!(у4 — 3у2) +

+ 1/4!(т4 — 3)( у5 — 6 у3 + 3 у)] — 1пл/2л — 1/2 у2 . (5)

Практическая реализация (5) является достаточно сложной и может быть оправдана только тогда, когда допущение о нормальности распределений признаков классов не обеспечивает требуемой надёжности распознавания.

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

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

представленный реализацией у , может быть классифицирован в соответствии с

решающим правилом ^[ р(у //1)] >^[ р( у //1)], а структурная схема

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

Классификатор, построенный в соответствии со структурной схемой, (рис. 2), вычисляет логарифмические функции условных вероятностей вида (5) и требует хранения в памяти классификатора начальных моментов третьего и четвёртого порядков. Оценки этих моментов могут быть получены на этапе обучения предложенным выше методом.

Рис. 2. Структурная схема классификатора с использованием функционалов

правдоподобия

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

необходимость в проверке качества распознавания на «экзамене». На этом этапе можно окончательно уточнить, достаточна ли принятая точность аппроксимации функций правдоподобия.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

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

2. Омельченко В.А. Распознавание сигналов по спектру в условиях априорной неопределённости. -Харьков: ХПИ, 1979. - 100с.

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

4. Галустов Г.Г., Цымбал В.Г., Михалёв М.В. Принятие решений в условиях неопределённости. -М.: Радио и связь, 2001. -195с.

УДК 615.47.144:616-07-08

А.О. Беляев, С.А. Синютин

МЕТОДЫ ОЦЕНКИ МОЩНОСТИ, РАЗВИВАЕМОЙ ЧЕЛОВЕКОМ В

УСЛОВИЯХ ПОМЕХ

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

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

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

• измерение ускорения, развиваемого человеком при помощи системы инерциальных датчиков;

• определение скорости по средствам системы GPS;

• измерение скорости ходьбы с использованием «шагомера».

Измерение ускорения, развиваемого человеком при помощи системы инерциальных датчиков.

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

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

На рис. 1,а показано, как меняются проекции вектора ускорения OP при повороте осей XOY в X' OY', при этом переход от системы координат XOY , к системе координат X' OY' описывается формулами:

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