Submission information
Submission Number: 162
Submission ID: 3853
Submission UUID: c600d971-45b5-46dc-8fcb-a8c953982214
Submission URI: /form/resource
Created: Thu, 07/20/2023 - 13:30
Completed: Thu, 07/20/2023 - 13:30
Changed: Fri, 03/14/2025 - 11:43
Remote IP address: 73.243.81.95
Submitted by: Ofer Dagan
Language: English
Is draft: No
Webform: Knowledge Base Resources
Approved: Yes
Title: Factor Graphs and the Sum-Product Algorithm
Category: Docs
Skill Level:
Intermediate (305)
Description:
A tutorial paper that presents a generic message-passing algorithm, the
sum-product algorithm, that operates in a factor graph. Following a single,
simple computational rule, the sum-product algorithm computes either exactly
or approximately various marginal functions derived from the global function.
A wide variety of algorithms developed in artificial intelligence, signal
processing, and digital communications can be derived as specific instances
of the sum-product algorithm, including the forward/backward algorithm, the
Viterbi algorithm, the iterative "turbo" decoding algorithm, Pearl's (1988)
belief propagation algorithm for Bayesian networks, the Kalman filter, and
certain fast Fourier transform (FFT) algorithms
Link to Resource:
- https://ieeexplore.ieee.org/document/910572 ()
Tags:
ACCESS-account (733), ai (271), machine-learning (272)
Domain:
ACCESS CSSN (780), Campus Champions (572), CAREERS (323), CCMNet (835), Great Plains (311), Kentucky (322), Northeast (308)
Would you like to associate this resource with an Affinity Group?: {Empty}