A New Measure of the Calculation of Semantic Distance between Ontology Concepts

Full Text (PDF, 474KB), PP.48-56

Views: 0 Downloads: 0

Author(s)

Abdeslem DENNAI 1,* Sidi Mohammed BENSLIMANE 1

1. EEDIS Laboratory, Djillali Liabes University, Sidi Bel Abbes Algeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2015.07.06

Received: 14 Aug. 2014 / Revised: 20 Dec. 2014 / Accepted: 15 Feb. 2015 / Published: 8 Jun. 2015

Index Terms

Ontology, Similarity Measure, Semantic Distance, Semantic Web, Semantic Association

Abstract

Semantic similarity calculation models are found in many applications, with the aim to give additional knowledge to reason about their data. The choice of a similarity measure is quite crucial for a successful implementation of reasoning. In this work, we present an update of similarity calculation presented by Wu and Palmer which is considered the fastest in time generation of similarity. The results obtained show that the measure produced provides a significant improvement in the relevance of the values produced for the similarity of two concepts in ontology.

Cite This Paper

Abdeslem DENNAI, Sidi Mohammed BENSLIMANE, "A New Measure of the Calculation of Semantic Distance between Ontology Concepts", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.7, pp.48-56, 2015. DOI:10.5815/ijitcs.2015.07.06

Reference

[1]V. Jain and M. Singh, “Ontology based information retrieval in semantic web: A survey”, International Journal of Information Technology and Computer Science (IJITCS), pp. 62-69, 2013.

[2]G. Bisson, “La similarité: Une notion symbolique / numérique”, journal apprentissage symbolique-numérique (Tome 2), pp. 169-201, 2000.

[3]R. Baeza-Yates and B. Ribeiro-Neto, “Modern Information Retrieval”, ACM Press and Addison-Wesley, New York USA, 1999.

[4]G. Salton and M. J. McGill, “Introduction to modern information retrieval”, Book, McGraw-Hill Inc, New York USA, 1986.

[5]Z. Wu and M. Palmer, “Verb semantics and lexical selection”, in proceedings of the 32nd Annual Meeting of the Associations for Computational Linguistics (ACL’94), pp. 133-138, Las Cruces, New Mexico, 1994.

[6]D. Lin, “An Information-Theoretic Definition of similarity”, in proceedings of the 15th International Conference on Machine Learning (ICML'98), pp. 296-304, Morgan-Kaufmann, San Francisco USA, 1998.

[7]H. Jeffrey, L. William and D. John, “A Semantic Similarity Measure for Semantic Web Services”, in proceedings of WWW 2005, Chiba Japan, 2005.

[8]P. Siddharth, S. Banerjee and T. Pedersen, “Using measures of semantic relatedness for word sense disambiguation”, in proceedings of the 4th International Conference on Intelligent Text Processing and Computational Linguistics, Mexico City, Mexico, pp. 241-257, 2003.

[9]D. McCarthy, R. Koeling, J. Weeds and J. Carroll, “Finding predominant senses in untagged text”, in proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona Spain, pp. 280 – 287, 2004.

[10]I. Gurevych and M. Strube, “Semantic similarity applied to spoken dialogue summarization”, in proceedings of the 20th International Conference on Computational Linguistics, Geneva, Switzerland, pp. 764-770, 2004.

[11]G. Hirst and A. Budanitsky, “Correcting real-word spelling errors by restoring lexical cohesion”, Natural Language Engineering Journal, vol. 11 Issue 1, pp. 87-111, 2004.

[12]M. Naeem, S. Gillani, M. Abdul Qadir and S. Asghar, “gSemSim: semantic similarity measure for intra gene ontology terms”, International Journal of Information Technology and Computer Science (IJITCS), pp. 32-40, 2013.

[13]P.W. Lord, R.D. Stevens, A. Brass and C. A. Goble, “Semantic Similarity Measures as Tools for Exploring the Gene Ontology”, Pacific Symposium on Biocomputing 8, Lihue Hawaii USA, pp. 601-612, 2003.

[14]J. J. Jiang and D. W. Conrath, “Semantic similarity based on corpus statistics and lexical taxonomy”, in Proceedings of International Conference Research on Computational Linguistics (ROCLING X), Taiwan, 1997.

[15]T. Pedersen, S. V. S. Pakhomov, S. Patwardhan and C. G. Chute, “Measures of semantic similarity and relatedness in the biomedical domain”, Journal of Biomedical Informatics, vol. 40, pp. 288–299, 2007.

[16]C. Pesquita, D. Faria, AO. Falcão, P. Lord and F. M. Couto, “Semantic similarity in biomedical ontologies”, PLOS Computational Biology Journal vol. 5 issue 7, 2009.

[17]Http:// www.geneontology.org

[18]Http://www.protege.stanford.edu/plugins/owl/owl-library/travel.owl

[19]R. Rada, H. Mili, E. Bicknell and M. Blettner, “Development and application of a metric on semantic nets”, IEEE Transaction on Systems, Man and Cybernetics, vol. 5 issue 1, pp. 17-30, 1989.

[20]J. H. Lee, M.H. Kim and Y. J. Lee, “Information Retrieval Based on Conceptual Distance in IS-A Hierarchies”, Journal of Documentation, vol. 49 issue 2, pp. 188-207, 1993.

[21]M. Halkidi, B. Nguyen, I. Varlamis and M. Vazirgiannis, thesus: ‘’Organizing web document collections based on link semantics”, Journal on Very Large Databases, Special Edition on the Semantic Web, Nov. 2003. 

[22]E. Desmontils and C. Jacquin, ‘’Des ontologies pour indexer un site Web’’, actes des journées francophones d’Ingénierie des Connaissance, Nantes France, 2001.

[23]Http://www.nlm.nih.gov/mesh/

[24]M. Ehrig, P. Haase, M. Hefke and N. Stojanovic, “Similarity for ontology-a comprehensive framework”, in Workshop on Ontology and Enterprise Modelling: Ingredients for Interoperability In Conjunction with 5th International Conference on Practical Aspects of Knowledge Management, Vienna Austria, 2004.

[25]T. Eiter and H. Mannila, “Distance measures for point sets and their computation”, Acta Informatica Journal, vol. 34, pp. 109-133, Springer-Verlag, 1997.

[26]P. Resnik, “Semantic similarity in a taxonomy: An information based measure and its application to problems of ambiguity in natural language”, Journal of Artificial Intelligence Research, vol. 11, pp. 95-130, 1999.

[27]G. A. Miller, R. Beckwith, C. Fellbaum, D. Gross and K. Miller, “Introduction to WordNet: An On-line Lexical Database”, Cognitive Science Laboratory, Princeton University, Princeton USA, Technical Report, 1993.

[28]G. Hirst and D. St-Onge, “Lexical chains as representations of context for the detection and correction of malapropisms”, Christiane Fellbaum editor, Cambridge, MA:The MIT Press, 1998.

[29]H. Zargayouna and S. Salotti, “SemIndex: A model of semantic indexing on XML documents”, in 26th European Conference on Information Retrieval (ECIR'2004), VOL. 2, 2004.

[30]T. Slimani, B. Ben Yaghlane and K. Mellouli, “A New Similarity Measure based on Edge Counting”, in World Academy of Science, Engineering and Technology, vol. 23, pp. 773-777, 2008.

[31]C. Leacock and M. Chodorow, “Combining Local Context and WordNet Similarity for Word Sense Identification, in WordNet: An Electronic Lexical Database”, MIT Press, 1998.

[32]J. Green, N. Horne, E. Orlowska and P. Siemens, “A Rough Set Model of Information Retrieval”, Fundamenta Infomaticae Journal, vol. 28, pp. 273-296, 1996.