Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alsoKnownAs |
belief propagation
|
| gptkbp:application |
gptkb:artificial_intelligence
computer vision error-correcting codes |
| gptkbp:complexity |
linear in number of edges for trees
|
| gptkbp:computes |
marginal distributions
|
| https://www.w3.org/2000/01/rdf-schema#label |
sum-product algorithm
|
| gptkbp:introduced |
gptkb:Judea_Pearl
|
| gptkbp:introducedIn |
1982
|
| gptkbp:limitation |
approximate for graphs with cycles
|
| gptkbp:operates |
factor graphs
|
| gptkbp:purpose |
inference
marginalization |
| gptkbp:relatedTo |
gptkb:Viterbi_algorithm
forward-backward algorithm max-product algorithm |
| gptkbp:type |
message passing algorithm
|
| gptkbp:usedIn |
gptkb:Bayesian_networks
probabilistic graphical models Markov random fields |
| gptkbp:bfsParent |
gptkb:Low-Density_Parity-Check_code
gptkb:Low-density_parity-check_code gptkb:Viterbi_algorithm |
| gptkbp:bfsLayer |
6
|