Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Математические методы принятия решений

..pdf
Скачиваний:
2
Добавлен:
13.11.2023
Размер:
22.94 Mб
Скачать

Рис. 9.7. Положение

разделяю­

Рис. 9.8. Положение

разделяю­

щих линий при 6=1

и о(х\) =

щих линий при 6=2

и a(xi) =

= ст(х2) = 0,1

 

= о(х2) = 0,1

 

Рис. 9.9. Положение разделяющих линий:

а —при 6= 0,1, o(xi) = о(х2) = 0,1; б—при 6= 1, o(xi)= 1, о(х2) = 0,01

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

На рис. 9.7-9.10 представлена ситуация, когда точки двух клас­ сов разделяются, а на рис. 9.11— когда соответствующие области локализации идентифицируемых точек пересекаются.

Исследовалась зависимость решения от вектора допуска 6, ко­ гда остальные параметры остаются неизменными. С увеличением 6

Рис. 9.10. Положение разделяющих линий:

а —при 6=1, a(xi) = 0,05, о(х2) = 0,2; б—при 6=1, o(xi) = о(хг) = 0,01

Рис. 9.11. Положение разделяющих линий:

а —при 6 = 1, o(xi) = а(хг) = 0,1; б —при 6 = 0,1 и 6 = 1, a(xi) = а(хг) = 0,1

от 0,1 до 2 решение отличается от традиционного: увеличивают­ ся интервальные оценки, а также растет количество итераций при поиске минимума функционала.

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

16 — 4077

20 точек, а в классе 2 — 4 точки) происходит смещение разделяю­ щей линии в сторону локализации класса 1.

Для неразделяющихся признаков сохраняются закономерности, описанные для разделяющихся классов. Таким образом, тестовые расчеты дают представление об особенностях применения рассмат­ риваемого метода.

§ 9.8. Идентификация землетрясений и искусственных взрывов по сейсмическим проявлениям

Разработанный метод был применен для идентификации слабых локальных землетрясений и искусственных взрывов, записанных сейсмосетью. Все исходные данные взяты из работ [97, 98]. Оциф­ ровка сейсмограмм основана на относительных энергетических спектральных распределениях фаз Р и 5, извлеченных из сей­ смограмм и автоматически обработанных. Энергетический спектр сейсмических шумов был исключен из данных для улучшения идентификации.

Первоначальная обработка сейсмограмм производилась следу­ ющим образом: фазы Р и 5 отфильтровывались в следующих ча­ стотных интервалах:

D 0 = 1 ...15 Гц,

Di =

1

...3 Гц,

D 2 = 3 ...6 Гц,

D 3 = 6 ...

10 Гц,

 

D 4 = 1 0

... 15 Гц.

Затем вычислялись отношения средних интенсивностей по ча­ стотным интервалам к суммарной интенсивности и, аналогично, отношения амплитуд. Таким образом формировалось 18 различных признаков (числовых характеристик сейсмограмм) для процедуры распознавания. Все они подвергались некоторой нормировке.

Отбор признаков основывался на минимизации вероятности ошибки классификации, что позволило автоматически извлечь пять наиболее информативных признаков из 18 исходных:

1)отношение средних энергий 5 -фазы и P -фазы в частотном диапазоне 10 ... 15 Гц;

2)доля средней энергии 5 -фазы, принадлежащей частотному диапазону 6 ... 10 Гц;

3)отношение пиковых энергий 5-фазы и P -фазы в частотном диапазоне 1 ...3 Гц;

4)отношение средних энергий 5-фазы и P -фазы в частотном диапазоне 6 ... 10 Гц;

5)доля средней энергии 5-фазы, принадлежащей частотному диапазону 1 ...3 Гц.

Каждая точка определяется пятью признаками. Как следует из работы [98], надежное разделение точек при количестве призна­ ков, меньшем 5, не достигается. Этот вывод подтвержден и нашим исследованием, когда рассматривались 25 точек для первого класса и 28 точек для второго.

Несколько вариантов расчетов при количестве признаков, рав­ ном 5, представлено на рис. 9.12-9.15. Погрешности измерений не известны и задаются в задаче.

На рис. 9.12 и 9.13 приведены результаты идентификации дан­ ных по взрывам и землетрясениям для случая квадратичной разде­ ляющей поверхности

5

5

У = а 0 + 2

aix i + 1 ] a5+ixj.

i = 1

i= 1

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

Рис. 9.12 соответствует значениям Ь\ =62 = 0,1. В этом случае неправильно идентифицируются точки 24 (класс 1), 9 и 23 (класс 2), как и для линейного случая. Подбор вектора допуска: Ь\ = 0,05 и 62= 0,12 (рис. 9.13), позволяет несколько улучшить ситуацию: точка 23 из класса 2 теперь идентифицируется правильно.

Приведем результаты расчетов для тех же классов, но на основе сейсмических данных для другого района (рис. 9.14). Здесь классу 1 (землетрясения) принадлежат 55 точек и классу 2 (взрывы) —30.

16*

Рис. 9.12. Положение квадратичной разделяющей поверхности при bi =Ь2 = 0,1

Рис. 9.13. Положение квадратичной разделяющей поверхности при

Ь\ = 0,05 и &2= 0,12

Рис. 9.14. Положение квадратичной разделяющей поверхности при Ь\ = 0,025 и Ьг = 0,02

На рис. 9.14 приведены результаты расчетов для квадратичного случая, который оказывается более предпочтительным, чем случай линейной разделяющей функции, когда неверно идентифицируются по три точки в каждом классе. Вариации вектора допуска привели к улучшению результатов распознавания: при Ь\ = 0,025, = 0,02 теперь только по одной точке из каждого класса идентифицируются неправильно, хотя они и лежат в пределах интервальных оценок для разделяющей поверхности.

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

Пусть известны функции плотности вероятности р(х | ы*) неко­ торого признака х для различных объектов {ю*}, 1 ,2 ,..., п. Кроме того, известны интервальные оценки этих функций, значит, извест­ ны интервальные оценки ошибок а и р первого и второго рода, ко­ торые имеют место при принятии гипотез Н\: х ~ toi и Hi'- х ~~ сог-

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

Воспользуемся для решения данной задачи последовательным критерием отношения вероятностей Вальда. Критерий предназна­ чен для решения задачи о выборе между двумя простыми гипоте­ зами. Рассматривается отношение правдоподобия Хп между класса­ ми 6>i и <02, имеющее вид

. _ Т~Т p(Xj |(0i)

Лп I Ip (X i|(02) ‘ 2= 1

Наблюдения проводятся до тех пор, пока В < \ п < А, или In В <

< In Xn < In А, где А = ~р~» В = у Г р ' Наблюдения прекращаются

и принимается гипотеза Н\ : х ~ соь как только выполнены неравен­ ства Хп ^ А или In Xn ^ In А. Гипотеза Я 2 : х ~ со2 принимается при выполнении неравенств In Xn ^ In В или Хп ^ В.

Врассматриваемом случае будем учитывать погрешности Api

иДр2 в определении условных функций плотности, т. е. для первого измерения х\ имеем

In Xi = In р(х 1|(oi)

+ Api

р(х\ I (02)

+ Др2 ’

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

. . .

 

1

6

 

 

 

р (х |(Oi)

г—

 

 

 

 

 

\/2ла

 

 

 

 

 

р(х | (ùi) +

Api =

 

(Х-ГПхŸ

 

 

 

 

_

1

 

 

 

 

 

 

\/2к а

 

 

L

а л

а J

Здесь

приращение

Api = Др(х \ ин)

заменили дифференциалом

dp{x | (ùi). Тогда

 

 

 

 

 

In Xi =

“j [(m i ~ т 2)х\

у

+

 

2

 

 

 

 

 

 

 

 

а 3 -I- оАт\(х\ —m i) + (х\ т\)2Ао а 2Д а

+ In

а 3 -I- а Д ш г ( х 1 — т 2) + (x i — т 2)2Д о — а 2Д а

1

-

m i) +

—А 777-2j —

у ( l -

- m l) -

т \А т \ Н -тгД тг} .

Если Xi ^ А или

lnXi ^ ln Л, то истинной является гипотеза

о том, что х ~ 6>i, т. е. если

 

 

a2

In Л

+

 

Х \ ^

 

 

^ 1 -----^ ) ( m j — m2) + Ami — Д7712

 

 

1

(l —“~ ) ( m? “ ml)~ mi Ami + m2Am2

^(l —- y “ )(77*l! —тг) + Amj —Am2

то принимается решение д; ~ o>i.

При Am i = А т г = А т данное условие примет вид

х\ ^

a2 In Л

 

 

1

 

 

А т

2 S a V

- +

7 ("И

+ ™2> - •

2 Д а \ '

 

(^1-----— J(m, - т 2)

 

 

 

 

 

Если Д а = 0, то получим

 

 

 

 

 

 

 

^ а2- -----In Л

+

*1 ,

ч

А т

 

 

Х\ 5* ------ —

2

(mi + m i) -

-Г -.

 

 

771] —7712

 

 

 

2

 

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

После второго измерения при Ат \ = Дтпг = А т имеем

, %

,

p(xi |а>]) + Дрп , ,

р(х2|б)]) + Др12

=

Ш Kl = Ш —:--- ;----, , А------ h Ш —--- ;--- ----------

 

 

р(х 1 1о 2) + Др2]

р(х21Ш2) + Др22

 

=

 

+ x2)(l -

- ( i -

+ m l) - Am .

При

п

измерениях Х],Х2, . . . , х п, когда их истинные значения

соответственно равны £ь £2»• • • , £п. получаем

 

771] —7712

2Аа \ ,

1пХп —

 

Ё Xi (‘ “

) - т 0 - ^ )< ra' +m2> -f Дт

 

 

И=1

 

 

и процедура классификации будет следующей: если

71

a2 In А

п ,

ч

пАт

T i X i>

1 Е ^

+ т ( Ш | + т ; ) +

2А^

Я(m i — m2 >(l —

то принимаем гипотезу, что х ~ G>I ; если

"

ст2 In В

п

,

 

.

пАт,

Е

 

 

+ 2

+ т 2 > + _Л 2А „ у

то принимаем гипотезу, что х ~ <02; если

 

 

 

 

a2 ln В

п

,

ч

 

пАтп

> <

 

;----------— ^

+ y

( m . + m 2) + — — ^

< ^

 

 

а2 In Л

 

71п ,

 

ч

 

тгДтп

 

( т 1_ т г ) ( 1 _ 2| £ )

+ 2

ГО,+ГО2

+ 1р

^

то следует провести новое измерение.

 

 

 

 

Из условия (7.12) следует, что

 

 

 

 

 

 

 

Иш

V

=

V

Ç,,

 

 

 

 

П—ЮО*—*

г=1

 

 

 

 

 

 

 

г=1

 

 

 

 

поэтому погрешность измерения наблюдений х будет заметно вли­ ять только при первых наблюдениях, и в процедурах классификации тогда вместо Х{ следует брать Х{ ± 3o(xi), где o(xj) среднее квад­ ратическое отклонение погрешности значения Xi.

Останавливающие границы получены при условии, что

1 - а

а

в

=

р

где а — ошибка первого рода, (3 — ошибка второго рода. Пока здесь

интервальные оценки а и (3 не учтены. Чтобы их учесть, выберем (In 5 )m in и (In А)m a x ’*

(In A)max = In(A + A A ) = \n A + ln (l +

s In A +

(In B )min = Щ В - A B ) s In В —1 ^ 1 .

Соседние файлы в папке книги