Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2008
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2008
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

A New Similarity Measure Based On Edge Counting

Authors: T. Slimani; B. Ben Yaghlane; K. Mellouli;

A New Similarity Measure Based On Edge Counting

Abstract

{"references": ["Z. Wu and M. Palmer. \"Verb semantics and lexical selection\". In\nProceedings of the 32nd Annual Meeting of the Associations for\nComputational Linguistics, pp 133-138. 1994.", "D. Lin. \"An Information-Theoretic Definition of similarity\". In\nProceedings of the fifteenth International Conference on Machine\nLearning (ICML'98). Morgan-Kaufmann: Madison, WI, pp.296-304.\n1998.", "R. Baeza-Yates, B. Ribeiro-Neto. \"Modern Information Retrieval\". ACM\nPress; Addison-Wesley: New York; Harlow, England; Reading, Mass.,\n1999.", "G. Salton, M. J. McGill. \"Introduction to modern information retrieval\".\nMcGraw-Hill. New York, 1983.", "N.F. Noy and M. Musen. \"PROMPT: Algorithm and Tool for\nAutomated Ontology Merging and Alignment\". In Proceedings of\nAAAI-2000, Austin, Texas. MIT Press/AAAI Press, 2000.", "M. Ehrig, S. Staab, Y. Sure. \"Bootstrapping Ontology Alignment\nMethods with APFEL\". International Semantic Web Conference 2005.\npp. 186-200.", "P. Resnik (1995). \"Using information content to evaluate semantic\nsimilarity in taxonomy\". In Proceedings of 14th International Joint\nConference on Artificial Intelligence, Montreal, 1995.", "N. Ho and F. C\u00e9drick. \"Lexical Similarity based on Quantity of\nInformation Exchanged-Synonym Extraction\". In the Proceeding of\nConf. RIVF-04, February 2-5, 2004. Hanoi, Vietnam.", "J.H. Lee, M.H. Kim and Y.J. Lee. \"Information Retrieval Based on\nConceptual Distance in IS-A Hierarchy\". Journal of Documentation 49,\npp 188-207, 1993.\n[10] R. Rada, H. Mili, E. Bichnell, and M. Blettner, \"Development and\napplication of a metric on semantic nets\". IEEE Transaction on Systems,\nMan, and Cybernetics. pp 17-30. 1989.\n[11] M.Ehrig, P.Haase, M.Hefke, and N.Stojanovic. \"Similarity for ontologya\ncomprehensive framework\". In Workshop Enterprise Modelling and\nOntology: Ingredients for Interoperability, 2004.\n[12] J. Jiang et D. Conrath. \u00ab Semantic similarity based on corpus statistics\nand lexical taxonomy\". In Proceedings of International Conference on\nResearch in Computational Linguistics, Taiwan, 1997.\n[13] C. Leacock and M. Chodorow. \"Combining Local Context and WordNet\nSimilarity for Word Sense Identification. In WordNet\": An Electronic\nLexical Database, C. Fellbaum, MIT Press, 1998.\n[14] P. Resnik. \"Semantic similarity in a taxonomy: An information based\nmeasure and its application to problems of ambiguity in natural\nlanguage\". Journal of Artificial Intelligence Research, 11. pp. 95-130.\n1999.\n[15] T. Eiter, and H. Mannila. \"Distance measures for point sets and their\ncomputation\". In Acta Informatica Journal, 34, 1997.\n[16] J.Green, N.Horne, E.Orlowska and P. Siemens. \"A Rough Set Model of\nInformation Retrieval\". Theoretica Infomaticae 28, pp 273-296, 1996.\n[17] R. C. Veltkamp, and L.J. Latecki. \"Properties and Performances of\nShape Similarity Measures\". 2006.\n[18] M. Dean and G. Schreiber ed. \"OWL Web Ontology Language\nReference. W3C Recommendation\". 10 February 2004.\nhttp://www.w3.org/TR/2004/REC-owl-ref-20040210/.\n[19] G.Klyne and J.Carroll. \"Web services description language (wsdl)1.1\".\nhttp://www.w3.org/TR/rdf-concepts/, 2004.\n[20] A.Seaborne. \"RDQL - A Query Language for RDF\", W3C Member\nSubmission, 9 January 2004. http://www.w3.org/Submission/RDQL/.\n[21] B.McBride. \"Jena: Implementing the RDF Model and Syntax\nSpecification\". In Proceedings of the Second International Workshop on\nthe Semantic Web. SemWeb'2001. May 2001.\n[22] W. W. Cohen. \"Data Integration Using Similarity Joins and a Word-\nBased Information Representation Language\". ACM Transactions on\nInformation Systems, Vol. 18, No. 3, July 2000."]}

In the field of concepts, the measure of Wu and Palmer [1] has the advantage of being simple to implement and have good performances compared to the other similarity measures [2]. Nevertheless, the Wu and Palmer measure present the following disadvantage: in some situations, the similarity of two elements of an IS-A ontology contained in the neighborhood exceeds the similarity value of two elements contained in the same hierarchy. This situation is inadequate within the information retrieval framework. To overcome this problem, we propose a new similarity measure based on the Wu and Palmer measure. Our objective is to obtain realistic results for concepts not located in the same way. The obtained results show that compared to the Wu and Palmer approach, our measure presents a profit in terms of relevance and execution time.

Keywords

Hierarchy, IS-A ontology, Similarity Measure., Semantic Web

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 10
    download downloads 8
  • 10
    views
    8
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
10
8
Green