Ontology Matching using Multiple Similarity Measures

Thi Thuy Anh Nguyen, Stefan Conrad

2015

Abstract

This paper presents an automatic ontology matching approach (called LSSOM - Lexical Structural Semantic-based Ontology Matching method) which brings a final alignment by combining three kinds of different similarity measures: lexical-based, structure-based, and semantic-based techniques as well as using information in ontologies including names, labels, comments, relations and positions of concepts in the hierarchy and integrating WordNet dictionary. Firstly, two ontologies are matched sequentially by using the lexical-based and structure-based similarity measures to find structural correspondences among the concepts. Secondly, the semantic similarity based on WordNet dictionary is applied to these concepts in given ontologies. After the semantic and structural similarities are obtained, they are combined in the parallel phase by using weighted sum method to yield the final similarities. Our system is implemented and evaluated based on the OAEI 2008 benchmark dataset. The experimental results show that our approach obtains good F-measure values and outperforms other automatic ontology matching systems which do not use instances information.

References

  1. Akbari, I. and Fathian, M. (2010). A Novel Algorithm for Ontology Matching. Information Science, 36(3):324- 334.
  2. Akbari, I., Fathian, M., and Badie, K. (2009). An Improved MLMA+ Algorithm and its Application in Ontology Matching. In Innovative Technologies in Intelligent Systems and Industrial Applications (CITISIA), pages 56-60. IEEE.
  3. Alasoud, A., Haarslev, V., and Shiri, N. (2009). An Empirical Comparison of Ontology Matching Techniques. Information Science, 35(4):379-397.
  4. Bach, T. L. and Dieng-Kuntz, R. (2005). Measuring Similarity of Elements in OWL DL Ontologies. In The 1st International Workshop on Contexts and Ontologies (C&O) at the 20th National Conference on Artificial Intelligence (AAAI), pages 96-99.
  5. Bach, T. L., Dieng-Kuntz, R., and Gandon, F. (2004). On Ontology Matching Problems for Building a Corporate Semantic Web in a Multi-Communities Organization. In The 6th International Conference on Enterprise Information Systems, pages 236-243.
  6. Bock, J. and Hettenhausen, J. (2008). MapPSO Results for OAEI 2008. In The 7th International Semantic Web Conference.
  7. Cruz, I. F., Antonelli, F. P., and Stroe, C. (2009). AgreementMaker: Efficient Matching for Large Real-World Schemas and Ontologies. Proceedings of the VLDB Endowment, 2(2):1586-1589.
  8. David, J., Guillet, F., and Briand, H. (2006). Matching Directories and OWL Ontologies with AROMA. In The 15th ACM International Conference on Information and Knowledge Management, pages 830-831. ACM.
  9. Dhamankar, R., Lee, Y., Doan, A., Halevy, A., and Domingos, P. (2004). iMAP: Discovering Complex Semantic Matches between Database Schemas. In The 2004 ACM SIGMOD International Conference on Management of Data, pages 383-394. ACM.
  10. Doan, A. H., Madhavan, J., Domingos, P., and Halevy, A. (2002). Learning to Map between Ontologies on the Semantic Web. In The 11th International Conference on World Wide Web, pages 662-673. ACM.
  11. Doan, A. H., Madhavan, J., Domingos, P., and Halevy, A. (2004). Ontology Matching: A Machine Learning Approach. In International Handbooks on Information Systems, pages 385-403. Springer.
  12. Ehrig, M. and Staab, S. (2004). QOM - Quick Ontology Mapping. In McIlraith, S. A., Plexousakis, D., and Harmelen, F. v., editors, The Semantic Web - ISWC 2004, volume 3298 of LNCS, pages 683-697. Springer.
  13. Ehrig, M. and Sure, Y. (2004). Ontology Mapping - An Integrated Approach. In Bussler, C. J., Davies, J., Fensel, D., and Studer, R., editors, The Semantic Web: Research and Applications, volume 3053 of LNCS, pages 76-91. Springer.
  14. Euzenat, J. and Shvaiko, P. (2013). Ontology Matching. Springer, 2nd edition.
  15. Gracia, J. and Mena, E. (2008). Ontology Matching with CIDER: Evaluation Report for the OAEI 2008. In The 7th International Semantic Web Conference.
  16. Hamdi, F., Zargayouna, H., Safar, B., and Reynaud, C. (2008). TaxoMap in the OAEI 2008 Alignment Contest. In The 7th International Semantic Web Conference.
  17. Hariri, B. B., Abolhassani, H., and Sayyadi, H. (2006). A Neural-Networks-based Approach for Ontology Alignment. In The Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on Advanced Intelligent Systems, pages 1248-1252.
  18. Jean-Mary, Y. R., Shironoshita, E. P., and Kabuka, M. R. (2009). Ontology matching with semantic verification. Web Semantics: Science, Services and Agents on the World Wide Web, 7(3):235-251.
  19. Kensche, D., Quix, C., Chatti, M. A., and Jarke, M. (2007a). GeRoMe: A Generic Role based Metamodel for Model Management. Journal on Data Semantics VIII, pages 82-117.
  20. Kensche, D., Quix, C., Li, X., and Li, Y. (2007b). GeRoMeSuite: A System for Holistic Generic Model Management. In The 33rd International Conference on Very Large Data Bases (VLDB'07), pages 1322-1325.
  21. Kittler, J., Hatef, M., Duin, R. P., and Matas, J. (1998). On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(3):226-239.
  22. Lambrix, P. and Tan, H. (2006). SAMBO - A System for Aligning and Merging Biomedical Ontologies. Web Semantics: Science, Services and Agents on the World Wide Web, 4(3):196-206.
  23. Madhavan, J., Bernstein, P. A., and Rahm, E. (2001). Generic Schema Matching with Cupid. In The 27th International Conference on Very Large Data Bases, pages 49-58. Morgan Kaufmann.
  24. Mitra, P. and Wiederhold, G. (2004). An OntologyComposition Algebra. In Staab, S. and Studer, R., editors, Handbook on Ontologies, pages 93-113. Springer.
  25. Nagy, M., Vargas-Vera, M., and Stolarski, P. (2008). DSSim Results for OAEI 2008. In The 7th International Semantic Web Conference.
  26. Nezhadi, A. H., Shadgar, B., and Osareh, A. (2011). Ontology Alignment Using Machine Learning Techniques. International Journal of Computer Science and Information Technology, 3(2):139-150.
  27. Nguyen, T. T. A. and Conrad, S. (2013a). Combination of Lexical and Structure-based Similarity Measures to Match Ontologies Automatically. In Fred, A., Dietz, J. L. G., Liu, K., and Filipe, J., editors, Knowledge Discovery, Knowledge Engineering and Knowledge Management, volume 415 of LNCS, pages 101-112. Springer.
  28. Nguyen, T. T. A. and Conrad, S. (2013b). A Semantic Similarity Measure between Nouns based on the Structure of WordNet. In The 15th International Conference on Information Integration and Web-based Applications & Services (iiWAS2013), pages 605-609. ACM.
  29. Nguyen, T. T. A. and Conrad, S. (2014). Applying Information-Theoretic and Edit Distance Approaches to Flexibly Measure Lexical Similarity. In The 6th International Conference on Knowledge Discovery and Information Retrieval, pages 505-511. SciTePress.
  30. Noy, N. F. and Musen, M. A. (2000). PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In The National Conference on Artificial Intelligence (AAAI), pages 450-455.
  31. Noy, N. F. and Musen, M. A. (2001). Anchor-PROMPT: Using Non-Local Context for Semantic Matching. In Workshop on Ontologies and Information Sharing at the 17th International Joint Conference on Artificial Intelligence (IJCAI), pages 63-70.
  32. Sabou, M. and Gracia, J. (2008). Spider: Bringing NonEquivalence Mappings to OAEI. In The 7th International Semantic Web Conference.
  33. Seddiqui, M. H. and Aono, M. (2009). An Efficient and Scalable Algorithm for Segmented Alignment of Ontologies of Arbitrary Size. Web Semantics: Science, Services and Agents on the World Wide Web, 7(4):344-356.
  34. Tumer, K. and Ghosh, J. (1995). Classifier Combining: Analytical Results and Implications. In The AAAI-96 Workshop on Integrating Multiple Learned Models for Improving and Scaling Machine Learning Algorithms, pages 126-132. AAAI Press.
  35. Wang, P. and Xu, B. (2008). Lily: Ontology Alignment Results for OAEI 2008. In The 7th International Semantic Web Conference.
  36. Wang, Y., Liu, W., and Bell, D. A. (2010). A Structurebased Similarity Spreading Approach for Ontology Matching. In The 4th International Conference on Scalable Uncertainty Management, pages 361-374. Springer.
  37. Zargayouna, H., Safar, B., and Reynaud, C. (2007). TaxoMap in the OAEI 2007 Alignment Contest. In The 6th International Semantic Web Conference.
Download


Paper Citation


in Harvard Style

Nguyen T. and Conrad S. (2015). Ontology Matching using Multiple Similarity Measures . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015) ISBN 978-989-758-158-8, pages 603-611. DOI: 10.5220/0005615606030611


in Bibtex Style

@conference{dart15,
author={Thi Thuy Anh Nguyen and Stefan Conrad},
title={Ontology Matching using Multiple Similarity Measures},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015)},
year={2015},
pages={603-611},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005615606030611},
isbn={978-989-758-158-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015)
TI - Ontology Matching using Multiple Similarity Measures
SN - 978-989-758-158-8
AU - Nguyen T.
AU - Conrad S.
PY - 2015
SP - 603
EP - 611
DO - 10.5220/0005615606030611