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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Faktora grafeo (eo)
- Factor graph (en)
- 因子图 (zh)
|
| 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)
|
| differentFrom
| |
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has 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)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is differentFrom
of | |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
