Definition
A factor graph is a bipartite graph representing the factorization of a function. Given a factorization of a function ,
where, the corresponding factor graph consists of variable vertices, factor vertices, and edges . The edges depend on the factorization as follows: there is an undirected edge between factor vertex and variable vertex when . The function is tacitly assumed to be real-valued: .
Factor graphs can be combined with message passing algorithms to efficiently compute certain characteristics of the function, such as the marginal distributions.
Read more about this topic: Factor Graph
Famous quotes containing the word definition:
“Was man made stupid to see his own stupidity?
Is God by definition indifferent, beyond us all?
Is the eternal truth man’s fighting soul
Wherein the Beast ravens in its own avidity?”
—Richard Eberhart (b. 1904)
“... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
—Adrienne Rich (b. 1929)
“I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)