A TWO-WAY APPROACH FOR PROBABILISTIC GRAPHICAL MODELS STRUCTURE LEARNING AND ONTOLOGY ENRICHMENT

Mouna Ben Ishak, Philippe Leray, Nahla Ben Amor

2011

Abstract

Ontologies and probabilistic graphical models are considered within the most efficient frameworks in knowledge representation. Ontologies are the key concept in semantic technology whose use is increasingly prevalent by the computer science community. They provide a structured representation of knowledge characterized by its semantic richness. Probabilistic Graphical Models (PGMs) are powerful tools for representing and reasoning under uncertainty. Nevertheless, both suffer from their building phase. It is well known that learning the structure of a PGM and automatic ontology enrichment are very hard problems. Therefore, several algorithms have been proposed for learning the PGMs structure from data and several others have led to automate the process of ontologies enrichment. However, there was not a real collaboration between these two research directions. In this work, we propose a two-way approach that allows PGMs and ontologies cooperation. More precisely, we propose to harness ontologies representation capabilities in order to enrich the building process of PGMs. We are in particular interested in object oriented Bayesian networks (OOBNs) which are an extension of standard Bayesian networks (BNs) using the object paradigm. We first generate a prior OOBN by morphing an ontology related to the problem under study and then, we describe how the learning process carried out with the OOBN might be a potential solution to enrich the ontology used initially.

References

  1. Bangsø, O., Langseth, H., and Nielsen, T. D. (2001). Structural learning in object oriented domains. In Proceedings of the 14th International Florida Artificial Intelligence Research Society Conference, pages 340-344.
  2. Bangsø, O. and Wuillemin, P.-H. (2000). Object oriented bayesian networks: a framework for top-down specification of large bayesian networks with repetitive structures. Technical report, Aalborg University.
  3. Bellandi, A. and Turini, F. (2009). Extending ontology queries with bayesian network reasoning. In Proceedings of the 13th International Conference on Intelligent Engineering Systems, pages 165-170, Barbados.
  4. Ben Ishak, M., Leray, P., and Ben Amor, N. (2011). Ontology-based generation of object oriented
  5. bayesian networks. In Proceedings of the 8th
  6. 12-20, Barcelona, Spain.
  7. Ben Messaoud, M., Leray, P., and Ben Amor, N. (2011). Semcado: a serendipitous strategy for learning causal bayesian networks using ontologies. In Proceedings of the 11th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, pages 182-193, Belfast, Northern Ireland.
  8. Costa, P. and Laskey, K. (2006). PR-OWL: A framework for probabilistic ontologies. Frontiers In Artificial Intelligence and Applications, 150:237-249.
  9. Ding, Z. and Peng, Y. (2004). A probabilistic extension to ontology language OWL. In Proceedings of the 37th Hawaii International Conference On System Sciences.
  10. Fenz, S., Tjoa, M., and Hudec, M. (2009). Ontology-based generation of bayesian networks. In Proceedings of the 3rd International Conference on Complex, Intelligent and Software Intensive Systems, pages 712-717, Fukuoka, Japan.
  11. Getoor, L., Friedman, N., Koller, D., Pfeffer, A., and Taskar, B. (2007). Probabilistic relational models. In Getoor, L. and Taskar, B., editors, An Introduction to Statistical Relational Learning, pages 129-174. MIT Press.
  12. Gruber, T. (1993). A translation approach to portable ontology specifications. Knowledge Acquisition, 5(2):199- 220.
  13. Helsper, E. M. and van der Gaag, L. C. (2002). Building bayesian networks through ontologies. In Proceedings of the 15th European Conference on Artificial Intelligence, pages 680-684, Amsterdam.
  14. Khattak, A. M., Latif, K., Lee, S., and Lee, Y.-K. (2009). Ontology evolution: A survey and future challenges. In The 2nd International Conference on u-and e- Service, Science and Technology, pages 285-300, Jeju.
  15. Koller, D. and Pfeffer, A. (1997). Object-oriented bayesian networks. In Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence, pages 302-313, Providence, Rhode Island, USA. Morgan Kaufmann.
  16. Langseth, H. and Nielsen, T. D. (2003). Fusion of domain knowledge with data for structural learning in object oriented domains. Journal of Machine Learning Research, 4:339-368.
  17. Pearl, J. (1988). Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San Franciscos.
  18. Stojanovic, L., Maedche, A., Stojanovic, N., and Motik, B. (2002). User-driven ontology evolution management. In Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management, pages 285-300, Siguenza, Spain.
  19. Yang, Y. and Calmet, J. (2005). Ontobayes: An ontologydriven uncertainty model. In The International Conference on Intelligent Agents, Web Technologies and Internet Commerce, pages 457-463, Vienna, Austria.
  20. Zheng, H., Kang, B.-Y., and Kim, H.-G. (2008). An ontology-based bayesian network approach for representing uncertainty in clinical practice guidelines. In ISWC International Workshops, URSW 2005-2007, Revised Selected and Invited Papers, pages 161-173.
Download


Paper Citation


in Harvard Style

Ben Ishak M., Leray P. and Ben Amor N. (2011). A TWO-WAY APPROACH FOR PROBABILISTIC GRAPHICAL MODELS STRUCTURE LEARNING AND ONTOLOGY ENRICHMENT . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011) ISBN 978-989-8425-80-5, pages 189-194. DOI: 10.5220/0003634801890194


in Bibtex Style

@conference{keod11,
author={Mouna Ben Ishak and Philippe Leray and Nahla Ben Amor},
title={A TWO-WAY APPROACH FOR PROBABILISTIC GRAPHICAL MODELS STRUCTURE LEARNING AND ONTOLOGY ENRICHMENT},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011)},
year={2011},
pages={189-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003634801890194},
isbn={978-989-8425-80-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011)
TI - A TWO-WAY APPROACH FOR PROBABILISTIC GRAPHICAL MODELS STRUCTURE LEARNING AND ONTOLOGY ENRICHMENT
SN - 978-989-8425-80-5
AU - Ben Ishak M.
AU - Leray P.
AU - Ben Amor N.
PY - 2011
SP - 189
EP - 194
DO - 10.5220/0003634801890194