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:
“The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
—Jean Baudrillard (b. 1929)
“... 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)
“The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
—Samuel Taylor Coleridge (1772–1834)