Abstract
This paper gives an approach for fusing the directed acyclic graphs (DAGs) of BNs, an important and popular probabilistic graphical model (PGM). Considering conditional independence as the semantics implied in a BN, we focus on the DAG fusion while preserving the semantics in all participating BNs. Based on the concept and properties of Markov equivalence, we respectively give the algorithms for fusing equivalent and inequivalent common subgraphs of all participating BNs.
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
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Palo Alto (1998)
Li, W., Liu, W., Yue, K.: Recovering the Global Structure from Multiple Local Bayesian Networks. International Journal of Artificial Intelligence Tools 17(6), 1067–1088 (2008)
Zhang, Y., Yue, K., Yue, M., Liu, W.: An Approach for Fusing Bayesian Networks. Journal of Information and Computational Science 8(2), 194–201 (2011)
Matzkvich, I., Abramson, B.: The topological fusion of Bayes nets. In: Proc. of the 8th Conf. UAI, pp. 191–198 (1992)
Sagrado, J., Moral, S.: Qualitative combination of Bayesian networks. International Journal of Intelligent Systems 18, 237–249 (2003)
Richardson, M., Domingos, P.: Learning with knowledge from multiple experts. In: Proc. of the 20th Conf. ICML, pp. 624–631 (2003)
Nielsen, S., Parsons, S.: An application of formal argumentation: Fusing Bayesian networks in multi-agent systems. Artificial Intelligence 171, 754–775 (2007)
Verma, T., Pearl, J.: Equivalence and synthesis of causal models. In: Proc. of the 6th Conf. UAI, pp. 220–227 (1990)
Chickering, D.: Learning equivalence classes of Bayesian-network structures. Journal of Machine Learning Research (2), 445–498 (2002)
Andersson, S., Madigan, D., Perlman, M.: A characterization of Markov equivalence classes for acyclic digraphs. Annals of Statistics 25, 505–541 (1997)
Chickering, D.: A transformational characterization of Bayesian network structures. In: Proc. of the 11th Conf. UAI, pp. 87–98 (1995)
Meek, C.: Causal inference and causal explanation with background knowledge. In: Proc. of the 11th Conf. UAI, pp. 403–410 (1995)
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
Yue, K., Zhu, Y., Tian, K., Liu, W. (2011). Semantics-Preserving Fusion of Structures of Probabilistic Graphical Models. In: Wang, Y., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent and Soft Computing, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25664-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-25664-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25663-9
Online ISBN: 978-3-642-25664-6
eBook Packages: EngineeringEngineering (R0)