sum-product algorithm

GPTKB entity

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