ВУЗ:
Составители:
Рубрика:
78
Рис. 3.7. Структура алгоритма пересчета вероятностей в БСД
Пусть
[
]
(
)
DApABel
ii
|=
есть вероятность, отражающая всевозможные дове-
рия, связанные с предположением
i
AA =
для всех полученных на данный мо-
мент свидетельств D. Распределение доверия каждой переменной
x
~
может
быть получено если доступны три параметра:
π - текущее значение силы «причинной поддержки»
(
)
(
)
1
|
~
~
Eupu
x
=
π
, где
1
E
- множество всевозможных свидетельств всех предков узла
x
~
. Этот параметр
показывает доверие к тому факту, что данная причина свершилась при данных
вероятностях ее предков.
λ - текущее значение силы «диагностической поддержки»
(
)
xEP
z
~
|
2
=
λ
,
где
2
E
- множество всевозможных свидетельств всевозможных потомков узла
x
~
. Этот параметр показывает доверие к тому факту, что свершились потомки
данной причины при ее конкретной вероятности.
(
)
vuxp
~
~
|
~
- фиксированный тензор условных вероятностей, который со-
относит переменную
x
~
с ее непосредственными родителями.
Алгоритм обновления вероятностей состоит в следующем:
Шаг 1. Обновление доверия. При активизации узла
x
~
для обновления па-
раметров, то сразу же:
проверяется
(
)
u
x
~
π
,
(
)
v
x
~
π
его родителей,
проверяется
)
~
(x
y
λ
,
(
)
x
z
~
λ
его потомков.
Тогда мера доверия узла X вычисляется так:
[
]
(
)
(
)
(
)
(
)
(
)
(
)
∑
=
vu
xxzy
vuvuxpxxxBel
~
,
~
~
~
~
,
~
|
~
~
~
~
ππλαλ
,
где α является константой нормализации и находится из условия:
[
]
1
~
~
=
∑
x
xBel
.
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
