Abstract
Probabilistic reasoning is an essential feature when dealing with many application domains. Starting with the idea that ontologies are the right way to formalize domain knowledge and that Bayesian networks are the right tool for probabilistic reasoning, we propose an approach for extracting a Bayesian network from a populated ontology and for reasoning over it. The paper presents the theory behind the approach, its design and examples of its use.
Similar content being viewed by others
Notes
Please refer to http://www.w3.org/TR/rdf-mt/ for OWL definitions and notions related to RDF.
Note that the concept of “belonging” referred to each instance can be thought of as “involved in is-a relation”. P(a) means that a is involved in is-a relation, because each ontology instance always belongs to some class. P(a|b) means that an is-a relation exists between a and b.
We do not consider constraints on logical relations among classes such as intersection, disjoint, union, and so on.
The rules for reasoning at the lower level are structurally the same, although arcs at the lower level represent is-a relationships.
The computation process of the same factors with \(\overline{Q}\) instead of Q, is analogous and is omitted.
When T i is not a root node, the prior probability is computed by summing the prior probability of the parent nodes recursively, until the root nodes are reached.
The computation process of the same factors with \(\overline{COMPANY}\) instead of COMPANY, is analogous and is omitted.
References
Baader, F., Calvanese, D., McGuinnes, D. L., Nardi, D., & Patel-Schneider, P. F. (2003). The description logic handbook: Theory, implementation, applications. Cambridge: Cambridge University Press.
Bellandi, A., & Turini, F. (2009). Extending ontology queries with Bayesian network reasoning. In Proceedings of the IEEE 13th international conference on intelligent engineering systems.
Broekstra, M., Decker, D., Fensel, F., Harmelen, V., Horrocks, I., & Klein, S. (2002). Enabling knowledge representation on the web by extending RDF schema. Computer Networks, 39(5), 609–634.
Cooper, G. F. (1990). The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence, 42, 393–405.
Costa, K. B., & Laskey, P. C. G. (2005). Bayesian logic for the 23rd century. In Proceedings of uncertainty in artificial intelligence.
Cowell, R. G., Dawid, A. P., Lauritzen, S. L., & Spiegelhalter, D. J. (2001). Probabilistic networks and expert systems. New York: Springer.
Dagum, M., & Luby, P. (1993). Approximating probabilistic inference in Bayesian belief networks is NP-Hard. Technical Report ID: KSL-91-53.
Danev, B., Devitt, A., & Matusikova, K. (2006). Constructing Bayesian networks automatically using ontologies, second workshop on formal ontologies meets industry (FOMI 2006). Trento, Italy, 14 December 2006, Applied Ontology.
Ding, Z., & Peng, Y. (2004). A probabilistic extension to the web ontology language OWL. In Thirty-seventh Hawaii international conference on system sciences.
Ding, Z., & Peng, Y. (2005). Modifying Bayesian networks by probabilistic constraints. In Proceedings of the conference on uncertainty in artificial intelligence.
Ding, Z., Peng, Y., & Pan, R. (2004). A Bayesian approach to uncertainty modelling in OWL ontology. In Proceedings of the international conference on advances in intelligent systems.
Ding, Z., Peng, Y., & Pan, R. (2005). BayesOWL: Uncertainty modeling in semantic web ontologies, soft computing in ontologies and semantic web. New York: Springer.
Flach, N., & Lachiche, P. A. (2000). Decomposing probability distributions on structured individuals. Reports of the 10th international conference on inductive logic programming.
Flach, E., & Gyftodimos, A. (2004). Hierarchical Bayesian network an approach to classification and learning from structured data, knowledge representation and search.
Geiger, D., Verma, T., & Pearl, J. (1990). Identifying independence in Bayesian networks. Networks, 20, 507–533.
Guarino, N., & Poli, R. (1995) Formal ontology in conceptual analysis and knowledge representation. International Journal of Human and Computer Studies, 43, 625–640.
Henrion, M. (1988). Propagation of uncertainty in Bayesian networks by probabilistic logic sampling. Uncertainty in Artificial Intelligence, 2, 149–163.
Jensen, F. V., & Nielsen, T. D. (2007). Bayesian networks and decision graphs (2nd ed.). New York: Springer.
Kim, J., & Pearl, J. H. (1983). A computational model for causal and diagnostic reasoning in inference systems. In Proceedings of the eighth international joint conference on artificial intelligence.
Lauritzen, D., & Spiegelhalter, S. (1988). Local computations with probabilities on graphical structures and their application to expert system. Journal of the Royal Statistical Society B, 50(2), 57–224.
McGarry, K., Garfield, S., Morris, N., & Wermter, S. (2007a). Integration of hybrid bio-ontologies using Bayesian networks for knowledge discovery. In Proceedings of the third international workshop on neural-symbolic learning and reasoning.
McGarry, K., Garfield, S., & Wermter, S. (2007b). Auto-extraction, representation and integration of a diabetes ontology using Bayesian networks. In Proceedings of the 20th IEEE international symposium on computer-based medical systems (pp. 612–617).
Niedermayer, D. (2008). An introduction to Bayesian networks and their contemporary applications (Vol. 156, pp. 117–130). New York: Springer.
Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Mateo: Morgan Kaufmann.
Shafer, G. (1996). Probabilistic expert systems. Philadelphia: SIAM.
The Integrated European MUSING project (2006). http://www.musing.eu/. Accessed 1 July 2010.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Andrea, B., Franco, T. Mining Bayesian networks out of ontologies. J Intell Inf Syst 38, 507–532 (2012). https://doi.org/10.1007/s10844-011-0165-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-011-0165-4