Skip to main content

An Analytic Aggregation-Based Ontology Alignment Approach with Multiple Matchers

  • Conference paper
Book cover Advanced Techniques for Knowledge Engineering and Innovative Applications

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 246))

Abstract

A critical aspect of providing data interoperability relies on ontological alignment and the successful semantic integration. Ontology alignment is being applied to these domains as a fundamental component. Many basic matching techniques have been proposed, however in order to adapt to the diverse sources of ontology and enhance the matching ability, the crucial point facing is how to choose and combine different alignment algorithms. In this chapter, an approach with multiple alignment algorithms is described. The algorithms are proposed from lexical, semantic and structural levels of source ontology. The algorithms are chosen by a comprehensive pre-defined strategy, one or more specific algorithms will be chosen according to the features of entities to be matched. To aggregate the different matching results dynamically and automatically, Analytic Hierarchy Process (AHP) is applied innovatively based on three similarity indicators, which reflect the essential features of source ontology. The results of the benchmarking experiment suggested that the approach has strong matching ability. It obtained high precision and promising evaluation results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Studer, R., Benjamins, V.R., Fensel, D.: Knowledge engineering: Principles and methods. Data and Knowledge Engineering 25(1-2), 161–197 (1998)

    Article  MATH  Google Scholar 

  2. Song, F., Zacharewicz, G., Chen, D.: An ontology-driven framework towards building enterprise semantic information layer. Advanced Engineering Informatics 27(1), 38–50 (2013)

    Article  Google Scholar 

  3. Song, F., Zacharewicz, G., Chen, D.: An Architecture for Interoperability of Enterprise Information Systems Based on SOA and Semantic Web Technologies. In: Proceedings of 13th International Conference on Enterprise Information Systems, Beijing, pp. 431–437. SciTePress (2011)

    Google Scholar 

  4. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  5. Shvaiko, P., Euzenat, J.: Ontology Matching: State of the Art and Future Challenges. IEEE Transactions on Knowledge and Data Engineering 25(1), 158–176 (2013)

    Article  Google Scholar 

  6. Stoilos, G., Stamou, G., Kollias, S.: A String Metric for Ontology Alignment. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 624–637. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Ehrig, M., Staab, S.: QOM – Quick Ontology Mapping. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 683–697. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Hu, W., Jian, N., Qu, Y., Qu, Y., Wang, Y.: GMO: A Graph Matching for Ontologies. In: Proceedings of K-CAP Workshop on Integrating Ontologies, pp. 43–50 (2005)

    Google Scholar 

  9. Huang, J., Dang, J., Vidal, J.M., Vidal, J.M., Huhns, M.N.: Ontology Matching Using an Artificial Neural Network to Learn Weights. In: Proceedings of 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, pp. 80–85 (2007)

    Google Scholar 

  10. Jaro, M.A.: Probabilistic linkage of large public health data files. Statistics in Medicine 14(5-7), 491–498 (1995)

    Article  Google Scholar 

  11. Brown, P.F., de Souza, P.V., Mercer, R.L., Pietra, V.D., Lai, J.C.: Class-based n-gram models of natural language. Computational Linguistics 18(4), 467–479 (1992)

    Google Scholar 

  12. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In: Proceedings of the 18th International Conference on Data Engineering, pp. 117–128. IEEE Computer Society, Washington, DC (2002)

    Chapter  Google Scholar 

  13. Lin, D.: An Information-Theoretic Definition of Similarity. In: Proceedings of 5th International Conference on Machine Learning, Wisconsin, USA, pp. 296–304. Morgan Kaufmann (1998)

    Google Scholar 

  14. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet Similarity: measuring the relatedness of concepts. In: Proceedings of NAACL-Human Language Technology Conference, Boston, Massachusetts, pp. 38–41. Association for Computational Linguistics (2004)

    Google Scholar 

  15. Saaty, T.L.: How to make a decision: The analytic hierarchy process. European Journal of Operational Research 48(1), 9–26 (1990)

    Article  MATH  Google Scholar 

  16. Saaty, T.L., Vargas, L.G.: The Seven Pillars of the Analytic Hierarchy Process. In: Models, Methods, Concepts and Applications of the Analytic Hierarchy Process, 2nd edn. International Series in Operations Research and Management Science, vol. 175, pp. 23–40. Springer (2012)

    Google Scholar 

  17. Vaidya, O.S., Kumar, S.: Analytic hierarchy process: An overview of applications. European Journal of Operational Research 169(1), 1–29 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  18. Mochol, M., Jentzsch, A., Euzenat, J.: Applying an Analytic Method for Matching Approach Selection. In: Proceedings of 1st International Workshop on Ontology Matching (2006)

    Google Scholar 

  19. Granitzer, M., Sabol, V., Onn, K.W., Lukose, D., Tochtermann, K.: Ontology Alignment–A Survey with Focus on Visually Supported Semi-Automatic Techniques. Future Internet 2(3), 238–258 (2010)

    Article  Google Scholar 

  20. Alasoud, A., Haarslev, V., Shiri, N.: An empirical comparison of ontology matching techniques. Journal of Information Science 35(4), 379–397 (2009)

    Article  Google Scholar 

  21. Li, J., Tang, J., Li, Y., Luo, Q.: RiMOM: A Dynamic Multistrategy Ontology Alignment Framework. IEEE Transactions on Knowledge and Data Engineering 21(8), 1218–1232 (2009)

    Article  Google Scholar 

  22. Pirro, G., Talia, D.: UFOme: An ontology mapping system with strategy prediction capabilities. Data and Knowledge Engineering 69(5), 444–471 (2010)

    Article  Google Scholar 

  23. Mao, M., Peng, Y., Spring, M.: An adaptive ontology mapping approach with neural network based constraint satisfaction. Web Semantics: Science, Services and Agents on the World Wide Web 8(1), 14–25 (2010)

    Article  Google Scholar 

  24. Tu, K., Yu, Y.: CMC: Combining multiple schema-matching strategies based on credibility prediction. In: Zhou, L.-Z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 888–893. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Akbari, I., Fathian, M.: A novel algorithm for ontology matching. Journal of Information Science 36(3), 324–334 (2010)

    Article  Google Scholar 

  26. Xu, P., Wang, Y., Liu, B.: A differentor based adaptive ontology matching approach. Journal of Information Science 38(5), 459–475 (2012)

    Article  MathSciNet  Google Scholar 

  27. Euzenat, J.: An API for Ontology Alignment. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 698–712. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  28. Winkler, W.E.: The state of record linkage and current research problems. In: Statistical Research Division U.S. Bureau of the Census (1999)

    Google Scholar 

  29. Toutanova, K., Klein, D., Manning, C.D., Singer, Y.: Feature-rich part-of-speech tagging with a cyclic dependency network. In: Proceedings of NAACL-Human Language Technology Conference, Edmonton, Canada, pp. 173–180. Association for Computational Linguistics (2003)

    Google Scholar 

  30. Euzenat, J.: Semantic precision and recall for ontology alignment evaluation. In: Proceedings of 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, pp. 348–353. Morgan Kaufmann (2007)

    Google Scholar 

  31. Euzenat, J., Ferrara, A., van Hage, W.R., Hollink, L., Meilicke, C., Nikolov, A., Ritze, D., Scharffe, F., Shvaiko, P., Stuckenschmidt, H., Svab-Zamazal, O., dos Santos, C.T.: Results of the ontology alignment evaluation initiative 2011. In: The 6th International Workshop on Ontology Matching, Bonn, Germany (2011)

    Google Scholar 

  32. Cruz, I.F., Stroe, C., Caimi, F., Fabiani, A., Pesquita, C., Couto, F.M., Palmonari, M.: Using AgreementMaker to Align Ontologies for OAEI 2011. In: The 6th International Workshop on Ontology Matching, Bonn, Germany. CEUR Workshop Proceedings, pp. 114–121 (2011)

    Google Scholar 

  33. Cheatham, M.: MapSSS results for OAEI 2011. In: The 6th International Workshop on Ontology Matching, Bonn, Germany. CEUR Workshop Proceedings, pp. 184–190 (2011)

    Google Scholar 

  34. Ngo, D.H., Bellahsene, Z., Coletta, R.: YAM++ – Results for OAEI 2011. In: The 6th International Workshop on Ontology Matching, Bonn, Germany. CEUR Workshop Proceedings, pp. 228–235 (2011)

    Google Scholar 

  35. Tran, Q.-V., Ichise, R., Ho, B.-Q.: Cluster-based similarity aggregation for ontology matching. In: The 6th International Workshop on Ontology Matching, Bonn, Germany. CEUR Workshop Proceedings, pp. 142–147 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, F., Zacharewicz, G., Chen, D. (2013). An Analytic Aggregation-Based Ontology Alignment Approach with Multiple Matchers. In: Tweedale, J.W., Jain, L.C. (eds) Advanced Techniques for Knowledge Engineering and Innovative Applications. Communications in Computer and Information Science, vol 246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42017-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42017-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42016-0

  • Online ISBN: 978-3-642-42017-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics