A Bayesian Network Approach to Ontology Mapping

  • Rong Pan
  • Zhongli Ding
  • Yang Yu
  • Yun Peng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3729)

Abstract

This paper presents our ongoing effort on developing a principled methodology for automatic ontology mapping based on BayesOWL, a probabilistic framework we developed for modeling uncertainty in semantic web. In this approach, the source and target ontologies are first translated into Bayesian networks (BN); the concept mapping between the two ontologies are treated as evidential reasoning between the two translated BNs. Probabilities needed for constructing conditional probability tables (CPT) during translation and for measuring semantic similarity during mapping are learned using text classification techniques where each concept in an ontology is associated with a set of semantically relevant text documents, which are obtained by ontology guided web mining. The basic ideas of this approach are validated by positive results from computer experiments on two small real-world ontologies.

References

  1. 1.
    Bock, H.H.: A Conditional Iterative Proportional Fitting (CIPF) Algorithm with Applications in the Statistical Analysis of Discrete Spatial Data. Bull. ISI, Contributed Papers of 47th Session in Paris 1, 141–142 (1989)Google Scholar
  2. 2.
    Cramer, E.: Probability Measures with Given Marginals and Conditionals: I-projections and Conditional Iterative Proportional Fitting. Statistics and Decisions 18, 311–329 (2000)MATHMathSciNetGoogle Scholar
  3. 3.
    Craven, M., Di Pasquo, D., Freitag, D., McCallum, A., Mitchell, T., Nigam, K., Slattery, S.: Learning to Construct Knowledge Bases from the World Wide Web. Artificial Intelligence 118(1-2), 69–114 (2000)MATHCrossRefGoogle Scholar
  4. 4.
    Csiszar, I.: I-divergence Geometry of Probability Distributions and Minimization Problems. The Annuals of Probability 3(1), 146–158 (1975)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Ding, Z., Peng, Y., Pan, R.: A Bayesian Approach to Uncertainty Modeling in OWL Ontology. In: Proceedings of 2004 International Conference on Advances in Intelligent Systems - Theory and Applications (AISTA 2004), Luxembourg-Kirchberg, Luxembourg (November 2004)Google Scholar
  6. 6.
    Ding, Z., Peng, Y.: A Probabilistic Extension to Ontology Language OWL. In: Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37), Big Island, Hawaii (January 2004)Google Scholar
  7. 7.
    Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Ontology Matching: A Machine Learning Approach. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies in Information Systems, Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Fukushige, Y.: Representing Probabilistic Knowledge in the Semantic Web. In: Position paper for the W3C Workshop on Semantic Web for Life Sciences. Cambridge, MA, USA (October 2004)Google Scholar
  9. 9.
    Jeffery, R.: The logic of Decisions, 2nd edn. University of Chicago Press, Chicago (1983)Google Scholar
  10. 10.
    Kruithof, R.: Telefoonverkeersrekening. De Ingenieur 52, E15–E25 (1937)Google Scholar
  11. 11.
    Lacher, M., Groh, G.: Facilitating the Exchange of Explicit Knowledge through Ontology Mappings. In: Proceedings of the 14th International FLAIRS Conference, Key West, FL, USA (May 2001)Google Scholar
  12. 12.
    McCallum, A., Nigam, K.: A Comparison of Event Models for Naive Bayes Text Classification. In: AAAI 1998 Workshop on Learning for Text Categorization (1998)Google Scholar
  13. 13.
    Mitra, P., Noy, N.F., Jaiswal, A.R.: OMEN: A Probabilistic Ontology Mapping Tool. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298. Springer, Heidelberg (2004)Google Scholar
  14. 14.
    Noy, N.: Semantic integration: A survey of ontology-based approaches. SIGMOD Record (2004)Google Scholar
  15. 15.
    Pan, R., Peng, Y.: A Framework for Bayesian Network Mapping (Extend Abstract). Accepted by AAAI 2005 (2005)Google Scholar
  16. 16.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, San Mateo (1988)Google Scholar
  17. 17.
    Pearl, J.: Jeffery’s rule, passage of experience, and neo-Bayesianism. In: Kyburg Jr., H.E., et al. (eds.) Knowledge Representation and Defeasible Reasoning, pp. 245–265 (1990)Google Scholar
  18. 18.
    Peng, Y., Ding, Z.: Modifying Bayesian Networks by Probability Constraints. In: Proceedings of the 24th Conference on Uncertainty in AI (UAI 2005), Edinburgh, Scotland (July 2005)Google Scholar
  19. 19.
    Prasad, S., Peng, Y., Finin, T.: A Tool For Mapping Between Two Ontologies (Poster). In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342. Springer, Heidelberg (2002)Google Scholar
  20. 20.
    Valtorta, M., Kim, Y., Vomlel, J.: Soft Evidential Update for Probabilistic Multiagent Systems. International Journal of Approximate Reasoning 29(1), 71–106 (2002)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworths, London (1979)Google Scholar
  22. 22.
    Vomlel, J.: Methods of Probabilistic Knowledge Integration. PhD thesis, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Rong Pan
    • 1
  • Zhongli Ding
    • 1
  • Yang Yu
    • 1
  • Yun Peng
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringUniversity of Maryland, Baltimore CountyBaltimoreUSA

Personalised recommendations