Abstract
Markov networks utilize nonembedded probabilistic conditional independencies in order to provide an economical representation of a joint distribution in uncertainty management. In this paper we study several properties of nonembedded conditional independencies and show that they are in fact equivalent. The results presented here not only show the useful characteristics of an important subclass of probabilistic conditional independencies, but further demonstrate the relationship between relational theory and probabilistic reasoning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beeri, C. and Fagin, R. and Maier, D. and Yannakakis, M.: On the Desirability of Acyclic Database Schemes. J. ACM 30(3) (1983) 479–513
Cooper, G.F.: The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks. Artificial Intelligence. 42 (1990) 393–402
Dagum, P., Luby, M.: Approximating Probabilistic Inference in Bayesian Belief Networks is NP-hard. Artificial Intelligence. 60(1) (1993) 141–153
Fagin, R.: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Transactions on Database Systems. 2(3) (1977) 262–278
Hajek, P., Havranek, T., Jirousek, R.: Uncertain Information Processing in Expert Systems. CRC Press. (1992)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann. San Francisco, California. (1988)
Shafer, G.: An Axiomatic Study of Computation in Hypertrees. University of Kansas. School of Business Working Papers (232). (1991)
Studeny, M.: Conditional Independence Relations Have No Finite Complete Characterization. Eleventh Prague Conference on Information Theory, Statistical Decision Foundation and Random Processes. (1990)
Wong, S.K.M., Wang, Z.W.: On Axiomatization of Probabilistic Conditional Independence. Tenth Conference on Uncertainty in Artificial Intelligence. (1994) 591–597
Wong, S.K.M., Butz, C.J., Xiang, Y.: A Method for Implementing a Probabilistic Model as a Relational Database. Eleventh Conference on Uncertainty in Artificial Intelligence. (1995) 556–564
Wong, S.K.M.: Testing Implication of Probabilistic Dependencies. Twelfth Conference on Uncertainty in Artificial Intelligence. (1996) 545–553
Wong, S.K.M.: The Relational Structure of Belief Networks. (submitted for publication) (1997)
Wong, S.K.M.: An Extended Relational Data Model for Probabilistic Reasoning. Journal of Intelligent Information Systems. 9 (1997) 181–202
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, S.K.M., Butz, C.J. (1998). Equivalent Characterization of a Class of Conditional Probabilistic Independencies. In: Polkowski, L., Skowron, A. (eds) Rough Sets and Current Trends in Computing. RSCTC 1998. Lecture Notes in Computer Science(), vol 1424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69115-4_46
Download citation
DOI: https://doi.org/10.1007/3-540-69115-4_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64655-6
Online ISBN: 978-3-540-69115-0
eBook Packages: Springer Book Archive