гарантированного результата [15]:
μ
p
k
(
m
i
) = max
j
μ
p
k
(
c
i,j
)
, k
= 1
,
2
,
3
, j
∈
[1 :
n
i
]
, p
∈ {
m, L, T
}
.
Меры, не использующие меры сложности понятий.
Контекстно
независимая мера
μ
4
(
m
i
)
представляет собой взвешенное суммарное
число входных и выходных понятий модуля
m
i
:
μ
4
(
m
i
) =
μ
L
4
(
m
i
) =
μ
T
4
(
m
i
) =
μ
4
(
λ, m
i
) =
λ
¯
n
i
+
n
i
.
(7)
Здесь
λ
∈
[0
,
1]
— множитель, определяющий относительный вес вход-
ных и выходных понятий, в общемслучае разный для разных модулей.
Содержательно мера
μ
4
(
m
i
)
означает, что модуль, который оперирует
б´ольшимчисломпонятий, полагается более сложным.
Контекстно независимая мера
μ
5
(
m
i
)
есть ни что иное, как взве-
шенное суммрное число внешних и внутренних ссылочных понятий,
используемых в модуле
m
i
:
μ
5
(
m
i
) =
μ
L
5
(
m
i
) =
μ
T
5
(
m
i
) =
μ
5
(
λ, m
i
) =
λF
i
+
f
i
, λ
∈
[0
,
1]
.
(8)
Содержательно мера
μ
5
(
m
i
)
означает, что более сложнымсчитается
модуль, в котором используется большее число внутренних и внешних
ссылочных понятий.
Контекстно независимая мера
μ
6
(
m
i
)
есть диаметр графа
G
(
m
i
)
,
соответствующего семантической сети модуля
m
i
:
μ
6
(
m
i
) =
μ
L
6
(
m
i
) =
μ
T
6
(
m
i
) =
d
(
m
i
)
.
(9)
Содержательно мера
μ
6
(
m
i
)
характеризует максимальную “удален-
ность” понятий в графе
G
(
m
i
)
и предполагает б´ольшую сложность
модуля в случае, если эта удаленность больше.
Контекстно независимая мера
μ
7
(
m
i
)
представляет собой реберную
плотность графа
G
(
m
i
)
:
μ
7
(
m
i
) =
μ
L
7
(
m
i
) =
μ
T
7
(
m
i
) =
b
(
m
i
)
.
(10)
Содержательно мера
μ
7
(
m
i
)
характеризует близость графа
G
(
m
i
)
к
клике и предполагает б´ольшую сложность модуля
m
i
в случае, если
этот граф ближе к полносвязному графу.
Контекстно зависимая мультимера
μ
(
m
i
)
является аддитивной
сверткой мер (4)–(10):
μ
p
(
m
i
) =
μ
p
(
ρ, m
i
) =
7
k
=1
ρ
k
μ
p
k
(
m
i
)
, p
∈ {
m, L, T
}
.
Здесь для простоты записи опущены весовые множители в выра-
жениях для
μ
1
(
m
i
)
,
μ
4
(
m
i
)
,
μ
5
(
m
i
)
; вектор весовых множителей
ρ
= (
ρ
1
, ρ
2
, . . . , ρ
7
)
, где
ρ
k
∈
[0
,
1]
,
k
∈
[1 : 7]
.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1 57
