Factor Graph

GPTKB entity

Statements (48)
Predicate Object
gptkbp:instanceOf Graphical Model
gptkbp:citation gptkb:IEEE_Transactions_on_Information_Theory
gptkbp:consistsOf Factor Nodes
Variable Nodes
gptkbp:describes Global Function as Product of Local Functions
gptkbp:edge Undirected Edge
gptkbp:enables Belief Propagation
Sum-Product Algorithm
gptkbp:generalizes gptkb:Markov_Random_Field
gptkb:Bayesian_Network
gptkbp:hasApplication gptkb:Natural_Language_Processing
gptkb:Speech_Recognition
Image Processing
LDPC Codes
Turbo Codes
gptkbp:hasProperty Scalability
Efficient Inference
Modularity
Bipartite Structure
https://www.w3.org/2000/01/rdf-schema#label Factor Graph
gptkbp:introduced gptkb:Brendan_J._Frey
Frank R. Kschischang
Hans-Andrea Loeliger
gptkbp:introducedIn 1998
gptkbp:limitation Complexity in Large Graphs
Difficult Exact Inference with Cycles
Loops Cause Approximate Inference
gptkbp:referencedIn Kschischang, Frey, Loeliger (2001), Factor Graphs and the Sum-Product Algorithm
gptkbp:relatedTo gptkb:Markov_Random_Field
gptkb:Bayesian_Network
gptkbp:represents Factorization of Functions
gptkbp:supportsAlgorithm Belief Propagation
Max-Product Algorithm
Sum-Product Algorithm
gptkbp:type Factor Node
Variable Node
gptkbp:usedFor Marginalization
Inference
Message Passing Algorithms
gptkbp:usedIn gptkb:Computer_Vision
gptkb:Machine_Learning
gptkb:artificial_intelligence
gptkb:Statistical_Physics
gptkb:Probabilistic_Graphical_Models
Error-Correcting Codes
gptkbp:visualizes Bipartite Graph
gptkbp:bfsParent gptkb:Graphical_Models
gptkbp:bfsLayer 7