Academia.eduAcademia.edu

Outline

A Terminological Search Algorithm for Ontology Matching

2000, International journal of sciences

https://doi.org/10.5539/MAS.V6N10P37

Abstract

Most of the ontology alignment tools use terminological techniques as the initial step and then apply the structural techniques to refine the results. Since each terminological similarity measure considers some features of similarity, ontology alignment systems require exploiting different measures. While a great deal of effort has been devoted to developing various terminological similarity measures and also developing various ontology alignment systems, little attention has been paid to develop similarity search algorithms which exploit different similarity measures in order to gain benefits and avoid limitations. We propose a novel terminological search algorithm which tries to find an entity similar to an input search string in a given ontology. This algorithm extends the search string by creating a matrix from its synonym and hypernyms. The algorithm employs and combines different kind of similarity measures in different situations to achieve a higher performance, accuracy, and stability in comparison with previous methods which either use one measure or combine more measures in a naive ways such as averaging. We evaluated the algorithm using a subset of OAEI Bench mark data set. Results showed the superiority of proposed algorithm and effectiveness of different applied techniques such as word sense disambiguation and semantic filtering mechanism.

References (33)

  1. Berners-Lee, T., Hendler, T., & Lassila, J. (2001). The Semantic Web. Scientific American. http://dx.doi.org/10.1038/scientificamerican0501-34
  2. Castano, S., Ferrara, A., & Montanelli, S. (2006). Matching Ontologies in Open Networked Systems: Techniques and Applications. J. Data Semantics V., 25-63.
  3. Cross, V., & Hu, X. (2011). Using Semantic Similarity in Ontology Alignment.
  4. Cruz, I. F., Antonelli, F. P., & Stroe, C. (2008). Efficient Selection of Mappings and Automatic Quality-driven Combination of Matching Methods. Paper presented at the OM.
  5. David, J., Guillet, F., & Briand, H. (2007). Association Rule Ontology Matching Approach. International Journal of Semantic Web Information Systems, 3(2), 27-49. http://dx.doi.org/10.4018/jswis.2007040102
  6. Department, Z. W., & Wu, Z. (1994). Verb Semantics And Lexical Selection. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, 133-138.
  7. Euzenat, J., Meilicke, C., Stuckenschmidt, H., Shvaiko, P., & dos Santos, C. T. (2011). Ontology Alignment Evaluation Initiative: Six Years of Experience. J. Data Semantics, 15, 158-192.
  8. Euzenat, J., & Shvaiko, P. (2007). Ontology matching. Springer-Verlag.
  9. Euzenat, J., & Valtchev, P. (2003). An integrative proximity measure for ontology alignment. Paper presented at www.ccsenet.org/mas Modern Applied Science Vol. 6, No. 10; 2012
  10. the The 1st Intl. Workshop on Semantic Integration.
  11. Fellbaum, C. (1998). WordNet: An Electronic Lexical Database.
  12. Gracia, J., Bernad, J., & Mena, E. (2011). Ontology Matching with CIDER:evaluation report for OAEI 2011. Paper presented at the The 6th International Workshop on Ontology Matching.
  13. Huber, J., Sztyler, T., & Noessner, J. (2011). CODI: Combinatorial Optimization for Data Integration. Paper presented at the The 6th International Workshop on Ontology Matching.
  14. Jaro, M. A. (1995). Probabilistic Linkage of Large Public Health Data Files. Statistics in Medicine, 14, 491-498. http://dx.doi.org/10.1002/sim.4780140510
  15. Jean-Mary, Y. R., Shironoshita, E. P., & Kabuka, M. R. (2009). Ontology matching with semantic verification. J. Web Sem., 7(3), 235-251. http://dx.doi.org/10.1016/j.websem.2009.04.001
  16. Jian, N., Hu, W., Cheng, G., & Qu, Y. (2005). FalconAO: Aligning Ontologies with Falcon. Paper presented at the Integrating Ontologies.
  17. Jiang, J., & Conrath, D. (1997). Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy. Paper presented at the The International Conference Research on Computational Linguistics (ROCLING).
  18. Jimenez-Ruiz, E., Morant, A., & Grau, B. C. (2011). LogMap results for OAEI 2011.
  19. Leacock, C., & Chodorow, M. (1998). Combining local context and WordNet similarity for word sense identification. Paper presented at the MIT Press.
  20. Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Paper presented at the Soviet Physics Doklady.
  21. Li, J., Tang, J., Li, Y., & Luo, Q. (2009). RiMOM: A Dynamic Multistrategy Ontology Alignment Framework. IEEE Transactions on Knowledge and Data Engineering, 21, 1218-1232.
  22. Lin, D. (1998). An Information-Theoretic Definition of Similarity. Paper presented at the ICML.
  23. Navigli, R. (2009). Word sense disambiguation: a survey. ACM COMPUTING SURVEYS, 41(2), 1-69. http://dx.doi.org/10.1145/1459352.1459355
  24. Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3), 443-453. http://dx.doi.org/10.1016/0022-2836(70)90057-4
  25. Pirro, G. (2009). A semantic similarity metric combining features and intrinsic information content. Data Knowl. Eng., 68, 1289-1308. http://dx.doi.org/10.1016/j.datak.2009.06.008
  26. Rada, R., Mili, H., Bicknell, E., & Blettner, M. (1989). Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics, 19(1), 17-30. http://dx.doi.org/10.1109/21.24528
  27. Resnik, P. (1995). Using Information Content to Evaluate Semantic Similarity in a Taxonomy. Paper presented at the In Proceedings of the 14th International Joint Conference on Artificial Intelligence.
  28. Ritze, D., Volker, J., Meilicke, C., & Sváb-Zamazal, O. (2010). Linguistic Analysis for Complex Ontology Matching. Paper presented at the Proceedings of the 5th International Workshop on Ontology Matching (OM-2010), Shanghai, China, November 7, 2010.
  29. Romero, M. M., Vázquez-Naya, J. M., Loureiro, J. P., & Ezquerra, N. (2009). Ontology Alignment Techniques Encyclopedia of Artificial Intelligence (pp. 1290-1295): IGI Global.
  30. Salton, G., & McGill, M. J. (1986). Introduction to Modern Information Retrieval: McGraw-Hill, Inc.
  31. Stoilos, G., Stamou, G., & Kollias, S. (2005). A String Metric for Ontology Alignment. The Semantic Web - ISWC 2005, 3729, 624-637.
  32. Tversky, A. (1977). Features of Similarity. Paper presented at the Psychological Review.
  33. Winkler, W. E. (1999). The state of record linkage and current research problems.