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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Cooper, G.F., and Herskovits, E., (1992). A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309–347.
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.
Klopotek, M.A., (1994). Beliefs in Markov Trees — From Local Computations to Local Valuation. In: R. Trappl, Ed.: Cybernetics and Systems Research, World Scientific Publishers, Vol.1, pp. 351–358.
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.
Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman.
Shafer, G. (1976) A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ.
Shenoy, P.P. (1989) A valuation-based language for expert systems, International Journal of Approximate Reasoning, 3:383–411.
Shenoy, P.P. (1991) Valuation-based systems for discrete optimization, Uncertainty in AI 6, (P.P. Bonissone et al., eds), North-Holland, Amsterdam, pp. 385–400.
Shenoy, P.P. (1993) A new method for representing and solving Bayesian decision problems, Artificial Intelligence Frontiers in Statistics: AI and Statistics III (D.J. Hand, ed.), Chapman & Hall, London, pp.119–138.
Shenoy, P.P. (1994). Conditional independence in valuation-based systems, International Journal of Approximate Reasoning, 10:203–234.
Shenoy, P.P., and Shafer, G. (1986). Propagating belief functions using local computations. IEEE Expert, 1(3), 43–52.
Thoma, H.M., (1991). Belief function computations, in: I.R. Goodman et al (Eds.), Conditional Logics in Expert Systems, North-Holland, pp. 269–308
Wierzchoń, S.T., (1995). Markov-like properties of joint valuations, submitted.
Wen, W.X., (1991). From relational databases to belief networks, in: B.D'Ambrosio, Ph. Smets, and P.P. Bonissone (Eds.), Proc. 7-th Conference on Uncertainty in AI, Morgan Kaufmann, pp. 406–413.
Wong, S.K., Xiang, Y., and Nie, X., (1993). Representation of Bayesian networks as relational databases, in: D. Heckerman, and A. Mamdani, (Eds.), Proc. 9-th Conference on Uncertainty in AI, Morgan Kaufmann, pp. 159–165.
Xu, H., (1995). Computing marginals for arbitrary subsets from marginal representation in Markov trees, Artificial Intelligence, 74, 177–189.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wierzchoń, S.T., Kłopotek, M.A. (1996). Modified component valuations in Valuation Based systems as a way to optimize query processing. In: Raś, Z.W., Michalewicz, M. (eds) Foundations of Intelligent Systems. ISMIS 1996. Lecture Notes in Computer Science, vol 1079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61286-6_166
Download citation
DOI: https://doi.org/10.1007/3-540-61286-6_166
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61286-5
Online ISBN: 978-3-540-68440-4
eBook Packages: Springer Book Archive