Journal of Intelligent Information Systems

, Volume 9, Issue 2, pp 157–180 | Cite as

Modified Component Valuations in Valuation Based Systems as a Way to Optimize Query Processing

  • S.T. Wierzchoń
  • M.A. Klopotek


Valuation-Based System (VBS for short) can represent knowledge indifferent domains including probability theory, Dempster-Shafertheory and possibility theory. More recent studies show that theframework of VBS is also appropriate for representing and solvingBayesian decision problems and optimization problems. In this paperafter introducing the valuation based system framework, we presentMarkov-like properties of VBS and a method for resolving queries toVBS.

approximate reasoning knowledge representation and integration valuation based systems query processing graphical representation of domain knowledge 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bertele, U. and Brioschi, F. (1972). Nonserial Dynamic Programming, NY: Academic Press.Google Scholar
  2. Clifford, A.H. and Preston, G.B. (1961). The Algebraic Theory of Semigroups, Providence (vol. 1) Rhode Island: American Mathematical Society.Google Scholar
  3. Cooper, G.F. and Herskovits, E. (1992). A Bayesian Method for the Induction of Probabilistic Networks from Data, Machine Learning, 9, 309–347.Google Scholar
  4. Jensen, F.V., Lauritzen, S.L., and Olesen, K.G. (1990). Bayesian Updating in Causal Probabilistic Networks by Local Computations. Computational Statistics Quarterly, 4, 269–282.Google Scholar
  5. Klopotek, M.A. (1994). Beliefs in Markov Trees—From Local Computations to Local Valuation. In R. Trappl (Ed.), Proc. EMCSR’94(vol. 1, pp. 351–358). World Scientific Publishers.Google Scholar
  6. Klopotek, M.A. (1995). On (Anti)Conditional Independence in Dempster-Shafer Theory to appear in Journal Mathware and Softcomputing.Google Scholar
  7. Lauritzen, S.L. and Spiegelhalter, D.J. (1988). Local Computation with Probabilities on Graphical Structures and their Application to Expert Systems. J. Roy. Stat. Soc., B50, 157–244.Google Scholar
  8. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufman.Google Scholar
  9. Shafer, G. (1976). A Mathematical Theory of Evidence, Princeton, NJ: Princeton University Press.Google Scholar
  10. Shenoy, P.P. (1989). A Valuation-Based Language for Expert Systems. International Journal of Approximate Reasoning, 3, 383–411.Google Scholar
  11. Shenoy, P.P. (1991). Valuation-Based Systems for Discrete Optimization. In P.P. Bonissone, M. Henrion, L.N. Kanal, and J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence(vol. 6, pp. 385–400), Amsterdam: North-Holland.Google Scholar
  12. Shenoy, P.P. (1993). A New Method for Representing and Solving Bayesian Decision Problems. In D.J. Hand ( Ed.), Artificial Intelligence Frontiers in Statistics: AI and Statistics III( pp. 119–138). London: Chapman and Hall.Google Scholar
  13. Shenoy, P.P. (1994). Conditional Independence in Valuation-Based Systems. International Journal of Approximate Reasoning, 10, 203–234Google Scholar
  14. Shenoy, P.P. and Shafer, G. (1986). Propagating Belief Functions Using Local Computations. IEEE Expert, 1(3), 43–52Google Scholar
  15. Thoma, H.M. (1991). Belief Function Computations. In I.R. Goodman et al. ( Eds.), Conditional Logics in Expert Systems( pp. 269–308). North-Holland.Google Scholar
  16. Wen, W.X. (1991). From Relational Databases to Belief Networks. In B. D’Ambrosio, Ph. Smets, and P.P. Bonissone ( Eds.), Proc. 7th Conference on Uncertainty in Artificial Intelligence( pp. 406–413). Morgan Kaufmann.Google Scholar
  17. Wierzchoń, S.T. (1995). Markov-Like Properties of Joint Valuations, submitted.Google Scholar
  18. Wong, S.K., Xiang, Y., and Nie, X. (1993). Representation of Bayesian networks as relational databases. In D. Heckerman and A. Mamdani ( Eds.), Proc. 9th Conference on Uncertainty Artificial Intelligence( pp. 159–165). Morgan Kaufmann.Google Scholar
  19. Xu, H. (1995). Computing Marginals for Arbitrary Subsets from Marginal Representation in Markov Trees, Artificial Intelligence, 74, 177–189.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • S.T. Wierzchoń
    • 1
  • M.A. Klopotek
    • 1
  1. 1.Institute of Computer SciencePolish Academy of Sciences, ulWarszawaPoland

Personalised recommendations