Skip to main content

Effective Backbone Techniques for Ontology Integration

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 252))

Abstract

Most previous research on ontology integration has focused on similarity measurements between ontological entities, e.g., lexicons, instances, schemas and taxonomies, resulting in high computational costs due to the need to consider all possible pairs between two given ontologies. In this chapter, we present a novel approach to reduce computational complexity in ontology integration. Thereby, we present an enriched ontology model for a formal ontological analysis that enables us to build ontologies with a clean and untangled taxonomic structure. The importance and types of concepts, for priority matching and direct matching between concepts, respectively are proposed. Identity-based similarity is computed, which enables us to avoid comparisons of all properties related to each concept, while matching between concepts. The problem of conflict in ontology integration has initially been explored on the instance-level and concept-level. This is useful to avoid many cases of mismatching.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bagui, S.: Mapping XML Schema to Entity Relationship and Extended Entity Relationship Models. International Journal of Intelligent Information and Database Systems 1(3), 325–345 (2007)

    Article  Google Scholar 

  2. Castano, S., Ferrara, A., Montanelli, S.: Matching ontologies in open networked systems: Techniques and applications. Journal on Data Semantics 3870, 25–63 (2006)

    Article  Google Scholar 

  3. Do, H.H., Rahm, E.: COMA – a system for flexible combination of schema matching approaches. In: Proc. 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, pp. 610–621 (2002)

    Google Scholar 

  4. Dou, D., McDermott, D., Qi, P.: Ontology translation on the semantic web. Journal on Data Semantics 3360, 35–57 (2005)

    Article  Google Scholar 

  5. Doan, A.H., Domingos, P., Halevy, A.: Reconciling Schemas of Disparate Data Sources: a machine learning approach. In: Proc. of ACM SIGMOD Conference, pp. 509–520

    Google Scholar 

  6. Doan, A.H., Madhavan, J., Domingos, P., Halevy, A.: Learning To Map between Ontologies on the Semantic Web. In: Proc. of WWW 2002, pp. 662–673. ACM Press, New York (2002)

    Chapter  Google Scholar 

  7. Doan, A.H., Domingos, P., Halevy, A.: Learning to match the schemas of data sources: A multistrategy approach. Machine Learning 50(3), 279–301 (2003)

    Article  MATH  Google Scholar 

  8. Doan, A.H., Madhavan, J., Domingos, P., Halevy, A.: Ontollogy matching: a machine learning approach, pp. 385–404. Springer, Berlin

    Google Scholar 

  9. Duong, T.H., Nguyen, N.T., Jo, G.S.: A Method for Integration across Text Corpus and WordNet-based Ontologies. In: IEEE/ACM/WI/IAT 2008, Workshops Proceedings, pp. 1–4. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  10. Duong, T.H., Nguyen, N.T., Jo, G.-S.: A method for integration of wordNet-based ontologies using distance measures. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part I. LNCS (LNAI), vol. 5177, pp. 210–219. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Duong, T.H., Nguyen, N.T., Jo, G.S.: A Method for Integrating Multiple Ontologies. Cybernetics and Systems 40(2), 123–145 (2009)

    Article  MATH  Google Scholar 

  12. Duong, T.H., Jason, J.J., Nguyen, N.T., Jo, G.S.: Complexity Analysis of Ontology Integration Methodologies: a Comparative Study. Appear in Journal of Universal Computer Science (2009)

    Google Scholar 

  13. Ehrig, M., Sure, Y.: Ontology mapping - an integrated approach. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 76–91. Springer, Heidelberg (2004)

    Google Scholar 

  14. Gang, W., Juanzi, L., Ling, F., Kehong, W.: Identifying Potentially Important Concepts and Relations in an Ontology. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 33–49. Springer, Heidelberg (2008)

    Google Scholar 

  15. Gangemi, A., Pisanelli, D.M., Steve, G.: Ontology Integration: Experiences with Medical Terminologies. In: Formal Ontology in Information Systems, pp. 163–178. IOS Press, Amsterdam

    Google Scholar 

  16. Guarino, N., Welty, C.: Ontological Analysis of Taxonomic Relationships. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 210–224. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  17. Hearst, M.A.: Automatic Acquisition of Hyponyms from Large Text Corpora. In: Proceedings, 14th International Conference on Computational Linguistics (COLING 1992), Nantes, France, pp. 539–545 (1992)

    Google Scholar 

  18. Hearst, M.A.: Automated Discovery of WordNet Relations. In: Fellbaum, C. (ed.) WordNet: An Electronic Lexical Database, pp. 131–151. MIT Press, Cambridge (1998)

    Google Scholar 

  19. Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings on International Conference on Research in Computational Linguistics, pp. 19–33 (1997)

    Google Scholar 

  20. Lee, J., Chae, H., Kim, K., Kim, C.H.: An Ontology Architecture for Integration of Ontologies. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 205–211. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Leacock, C., Chodorow, M.: Combining local context and WordNet similarity for word sense identification. In: Fellbaum, C. (ed.) WordNet: An electronic lexical database, pp. 265–283. MIT Press, Cambridge (1998)

    Google Scholar 

  22. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the International Conference on Machine Learning (1998)

    Google Scholar 

  23. Madhavan, J., Bernstein, P., Rahm, E.: Generic schema matching with Cupid. In: Proc. 27th International Conference on Very Large Data Bases (VLDB), pp. 48–58. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  24. Madhavan, J., Bernstein, P., Doan, A., Halevy, A.: Corpus-based schema matching. In: Proc. 21st International Conference on Data Engineering (ICDE), pp. 57–68. IEEE Computer Society Press, Los Alamitos (2005)

    Chapter  Google Scholar 

  25. Maedche, A., Motik, B., Silva, N., Volz, R.: MAFRA-An ontology MApping FRAmework in the context of the semantic web. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 235–250. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  26. Morin, E., Jacquemin, C.: Automatic acquisition and expansion of hypernym links. Computer and the Humanities 38(4), 363–396 (2004)

    Article  Google Scholar 

  27. Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)

    MATH  Google Scholar 

  28. Noy, N.F., Musen, M.A.: The PROMPT Suite: Interactive Tools For Ontology Merging And Mapping. In International Journal of Human-Computer Studies 59, 983–1024 (2003)

    Article  Google Scholar 

  29. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet:Similarity-measuring the relatedness of concepts. In: Proceedings of NAACL (2004)

    Google Scholar 

  30. Pinto, H.S., Martins, J.P.: A Methodology for Ontology Integration. In: Proceedings of the First International Conference on Knowledge Capture, pp. 131–138. ACM Press, New York

    Google Scholar 

  31. Resnik: Using information content to evaluate semantic similarity in a Taxonomy. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, Montreal, Canada, pp. 448–453 (1995)

    Google Scholar 

  32. Tang, J., Li, J., Liang, B., Huang, X., Li, Y., Wang, K.: Using Bayesian decision for ontology mapping. Journal of Web Semantics 4(4), 243–262 (2006)

    Google Scholar 

  33. Tozicka, J., Rovatsos, M., Pechoucek, M., Urban, S.: MALEF: Framework for distributed machine learning and data mining. International Journal of Intelligent Information and Database Systems 2(1), 6–24 (2008)

    Article  Google Scholar 

  34. Zhang, W.R.: Concepts, challenges, and prospects on Multiagent Data Warehousing (MADWH) and Multiagent Data Mining (MADM). International Journal of Intelligent Information and Database Systems 2(1), 106–124 (2008)

    Article  Google Scholar 

  35. Wu, Z., Palmer, M.: Verb semantics and lexical selection. In: 32nd Annual Meeting of the Association for Computational Linguistics, pp. 133–138 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Duong, T.H., Nguyen, N.T., Jo, G.S. (2009). Effective Backbone Techniques for Ontology Integration. In: Nguyen, N.T., Szczerbicki, E. (eds) Intelligent Systems for Knowledge Management. Studies in Computational Intelligence, vol 252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04170-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04170-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04169-3

  • Online ISBN: 978-3-642-04170-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics