Semiring induced valuation algebras: Exact and approximate local computation algorithms

Local computation in join trees or acyclic hypertrees has been shown to be linked to a particular algebraic structure, called valuation algebra. There are many models of this algebraic structure ranging from probability theory to numerical analysis, relational databases and various classical and non...

Full description

Saved in:

Bibliographic Details
Published in:	Artificial intelligence Vol. 172; no. 11; pp. 1360 - 1399
Main Authors:	Kohlas, J., Wilson, N.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.07.2008 Elsevier
Subjects:	Applied sciences Artificial intelligence Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Exact sciences and technology Graph theory Information retrieval. Graph Join tree decompositions Learning and adaptive systems Local computation Mathematics Sciences and techniques of general use Semirings Soft constraints Theoretical computing Uncertainty Valuation algebras Valuation networks Valuation networks Uncertainty Join tree decompositions Valuation algebras Local computation Semirings Soft constraints Hypergraph Algebraic structure Probabilistic approach Relational database Network architecture Constraint satisfaction Semiring Semigroup Graph theory Soft constraint Modeling Bayes network Artificial intelligence
ISSN:	0004-3702, 1872-7921
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!