ВУЗ:
Составители:
314
В первой процедуре кластеризации с определяется наименьшим значением
i, для которого разность d
i
- d
i-1
превышает среднюю разность в R для всех
i∈N
r-1
. To есть
r
dd
dd
r
ii
1
1
−
≤−
−
для )d(Ni
c
0
0
=∈ и
.
r
dd
dd
r
cc
1
1
−
>−
+
Будем называть эту процедуру кластеризацией по средней разности
или AD-кластеризацией (average difference).
Во второй процедуре кластеризации с определяется значением
r
Nk
∈
,
для которого выражение
∑∑
==
−+−
−
r
ci
i
c
i
i
|ad||ad|(
aa
2
1
1
12
1
достигает минимума, причем
.d
c
r
a
,d
c
a
r
ci
i
c
i
i
∑
∑
+=
=
−
=
=
1
2
1
1
1
1
Эта процедура основана на естественном кластеризационном требова-
нии о том, что расстояния между кластерами должны быть велики, а рас-
стояния внутри кластеров малы; будем называть это кластеризацией по внут-
реннему и внешнему расстоянию или IOD-кластеризацией (от англ. Inside and
Outside Distance).
Теперь можно целиком описать процедуру реализации одного экспери-
мента (смотри диаграмму на рисунке Г.36). Она начинается с выбора струк-
турированной системы с поведением
T
SF (которая рассматривается в эксперимен-
те как подлинная). Эта система основывается на С-структуре. Эта структуризо-
ванная система, представляющая обобщенную систему с поведением
T
F (по-
лученную из системы
T
SF с помощью процедуры соединения), моделируется на
компьютере и используется для порождения данных. После порождения данных
из соответствующей системы данных D выводится обобщенная система с
поведением без памяти
D
F (вероятностная или возможностная). Затем для
О
цениваемые
С
-
структуры и
их расстояния
l
=
1
·
·
·
l
=
2
l
=
x
·
·
·
у
ровень
Т
SF
Рисунок Г.36 - Схема вычислительного эксперимента
Т
SF
D
D
F
D
SF
R
F
T
F
В первой процедуре кластеризации с определяется наименьшим значением i, для которого разность di - di-1 превышает среднюю разность в R для всех i ∈ Nr-1. To есть d − d1 d i − d i −1 ≤ r r для i ∈ N c ( d 0 = 0 ) и d − d1 d c +1 − d c > r . r Будем называть эту процедуру кластеризацией по средней разности или AD-кластеризацией (average difference). Во второй процедуре кластеризации с определяется значением k ∈ N r , для которого выражение 1 c r ( ∑ | d i − a1 | + ∑ | d i − a2 | a2 − a1 i =1 i =c достигает минимума, причем 1 c a1 = ∑ d i , c i =1 1 r a2 = ∑ di . r − c i = c +1 Эта процедура основана на естественном кластеризационном требова- нии о том, что расстояния между кластерами должны быть велики, а рас- стояния внутри кластеров малы; будем называть это кластеризацией по внут- реннему и внешнему расстоянию или IOD-кластеризацией (от англ. Inside and Outside Distance). Теперь можно целиком описать процедуру реализации одного экспери- мента (смотри диаграмму на рисунке Г.36). Она начинается с выбора струк- Оцениваемые С- структуры и их расстояния l=1 Т DF l =2 SF D · · DSF · TF l=x уровень ТSF RF · · · Рисунок Г.36 - Схема вычислительного эксперимента турированной системы с поведением TSF (которая рассматривается в эксперимен- те как подлинная). Эта система основывается на С-структуре. Эта структуризо- ванная система, представляющая обобщенную систему с поведением TF (по- лученную из системы TSF с помощью процедуры соединения), моделируется на компьютере и используется для порождения данных. После порождения данных из соответствующей системы данных D выводится обобщенная система с поведением без памяти DF (вероятностная или возможностная). Затем для 314
Страницы
- « первая
- ‹ предыдущая
- …
- 312
- 313
- 314
- 315
- 316
- …
- следующая ›
- последняя »