Главная > Лекции по теории образов: Регулярные структуры
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
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
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
След.
Макеты страниц

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

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

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

7.2. Регулярность структур с доминированием

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

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

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

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

Направленная регулярность, формализованная в виде соединения о выражает то, как образующие, соединенные посредством и, доминируют или не доминируют друг над другом. Если входная связь присоединена к выходной связи то это означает, что доминирует над Например, на рис. 7.2.1 доминирует над которая в свою очередь доминирует над а последняя доминирует над Образующая изолирована от остальных.

Значения -признаков показаны на рисунке в нижней половине кружков, представляющих образующие; в верхней половине указаны идентификаторы образующих. Значения х-признаков приведены также во второй колонке табл. 7.2.1.

В любой регулярной конфигурации с образующие будут пронумерованы посредством координат образующих

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

Рис. 7.2.1

Таблица 7.2.1 (см. скан)

Что касается свойств инвариантности для координат конфигураций, читатель должен обращаться к гл. 3.

Если задан х-признак и показатели связей являются

неотрицательными числами, мы будем предполагать

где Интерпретация двух условий (7.2.0) заключается в том, что первое из них выражает

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

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

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

Теперь определим регулярность; локальной регулярностью будет

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

Если, далее, образующие связаны в цепочку

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

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

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

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

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

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

Один из таких статистических показателей — это частота связей

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

Здесь больше никаких связей соединить нельзя. Такое состояние будем называть насыщенным доминированием. Насыщенное доминирование можно реализовать многими способами. Когда имеет место насыщение, это означает, что множество внешних связей состоит только из входных связей, или только выходных связей, или пусто.

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

Понадобится также параметр количество соединенных подкомпонент с. Для случая, описанного в табл. 7.2.1, например, величина принимает значение, равное 2. Эта величина, так же как и ее нормированный вариант говорит

нам о том, как структура доминирования строится из подструктур, изолированных друг от друга.

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

Равенство имеет место, когда все связи одинаковы. Тогда общий показатель связей равен, самое большее, Большое значение величины означает, что направляет большую часть своей «мощности» на то, чтобы нейтрализовать влияние со стороны других, и меньшую на то, чтобы доминировать над другими. Значение наблюдается, когда показатели всех выходных связей равны нулю (и какой-то показатель входной связи положителен). На рисунке мы имеем значение, оказавшееся недостаточным, чтобы избежать доминирующего влияния со стороны Однако если изменит свою стратегию и перейдет к режиму что согласуется с то отношение независимости и не сможет доминировать над модифицированной образующей

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

так что

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

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

связи, Рассмотрим регулярную конфигурацию с и возможную пару связей .

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

Начиная с исходной конфигурации с определим итеративно

где время, это либо одна из либо для каждого значения Уравнение (7.2.10) описывает историю развития структуры доминирования. В следующем разделе мы проанализируем вероятностные свойства такой истории.

При заданной

смотрим окрестность с в пространстве конфигураций

кроме одной пары связей. (7.2.11)

Разделим окрестность на положительную и отрицательную части

Воспользовавшись операторами Т, мы видим, что

Поэтому две последовательные конфигурации либо равны, либо принадлежит положительной или отрицательной окрестности Функция изменяется только «маленькими шагами».

Следует заметить, что отношение «близости», выражаемое рассмотренными выше окрестностями, симметрично.

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

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

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

Это построение естественным образом определяет проектирующее отображение

Отметим, что все члены маргинального множества регулярны по отношению к Это следует из того факта, что тип соединения 2 является монотонным.

Когда на задана вероятностная мера Р, она порождает меру на маргинальном множестве. Эта мера

естественно определяется как

для любой с, принадлежащей маргинальному множеству.

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