On a Condition for Semirings to Induce Compact Information Algebras

Authors:
Xuechong Guan;Yongming Li
Affiliations:
-;-
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2014

Citing 5
Cited 0

A valuation-based language for expert systems

International Journal of Approximate Reasoning
Abstracting soft constraints: framework, properties, examples

Artificial Intelligence
Information Algebras: Generic Structures for Inference

Information Algebras: Generic Structures for Inference
Semiring induced valuation algebras: Exact and approximate local computation algorithms

Artificial Intelligence
Soft constraint abstraction based on semiring homomorphism

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the relationship between ordering structures on semirings and semiring-induced valuation algebras. We show that a semiring-induced valuation algebra is a complete (resp. continuous) lattice if and only if the semiring is complete (resp. continuous) lattice with respect to the reverse order-relation on semirings. Furthermore, a semiring-induced information algebra is compact, if the dual of the semiring is an algebraic lattice.