Skip to main content
SpringerLink
Log in

Aligning Ontologies and Evaluating Concept Similarities

  • Conference paper
On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE (OTM 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3291))

Abstract

An innate characteristic of the development of ontologies is that they are often created by independent groups of expertise, which generates the necessity of merging and aligning ontologies covering overlapping domains. However, a central issue in the merging process is the evaluation of the differences between two ontologies, viz. the establishment of a similarity measure between their concepts. Many algorithms and tools have been proposed for merging of ontologies, but the majority of them disregard the structural properties of the source ontologies, focusing mostly on syntactic analysis. This article focuses on the alignment of ontologies through Formal Concept Analysis, a data analysis technique founded on lattice theory, and on the use of similarity measures to identify cross-ontology related concepts.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berners-Lee, T.: Semantic web road map. Internal note, World Wide Web Consortium (1998), See http://www.w3.org/DesignIssues/Semantic.html

  2. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American (2001)

    Google Scholar 

  3. Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Aquisition 5 (1993) 199–220

    Google Scholar 

  4. Peirce, C.S.: Semiótica, 3rd edn. Editora Perspectiva, São Paulo (2000)

    Google Scholar 

  5. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  6. Kalfoglou, Y., Schorlemmer, M.: Ontology mapping: the state of the art. The Knowledge Engineering Review 18, 1–31 (2003)

    Article  Google Scholar 

  7. McGuinness, D.L., Fikes, R., Rice, J., Wilder, S.: An environment for merging and testing large ontologies. In: Cohn, A.G., Giunchiglia, F., Selman, B. (eds.) Principles of Knowledge Representation and Reasoning, pp. 483–493. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  8. Noy, N.F., Musen, M.: PROMPT: Algorithm and tool for automated ontology merging and alignment. In: Proceedings of the 7th Conference on Artificial Intelligence (AAAI 2000) and of the 12th Conference on Innovative Applications of Artificial Intelligence (IAAI 2000), Austin, Texas, pp. 450–455. AAAI Press, Menlo Park (2000)

    Google Scholar 

  9. Chalupsky, H.: Ontomorph: A translation system for symbolic knowledge. In: Principles of Knowledge Representation and Reasoning, pp. 471–482 (2000)

    Google Scholar 

  10. Wache, H., Vogele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., Hubner, S.: Ontology-based integration of information - a survey of existing approaches. In: Stuckenschmidt, H. (ed.) IJCAI 2001 Workshop: Ontologies and Information Sharing, pp. 108–117 (2001)

    Google Scholar 

  11. Mena, E., Kashyap, V., Illarramendi, A., Sheth, A.: Domain specific ontologies for semantic information brokering on the global information infrastructure. In: Proceedings of the 1st International Conference on Formal Ontology in Information Systems (FOIS 1998), pp. 269–283 (1998)

    Google Scholar 

  12. de Souza, K.X.S., Davis, J., Souza, M.I.F.: Organizing information for the agribusiness sector: Embrapa’s Information Agency. In: Proceedings of 2004 International Conference on Digital Archive Technologies, Taipei, Taiwan, Institute of Information Science - Academia Sinica, pp. 159–169 (2004)

    Google Scholar 

  13. Priss, U.: Formalizing botanical taxonomies. In: Ganter, B., de Moor, A., Lex, W. (eds.) ICCS 2003. LNCS (LNAI), vol. 2746, pp. 309–322. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Cole, R., Eklund, P.: Application of formal concept analysis to information retrieval using a hierarchically structured thesauris. In: Supplementary Proceedings of International Conference on Conceptual Structures, ICCS 1996, University of New South Wales, pp. 1–12 (1996)

    Google Scholar 

  15. Rodríguez, M.A., Egenhofer, M.J.: Determining semantic similarity among entity classes from different ontologies. IEEE Transactions on Knowledge and Data Engineering 15, 442–456 (2003)

    Article  Google Scholar 

  16. Tversky, A.: Features of Similarity. Psychological Review 84, 327–352 (1977)

    Article  Google Scholar 

  17. Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: The Eleventh InternationalWWWConference, Hawaii, USA (2002)

    Google Scholar 

  18. Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Ontology matching: A machine learning approach. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies. International Handbooks on Information Systems, pp. 385–404. Springer, Heidelberg (2004)

    Google Scholar 

  19. de Souza, K.X.S., Davis, J.: Aligning ontologies through formal concept analysis. In: Proceedings of The Sixth International Conference on Information Integration and Web Based Applications & Services (iiWAS 2004), Jakarta, Indonesia (to appear)

    Google Scholar 

  20. FAO (Food and Agriculture Organization of the United Nations): FAO (Food and Agriculture Organization of the United Nations). AGROVOC: Multilingual Agricultural Thesaurus, FAO. Rome (1995)

    Google Scholar 

  21. Groh, B., Strahinger, S., Wille, R.: Toscana-systems based on thesauri. In: Mugnier, M.-L., Chein, M. (eds.) ICCS 1998. LNCS (LNAI), vol. 1453, pp. 127–138. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  22. Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets. NATO Advanced Study Institute Series, vol. 83, pp. 445–470. C. Reidel, Dordrecht (1982)

    Google Scholar 

  23. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with titanic. Journal on Knowledge and Data Engineering (KDE) 42, 189–222 (2002)

    Article  MATH  Google Scholar 

  24. Heit, E.: Features of similarity and category-based induction. In: Proceedings of the Interdisciplinary Workshop on Categorization and Similarity, University of Edinburgh, pp. 115–121 (1997)

    Google Scholar 

  25. Goldstone, R.L., Kersten, A.: Concepts and caterogization. In: Healy, A., Proctor, R. (eds.) Comprehensive Handbook of Psychology, pp. 599–621. Wiley, New Jersey (2003)

    Google Scholar 

  26. Sloutsky, V.M.: The role of similarity in the development of categorization. TRENDS in Cognitive Sciences 7, 246–251 (2003)

    Article  Google Scholar 

  27. Tenenbaum, J.B., Griffiths, T.L.: Generalization, similarity, and bayesian inference. Behavioral and Brain Sciences 24, 629–640 (2001)

    Google Scholar 

  28. Gentner, D., Markman, A.B.: Structure mapping in analogy and similarity. American Psychologist 52, 45–56 (1997)

    Article  Google Scholar 

  29. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the Fifteenth International Conference on Machine Learning, pp. 296–304. Morgan Kaufmann Publishers Inc., San Francisco (1998)

    Google Scholar 

  30. Chaudron, L., Maille, N., Boyer, M.: The cube lattice model and its applications. Applied Artificial Intelligence 17, 207–242 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Embrapa Informática Agropecuária, Caixa Postal 6041, CEP 13083-886, Campinas, SP, Brazil

    Kleber Xavier Sampaio de Souza

  2. School of Information Technologies, The University of Sydney, Madsen Building F09, Sydney, NSW 2006, Australia

    Kleber Xavier Sampaio de Souza & Joseph Davis

  3. Research supported by Capes-Brazil grant, BEX0687/03-0

    Kleber Xavier Sampaio de Souza

Authors
  1. Kleber Xavier Sampaio de Souza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Vrije Universiteit Brussel (VUB), Bldg G/10, Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, RMIT University, Bld 10.10, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Souza, K.X.S., Davis, J. (2004). Aligning Ontologies and Evaluating Concept Similarities. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30469-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30469-2_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23662-7

  • Online ISBN: 978-3-540-30469-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation