Файл: Виноградов Р.И. Автоматическое опознавание электрических сигналов.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.04.2024

Просмотров: 55

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

26

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

Для получения результатов опознавания сигналов в процессе выделения групповых признаков производится и? отнесение к со­ ответствующим классам (эталонам) сигналов. При этом, как пока­ зали экспериментальные исследования, несмотря на то, что общее количество неопознанных групповых признаков или отнесенных к другим классэм сигналов может превышать число правильно опознан­ ных групповых признаков, все же последних будет больше, чем групповых признаков, отнесенных к отдельно взятым классам дру­ гих сигналов. Действительно, в противном случае можно утверж­ дать, что принимаемый сигнал под воздействием случайных помех настолько исказился, что нарушилось одно из основных началь­ ных условий, а именно возможность отнесения человеком осцил­ лограммы напряжения принятого сигнала к'соответствующему нлэс— су СИГН8Л8.

Обработка групповых признаков может производиться не толь­ ко не их совокупность,’ но и на упорядоченность. При этом здесь условие упорядоченности принимается менее жесткое, заключающе­ еся в том, что групповые признаки могут следовать с разрывами между ними.

§ 1. 6. Оценка подобия сигналов

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

27

Сходство - всегда понятие относительное. Только наличие, как минимум, двух объектов позволяет нам говорить об их сход­ стве. При этом степень сходства может выражаться как степень подобия или как качество, которое отрэжве* степень отклонения параметров данного объекта от параметров эталонного объекта.

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

вомочна лишь в

том случав, если

нам известны характеристики

сигнала, помех

и нанэлов

связи.

В противном случае могут вов-

нинать серьезные ошибки в

оценке

качества принятого сигнала.

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

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

У всех вышеперечисленных групп сходства примем степень подобия равной единице. Следовательно, если помехи отсутству­

ют, то сигналы могут

_

быть абсолютно подобными,

Ф= I ,

орто-

гонально подобными

 

 

оо

и пер-

Ф = I*

масштабно подобными Фм = I

спентивно-аффинно подобными

Фпа= I . При этом

описание

сигна­

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

ном доверительном интервале к

и при определенной их связно­

сти г . Естественно, что чем

шире доверительный интервал, тем


28

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

признаков равна числу признаков в сигнале ( г = п ). Если учесть, что величина подобия прямо пропорциональна количеству опознан­ ных групповых признаков

 

 

 

Ф =

f ( Q)

,

 

где e

= f ( H , r )

, то становится

ясным, что нельзя говорить о по­

добии

сигнэлов

без

четкого определения

начальных условий, в

данном

случае

без

знания величин н

а г

, при которых опреде­

лялось подобие сигналов. Игнорирование этих величин равносиль­ но выражению длины отрезка неизвестными единицами длины.

Отсутствие в общем случае

линейной зависимости между 0 , к ,

г , а также нестационэрность

этих зависимостей затрудняет по­

лучение

строгих математических выражений, позволяющих осущест­

влять их

взаимосвязь. Если же

экспериментально получены кривые,

29

характеризующие изменения процента опознанных групповых при­ знано» 0 от к при заданном п для отдельных реализаций трех различных сигналов (ри с.1. 6), то можно предложить две методики оце^яи подобия сигналов. Во-первых, задавшись определенным н получаем процент опознанных признаков сигналов П, Ши 1У отно­

сительно эталона

I ,

тогда

 

 

 

 

 

 

 

 

 

 

 

 

Фн г =.0 ,0 1 0

.

 

 

( I . I 6)

Во-вторых, задавшись определенным

02 дня

r= const,

получаем

соответствующие

к

для сигналов

П,

Ш,

1У,

тогда

 

 

 

 

 

 

 

*

=

~ ги

 

 

 

(1 Л ? )

 

 

 

 

 

V

е

 

 

 

Шесто

г = const можно принять

/(=const иполучить

соответствую­

щий

г

,

тогда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

фв н = г п ~' »

 

 

 

( 1Л 8)

где

п

-

число

признаков в

сигнале.

 

 

 

 

 

В тех

случаях, когдэ необходимо установить

степень иска-

жейности

признаков,

следует

использовать

выражение

( I . 17), а

нигде требуется установить степень разности признаков, можно использовать выражение ( I . 18).

Однако приведенные выражения оценок сигналов, хотя и нахо­ дят практическое применение, но нуждаются в уточнении.

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

 

 

 

 

Фр =п -I %п

( l - n ^ N- N I. .

)

( I .I 9 )

 

 

 

 

I

V

1 с

зчтш

!

 

 

 

 

 

ы

 

 

 

 

 

 

де

л -

число

групповых признаков

в сигнале;

nQn - число

!

 

 

 

 

N. - порядковый номер груп-

 

познанных групповых признаков;

 

ового признака

опознаваемого

сигнала; N

-

порядковый но-

 

ер группового признака эталонного сигнала, подобного данному

 

рупповому признаку опознаваемого сигнала.

 

 

!

В связи с тем, что разность

групповых признаков может

 

иметь

не

однозначное значение,

в выражение

( I . 19) следует под-



 

30

 

 

стэвлять лишь ее минимальное значение. Так не нвн и в

(1 .1 6 ),

при вычислении подобия по .(1 Л 9)

необходимо задаваться

Ьпре-

деленными значениями для к

и п .

 

\

В тех случаях, когда величина запаздывания опознаваемого

сигнала нам неизвестна и не

имеет

для нас практического значе­

ния, выражение ( 1 .19) должно’вычисляться п раз с последова­ тельным изменением на единицу порядковых номеров групповых''- признаков эталонного сигнала. Полученное максимальное значе^*

ние Фртах принимается за

величину

подобия.

В отдельных случаях

полезно учитывать частоту встречаемо­

сти подобных групповых признаков

в сигнале т , которая для.

эталонных сигналов вычисляется заранее. Подобие групповых при­ знаков в сигнале тэкже определяется для определенных довери­ тельных интервалов К и связностей признаков п . Учет соответ­ ствия количества подобных групповых признаков может быть про­

изведен

 

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

 

 

 

 

ФS, = пon i=l

m:

( 1. 2(0)

 

 

 

/77,

 

 

 

 

где л

оЛ

- количество опознанных групповых признаков;

т!пп -*

 

 

 

, wип

частота

встречаемости опознанных групповых признаков;

т. -

стота встречаемости эталонных групповых признаков.

Если степень подобия сигналов определяется с учетом распо­

ложения групповых признаков, а также

их частоты встречаемости

в сигнале, то она может вычисляться с

помощью следующего выра­

жения:

 

Ф = (п

п)

' on

1

, non

 

^ ion

^1

 

 

| т -

-т .\

 

У (/-Л 11А/ - Л/ | • - )[гП- Л).М

1

'

1 с з ЧmmА

ш ь >

 

L = 1

где г = const и к

- const

Естественно,

что возникает вопрос выбора значений к' и г

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


31

 

ном случае принимать окончательное решение о выборе

величин

к и- г лишь после получения статистических данных о

характе­

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

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

тературных источниках [16,1?],

а поиск

их оптимальных

значе­

ний может быть осуществлен с помощью известных методов

[ie j.

§ 1 .7 . Алгоритмы, моделирующие

работу

опознающего автомата

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

нию простейших и немногочисленных элементарных операций

[19].

В настоящем параграфе кратко рассматриваются алгоритмы

для ЭВМ,моде пирующие разработанный метод. Использование

се­

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

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