Abstract
Probabilistic logics have attracted a great deal of attention during the past few years. While logical languages have taken a central position in research on knowledge representation and automated reasoning, probabilistic graphical models with their probabilistic basis have taken up a similar position when it comes to reasoning with uncertainty. The formalism of chain graphs is increasingly seen as a natural probabilistic graphical formalism as it generalises both Bayesian networks and Markov networks, and has a semantics which allows any Bayesian network to have a unique graphical representation. At the same time, chain graphs do not support modelling and learning of relational aspects of a domain. In this paper, a new probabilistic logic, chain logic, is developed along the lines of probabilistic Horn logic. The chain logic leads to relational models of domains in which associational and causal knowledge are relevant and where probabilistic parameters can be learned from data.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Poole, D.: Probabilistic Horn abduction and Bayesian networks. AI Journal 64(1), 81–129 (1993)
Kersting, K., de Raedt, L.: Bayesian logic programs. Technical Report 151, Institute for Computer Science - University of Freiburg, CoRR cs.AI/0111058 (2001)
Richardson, M., Domingos, P.: Markov logic networks. Machine Learning 62, 107–136 (2006)
Pearl, J.: Probabilistic Reasoning in Inteligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Lauritzen, S.L.: Graphical Models. Clarendon, Oxford (1996)
Jensen, F., Jensen, F.: Optimal junction trees. In: Uncertainty in Artificial Intelligence (1994)
Bouckaert, R.R., Studený, M.: Chain graphs: Semantics and expressiveness. In: Froidevaux, C., Kohlas, J. (eds.) ECSQARU 1995. LNCS, vol. 946, pp. 69–76. Springer, Heidelberg (1995)
Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley, Chichester (1990)
Singla, P., Domingos, P.: Markov logic in infinite domains. In: Proc. of UAI 2007, pp. 368–375. AUAU Press (2007)
Poole, D.: The independent choice logic for modelling multiple agents under uncertainty. AI Journal 94(1–2), 7–56 (1997)
Kersting, K., de Raedt, L.: Towards combining inductive logic programming with bayesian networks. In: Rouveirol, C., Sebag, M. (eds.) ILP 2001. LNCS (LNAI), vol. 2157, pp. 118–131. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hommersom, A., Ferreira, N., Lucas, P.J.F. (2009). Integrating Logical Reasoning and Probabilistic Chain Graphs. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2009. Lecture Notes in Computer Science(), vol 5781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04180-8_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-04180-8_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04179-2
Online ISBN: 978-3-642-04180-8
eBook Packages: Computer ScienceComputer Science (R0)