Query Optimization Properties of Modified VBS

Abstract

Valuation-Based~System can represent knowledge in different domains including probability theory, Dempster-Shafer theory and possibility theory. More recent studies show that the framework of VBS is also appropriate for representing and solving Bayesian decision problems and optimization problems. In this paper after introducing the valuation based system (VBS) framework, we present Markov-like properties of VBS and a method for resolving queries to VBS.

7 pages, 2 figures; published as: M.A. Kłopotek, S.T. Wierzchoń: Query optimization properties of modified Valuation-Based Systems. [in:] R. Trappl Ed.: Cybernetics and Systems . Proc. 13th European Meeting on Cybernetics and System Research, Vienna, 9-12 April 1996, Vol. I. Austrian Society for Cybernetic Studies, 1996, pp. 335-340