на первом этапе обучения. Итерации выполняются до тех пор, по-
ка удается пополнить множество
V
, которое и является результатом
работы алгоритма. На каждой итерации формируется множество
V
c
обобщенных правил. Для текущего набора правил
V
m
формируется
граф обобщений
G
, так что вершинам этого графа соответствуют пра-
вила текущего набора
V
m
, а с каждым ребром связано правило
v
ij
∈
V
g
,
полученное в результате парного обобщения правил
v
i
и
v
j
, вершины
которых соединяет данное ребро. Для дальнейшего изложения удобно
принять, что данный граф является ориентированным мультиграфом,
у которого кратность каждого ребра равна 2, так что любую пару вер-
шин
v
i
и
v
j
в действительности соединяют два противоположно на-
правленных ребра, с каждым из которых связано обобщенное правило
v
ij
. Пример такого графа с учетом указанных замечаний приведен на
рис. 1.
Далее, согласно алгоритму (8) полученный таким образом граф
анализируется на предмет наличия контуров. Для каждой вершины
графа находят оптимальный контур
C
такой, чтобы для каждой вер-
шины контура из всех ребер графа, инцидентных ей, контуру принад-
лежало бы ребро
v
ij
с максимальным значением качества
f
(
v
ij
, T
e
)
. На
рис. 1 приведен пример такого контура, составленный из вершин пра-
вил
v
1
и
v
2
, соединенных ребром
v
12
. При этом согласно определению
контура выполняется условие:
f
(
v
12
, T
e
)
> f
(
v
23
, T
e
)
∧
f
(
v
12
, T
e
)
>
> f
(
v
25
, T
e
)
. Обобщенные правила
v
kl
, соответствующие ребрам кон-
тура
C
, заносятся в результирующее множество правил текущей
итерации
V
c
, правила
v
k
и
v
l
, на основе которых образовано
v
kl
, п о-
мечаются как обработанные, чтобы исключить их из дальнейшего
анализа графа. Оценка качества обобщенных правил
f
(
v
ij
, T
e
)
выпол-
няется согласно уравнению (6).
Для сокращения вычислительных затрат при расчете каждой оцен-
ки
f
(
v
ij
, T
e
)
используется порог точности
θ
p
, задающий минимально
допустимую точность обобщенных правил, так что
f
(
v
ij
, T
e
) = 0
, если
Рис. 1. Пример графа обобщения
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 3 85
