Abstract

The valuation algebra is a generic algebraic structure which links up with local computation and inference. A projection problem in a valuation algebra concerns the focusing of a collection of information on a local domain. In this paper, according to a classification of variable sets, we present some corresponding necessary conditions for mappings to preserve optimal solutions of projection problems in semiring-induced valuation algebra systems. We show that, for a mapping between two semiring-induced valuation algebras, its properties of preserving optimal solutions and preserving the solution ordering are equivalent, if it is order-reflecting. Further, we propose some necessary and sufficient conditions for a projection problem and its translation to have a same optimal solution set. Finally, we show that a lower adjoint of a Galois connection defined between c-semirings preserves optimal solutions of projection problems, if it is order-preserving and surjective.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.