About: Factor graph

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A factor graph is a bipartite graph representing the factorization of a function. In probability theory and its applications, factor graphs are used to represent factorization of a probability distribution function, enabling efficient computations, such as the computation of marginal distributions through the sum-product algorithm. One of the important success stories of factor graphs and the sum-product algorithm is the decoding of capacity-approaching error-correcting codes, such as LDPC and turbo codes.

Property Value
dbo:abstract
  • Faktora grafeo estas dukolora grafeo, kiu reprezentas la faktorigon de funkcio. En probabloteorio, faktoran grafeon oni uzas por reprezenti faktorigon de , ebligante rapidan komputadon, ekzemple de tra la sum-produkta algoritmo. Unu el la gravaj sukcesoj de faktora grafeo kaj la sum-produkta algoritmo estis malkodigo de preskaŭ-perfekta kiel kaj . Faktora grafeo estas ĝeneraligo de . Faktoro, kies valoro estas aŭ 0 aŭ 0, estas limigo. Limiga grafeo estas faktora grafeo kies faktoroj estas limigoj. (eo)
  • A factor graph is a bipartite graph representing the factorization of a function. In probability theory and its applications, factor graphs are used to represent factorization of a probability distribution function, enabling efficient computations, such as the computation of marginal distributions through the sum-product algorithm. One of the important success stories of factor graphs and the sum-product algorithm is the decoding of capacity-approaching error-correcting codes, such as LDPC and turbo codes. Factor graphs generalize constraint graphs. A factor whose value is either 0 or 1 is called a constraint. A constraint graph is a factor graph where all factors are constraints. The max-product algorithm for factor graphs can be viewed as a generalization of the arc-consistency algorithm for constraint processing. (en)
  • 将一个具有多变量的全局函数因子分解,得到几个局部函数的乘积,以此为基础得到的一个双向图叫做因子图。在概率论及其应用中, 因子图是一个在贝叶斯推理中得到广泛应用的模型。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2016186 (xsd:integer)
dbo:wikiPageLength
  • 7013 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1094571875 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Faktora grafeo estas dukolora grafeo, kiu reprezentas la faktorigon de funkcio. En probabloteorio, faktoran grafeon oni uzas por reprezenti faktorigon de , ebligante rapidan komputadon, ekzemple de tra la sum-produkta algoritmo. Unu el la gravaj sukcesoj de faktora grafeo kaj la sum-produkta algoritmo estis malkodigo de preskaŭ-perfekta kiel kaj . Faktora grafeo estas ĝeneraligo de . Faktoro, kies valoro estas aŭ 0 aŭ 0, estas limigo. Limiga grafeo estas faktora grafeo kies faktoroj estas limigoj. (eo)
  • 将一个具有多变量的全局函数因子分解,得到几个局部函数的乘积,以此为基础得到的一个双向图叫做因子图。在概率论及其应用中, 因子图是一个在贝叶斯推理中得到广泛应用的模型。 (zh)
  • A factor graph is a bipartite graph representing the factorization of a function. In probability theory and its applications, factor graphs are used to represent factorization of a probability distribution function, enabling efficient computations, such as the computation of marginal distributions through the sum-product algorithm. One of the important success stories of factor graphs and the sum-product algorithm is the decoding of capacity-approaching error-correcting codes, such as LDPC and turbo codes. (en)
rdfs:label
  • Faktora grafeo (eo)
  • Factor graph (en)
  • 因子图 (zh)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:nonFictionSubject of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License