Variable elimination
id:
variable-elimination-268-1784992
title:
Variable elimination
text:
Variable elimination (VE) is a simple and general exact inference algorithm in probabilistic graphical models, such as Bayesian networks and Markov random fields. It can be used for inference of maximum a posteriori (MAP) state or estimation of conditional or marginal distributions over a subset of variables. The algorithm has exponential time complexity, but could be efficient in practice for low-treewidth graphs, if the proper elimination order is used.
brand slug:
wiki
category slug:
encyclopedia
description:
Inference algorithm for probabilistic graphical models
original url:
https://en.wikipedia.org/wiki/Variable_elimination
date created:
date modified:
2024-04-22T18:32:31Z
main entity:
{"identifier":"Q5668307","url":"https://www.wikidata.org/entity/Q5668307"}
image:
fields total:
13
integrity:
14