Главная > Селекция и распознавание на основе локационной информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
След.
Макеты страниц

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

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

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

9.5.2. РАСПОЗНАВАНИЕ ОБЪЕКТОВ В ГРУППАХ

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

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

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

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

Часть проводившихся экспериментов описана в [28]. Все они подтвердили теоретические заключения. В частности, были сделаны следующие выводы:

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

оказались приблизительно эквивалентными.

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

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

На рис. 9.22 показаны типовые зависимости средних вероятностей ошибочных решений, соответствующих различным алгоритмам распознавания групп, от их размера Рис. 9.20, а соответствует наименее вероятной ситуации, когда объекты предъявляются независимо, а априорные вероятности классов заданы достоверно. Рис. иллюстрирует ситуацию, когда потоки объектов отличны от пуассоновских и (или) вероятности классов заданы с некоторыми погрешностями; рис. 9.22,в — ситуацию, когда распознаются группы однородного состава. Зависимость 1 характерна для последовательного распознавания объектов, предъявляемых по одному; 2 — для применения оценок вида (6.18); 3 — для оценок вида (6.19); 4 — для несмещенных оценок одной из разновидностей; 5 — для «идеального» алгоритма адаптации, при котором составы групп оцениваются безошибочно; 6 — для вероятностей ошибок, обеспечиваемых составным байесовским правилом.

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

Рис. 9.22 (см. скан)

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

Эффективность ранговых алгоритмов оценивалась в условиях распознавания групп из радиолокационных целей одного — трех классов. Число отсчетов признаков, характеризующих каждый объект группы, колебалось от до Эксперименты показали высокую эффективность ранговых правил. Интересно отметить, что в условиях примера, иллюстрируемого табл. 6.8 и рис. 6.12, применение составного байесовского правила и ранговых алгоритмов обеспечивает идентичные результаты. Действительно, сравнение рангов объектов группы и анализ составной статистики неизбежно приводят к одним и тем же решениям.

Эксперименты показали справедливость такого утверждения. Для этого были обработаны записи сигналов, отраженных от объектов сложной формы. Моделирование рангового распознавания групп, включающих по одной радиолокационной цели каждого из двух возможных классов, Привело к следующим оценкам вероятностей ошибок по одному отсчету признака (ранга) Хер Здесь первая вероятность соответствует ранговому алгоритму, а вторая — классическому правилу последовательного распознавания одиночных объектов. Несмотря на то, что значения выборочных распределений вероятностей признаков плохо согласовывались с гипотезой об их экспоненциальной форме, вероятности ошибок хорошо совпали с расчетными для составного и последовательного правил при (см. рис. 6.13).

Математическое моделирование кластерных методов распознавания групп объектов выполнялось в предположении о том, что число классов "алфавита М равно двум, а признаки классов гауссовские с распределениями соответственно. Для распознавания предъявлялись группы по 100 объектов, причем число объектов класса в них варьировалось от 10 до 90. От каждой из радиолокационных целей имитировалось получение трех отсчетов признаков. Порог распознавания выбирался в минимуме гистограммы, построенной по 300 точкам. Параметры полагались равными 0,1 и 0,4 соответственно. Параметр варьировался от 0,8 до 2, а параметр — от 2 до 4.

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

1
Оглавление
email@scask.ru