slabod@, 08.12.2017
BRMLtoolbox for MATLAB
?
не влечёт
generative model
prior destribution
posterior destribution
ориентированные
неориентированные
Жадное добавление рёбер
по возрастанию веса
Время работы:
O(∣E∣log∣V∣)
Постепенное увеличение
связного дерева
Время работы:
O(∣E∣log∣V∣), O(∣V∣2)
= количеству путей длины k между i,j
существует путь между i,j
Зависимости между с. в.
Существуют алгоритмы для подобных вычислений!
где pa(xi) — родители xi
— cascade form
удалим ребро x1 — x2:
hard evidence
y=a
uncertain evidence