Abstract
The extended relational data model was extended with the two operators of extended product join and extended Marginalization defined. A method to make credal network exact inference was proposed by computing the joint probability distribution and posterior probability of variables through the above operators. Furthermore its arithmetic was developed by SQL statement. Its validity and efficiency could be showed in the application case. The relational data structure of credal network was constructed, thus the query optimization mechanism of relational database could be fully used and the efficiency of credal network inference could be improved greatly.
This is a preview of subscription content, log in via an institution to check access.
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
Fagiuoli, E., Zaffalon, M.: 2U: An Exact Interval Propagation Algorithm for Polytrees with Binary Variables. Artif. Intel. 106(1), 77–107 (1998)
Li, Y.L., Wu, Q.Z., Zheng, H.: The Application of Credal Network in Harbor Production Safety Evaluation. Comp. Eng. Appl. 43(29), 214–216 (2007)
Wong, S.K.M.: An Extended Relational Model for Probabilistic Reasoning. J. Intel. In. 9(1), 181–202 (1997)
Wong, S.K.M., Butz, C.J., Xiang, Y.: A Method for Implementing a Probabilistic Model as A Relational Database. In: 11th Conference on Uncertainty in Artificial Intelligence (UAI 1995), pp. 556–564. Morgan Kaufmann, San Francisco (1995)
He, Y.G., Liu, W.Y.: SQL Realizing Uncertainty Inference of Bayesian. Journal of Yunnan University (Natural Science Edition) 23(2), 100–103 (2001)
Wang, M.W.: Bayesian Decision Method Based on Probability Interval. Systems Engineering Theory and Practice 11(15), 79–82 (1997)
Xia, Y.L., Zhang, Z.X., Li, W.H., Liu, W.Y.: The Similar Inference of Bayesian Network with Section Parameter. Journal of Yunnan University (Natural Science Edition) 30(2), 135–141 (2007)
Li, Y.L.: The Problem and Application Study on Credal Network. Dissertation in Beijing Institute of Technology, Beijing (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, Y., Wu, J. (2011). An Exact Inference Method for Credal Network Based on Extended Relational Data Model. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22691-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-22691-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22690-8
Online ISBN: 978-3-642-22691-5
eBook Packages: Computer ScienceComputer Science (R0)