Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Semantic Similarity/Relatedness Measures
New Ic Method
Assessing Ic Computing Methods
New Semantic Relatedness Measure
Discussion
Conclusion and Future Work
References

A new semantic relatedness measurement using WordNet features

Profile image of Mohamed Ben AouichaMohamed Ben Aouicha

2013, Knowledge and Information Systems

https://doi.org/10.1007/S10115-013-0672-4
visibility

…

description

34 pages

link

1 file

Abstract

Computing semantic similarity/relatedness between concepts or words is an important issue of many research fields. Information theoretic approaches exploit the notion of Information Content (IC) that provides for a concept a better understanding of its semantics. In this paper, we present a complete IC metrics survey with a critical study. Then, we propose a new intrinsic IC computing method using taxonomical features extracted from an ontology for a particular concept. This approach quantifies the subgraph formed by the concept subsumers using the depth and the descendents count as taxonomical parameters. In a second part, we integrate this IC metric in a new parameterized multistrategy approach for measuring word semantic relatedness. This measure exploits the WordNet features such as the noun "is a" taxonomy, the nominalization relation allowing the use of verb "is a" taxonomy and the shared words (overlaps) in glosses. Our work has been evaluated and compared with related works using a wide set of benchmarks conceived for word semantic similarity/relatedness tasks. Obtained results show that our IC method and the new relatedness measure correlated better with human judgments than related works.

Related papers

An intrinsic information content-based semantic similarity measure considering the disjoint common subsumers of concepts of an ontology
Shivang Singh

Journal of the Association for Information Science and Technology, 2018

Finding similarity between concepts based on semantics has become a new trend in many applications (e.g., biomedical informatics, natural language processing). Measuring the Semantic Similarity (SS) with higher accuracy is a challenging task. In this context, the Information Content (IC)-based SS measure has gained popularity over the others. The notion of IC evolves from the science of information theory. Information theory has very high potential to characterize the semantics of concepts. Designing an IC-based SS framework comprises (i) an IC calculator, and (ii) an SS calculator. In this article, we propose a generic intrinsic IC-based SS calculator. We also introduce here a new structural aspect of an ontology called DCS (Disjoint Common Subsumers) that plays a significant role in deciding the similarity between two concepts. We evaluated our proposed similarity calculator with the existing intrinsic IC-based similarity calculators, as well as corpora-dependent similarity calculators using several benchmark data sets. The experimental results show that the proposed similarity calculator produces a high correlation with human evaluation over the existing state-of-the-art ICbased similarity calculators.

View PDFchevron_right
Ontology-based semantic relatedness measures: Applications and calculation
Alexander Gelbukh

We propose a procedure for measuring semantic relatedness of two words using an ontology, or semantic network dictionary. We discuss applications of this procedure in detail for lexical, syntactical, and coreference disambiguation in natural language processing as well as in machine translation. In addition, we use a simplified version of this procedure for automatic translation of the semantic network itself into other languages. This simplifies creation and maintenance of semantic network dictionaries for different languages, thus enabling the described methods for processing of texts in languages other than English.

View PDFchevron_right
An information theoretic approach to improve semantic similarity assessments across multiple ontologies
Montserrat Batet, David Sanchez

Semantic similarity has become, in recent years, the backbone of numerous knowledgebased applications dealing with textual data. From the different methods and paradigms proposed to assess semantic similarity, ontology-based measures and, more specifically, those based on quantifying the Information Content (IC) of concepts are the most widespread solutions due to their high accuracy. However, these measures were designed to exploit a single ontology. They thus cannot be leveraged in many contexts in which multiple knowledge bases are considered. In this paper, we propose a new approach to achieve accurate IC-based similarity assessments for concept pairs spread throughout several ontologies. Based on Information Theory, our method defines a strategy to accurately measure the degree of commonality between concepts belonging to different ontologies-this is the cornerstone for estimating their semantic similarity. Our approach therefore enables classic IC-based measures to be directly applied in a multiple ontology setting. An empirical evaluation, based on well-established benchmarks and ontologies related to the biomedical domain, illustrates the accuracy of our approach, and demonstrates that similarity estimations provided by our approach are significantly more correlated with human ratings of similarity than those obtained via related works. unambiguously retrieved from ontologies and similarities can be assessed from structured knowledge that has been explicitly formalised by human experts.

View PDFchevron_right
Measuring semantic similarity using wordnet-based context vectors
Shen Wan

2007 IEEE International Conference on Systems, Man and Cybernetics, 2007

Semantic relatedness between words or concepts is a fundamental problem in many applications of computational linguistics and artificial intelligence. In this paper, a new measure based on the semantic ontology database WordNet is proposed which combines gloss information of concepts with semantic relationships, and organizes concepts as highdimensional vectors. Other relatedness measures are compared and an experimental evaluation against several benchmark sets of human similarity ratings is presented. The Context Vector measure is shown to have one of the best performances.

View PDFchevron_right
A Survey and Comparison of WordNet Based Semantic Similarity Measures
Dr Ayesha Banu

2013

Semantic Similarity relates to computing the similarity between concepts within ontology. We explore the different categories of approaches to compute semantic similarity and the most popular measures are evaluated using WordNet as the source ontology. We compare the measures using the benchmark dataset of Miller & Charles with WordNet to rank the measures category wise and overall.

View PDFchevron_right
Semantic Measures based on Wordnet using Multiple Information Sources
DR. ADNAN ABID

2010

Recognizing semantic similarity between words is a generic problem for many applications of computational linguistics and artificial intelligence, such as text retrieval, classification and clustering. In this paper we investigate a new approach for measuring semantic similarity that combines methods of existing approaches that use different information sources in their similarity calculations namely, shortest path length between compared words, depth in the taxonomy hierarchy, information content, semantic density of compared words, and the gloss of words. We evaluate our measure against a benchmark set of human similarity ratings and the results show that our approach demonstrates better semantic measures as compared to the existing approaches.

View PDFchevron_right
Knowledge-Based Semantic Relatedness measure using Semantic features
WARSE The World Academy of Research in Science and Engineering

Measuring semantic relatedness has received much attention for uses in many fields such as information retrieval and natural language processing. For handling synonymous problem in distributional-based measures, many researchers are investigating how to exploit semantic features in lexical sources to form knowledge-based measures. In the knowledge-based measures, a hierarchy model is used to measure the relatedness between words based on only the taxonomical features extracted from a provided lexical source. In this paper, a new knowledge feature-based measure is proposed to build the semantic vector of a word construct on taxonomical and non-taxonomical feature of relation words. The proposed measure utilised the topological parameters that weight the importance of each element in the semantic vector. One of the gold dataset used to assess the proposed model and compare the findings with other related works. The results demonstrated the effectiveness of the proposed model on measuring semantic relatedness between words. In this paper, the research framework is identified based on the observations made on the previous related works that have been conducted for semantic representation and semantic relatedness measures. The required data in this research includes the semantic knowledge-based approach and the evaluation datasets. The semantic knowledge that will be used throughout of this research is extracted from English WordNet 3.1. On the other hand, the evaluation datasets covers the gold standard benchmarks which have been used for evaluating the semantic relatedness measurements and text mining tasks. Finally, the evaluation is preform to evaluate the proposed method (PM) based on approach in this research, in which obtained the result have been analyzed, to discuss and compare based on different performance measure and finding the strength and weakness in this paper, to alternative the semantic representation correlated to this research, to designing and develop the topical-based on the semantic representation method for text mining from Social media.

View PDFchevron_right
Measuring semantic similarity in the taxonomy of WordNet
David Powers

Proceedings of the Twenty-eighth …, 2005

This paper presents a new model to measure semantic similarity in the taxonomy of WordNet, using edgecounting techniques. We weigh up our model against a benchmark set by human similarity judgment, and achieve a much improved result compared with other methods: the correlation with average human judgment on a standard 28 word pair dataset is 0.921, which is better than anything reported in the literature and also significantly better than average individual human judgments. As this set has been effectively used for algorithm selection and tuning, we also cross-validate an independent 37 word pair test set (0.876) and present results for the full 65 word pair superset (0.897).

View PDFchevron_right
Ontology-based approach for measuring semantic similarity
Mohamed Ali Hadj Taieb

Engineering Applications of Artificial Intelligence, 2014

The challenge of measuring semantic similarity between words is to find a method that can simulate the thinking process of human. The use of computers to quantify and compare semantic similarities has become an important area of research in various fields, including artificial intelligence, knowledge management, information retrieval and natural language processing. The development of efficient measures for the computation of concept similarity is fundamental for computational semantics. Several computational measures rely on knowledge resources to quantify semantic similarity, such as the WordNet « is a » taxonomy. Several of these measures are based on taxonomical parameters to achieve the best expression possible for the semantics of content. This paper presents a new measure for quantifying the degree of the semantic similarity between concepts/words based on the WordNet hierarchy and using a number of topological parameters related to the "is a" taxonomy. Our proposal combines, in a complementary way, the hyponyms and depth parameters. This measure takes the problem of fine granularity into account. It is argued, however, that WordNet sense distinctions are highly fine-grained even for humans. We, therefore, propose a new method to quantify the hyponyms subgraph of a given concept based on depth distribution. Common nouns datasets (RG65, MC30 and AG203), medical terms dataset (MED38) and verbs dataset (YP130) formed by word pairs are used in the assessment. We start by calculating semantic similarities and then compute the correlation coefficient between human judgement and computational measures. The results demonstrate that, compared to other currently available computational methods, the measure presented in this study yields into better levels of performance. Compared to several measures, it shows good accuracy covering all the pairwises of the verbs dataset YP130.

View PDFchevron_right
Word Similarity In WordNet
Dan Smith

Modeling, Simulation and Optimization of Complex Processes, 2008

We present a new information theoretic approach to measure the semantic similarity between concepts. By exploiting advantages of distance (edge-base) approach for taxonomic tree-like concepts, we enhance the strength of information theoretic (node-based) approach. Our measure therefore gives a complete view of word similarity, which cannot be achieved by solely applying node-based approaches. Our experimental measure achieves 88%, correlating with human rating.

View PDFchevron_right

References (73)

  1. Agirre, E., Alfonseca, E., Hall, K., Kravalova, J., Pasca, M., and Soroa, A. A study on similarity and relatedness using distributional and WordNet-based approaches. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics (Stroudsburg, PA, USA, 2009), NAACL '09, Association for Computational Linguistics, pp. 19-27.
  2. Atkinson, J., Ferreira, A., and Aravena, E. Discovering implicit intention-level knowledge from natural-language texts. Know.-Based Syst. 22, 7 (Oct. 2009), 502-508.
  3. Ballatore, A., Bertolotto, M., and Wilson, D. Geographic Knowledge Extraction and Semantic Similarity in OpenStreetMap. Knowledge and Information Systems (2012).
  4. Banerjee, S., and Pedersen, T. Extended gloss overlaps as a measure of semantic relatedness. In In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (2003), pp. 805-810.
  5. Batet, M., Sánchez, D., and Valls, A. An ontology-based measure to compute semantic similarity in biomedicine. J. of Biomedical Informatics 44, 1 (Feb. 2011), 118-125.
  6. Batista, D. S., Silva, M. J., Couto, F. M., and Behera, B. Geographic signatures for semantic retrieval. In Proceedings of the 6th Workshop on Geographic Information Retrieval (New York, NY, USA, 2010), GIR'10, ACM, pp. 19:1-19:8.
  7. Baziz, M., Boughanem, M., and Aussenac-Gilles, N. Evaluating a conceptual indexing method by utilizing WordNet. In Accessing Multilingual Information Repositories, 6th Workshop of the Cross-Language Evalution Forum, CLEF 2005, Vienna, Austria, 21-23
  8. September, 2005, Revised Selected Papers (2005), C. Peters, F. C. Gey, J. Gonzalo, H. Müller, G. J. F. Jones, M. Kluck, B. Magnini, and M. de Rijke, Eds., vol. 4022 of Lecture Notes in Computer Science, Springer, pp. 238-246.
  9. Blanco-Fernández, Y., Pazos-Arias, J. J., Gil-Solla, A., Ramos-Cabrer, M., López-Nores, M., García-Duque, J., Fernández-Vilas, A., Díaz-Redondo, R. P., and Bermejo-Muñoz, J. A flexible semantic inference methodology to reason about user preferences in knowledge-based recommender systems. Know.-Based Syst. 21, 4 (May 2008), 305-320.
  10. Bollegala, D., Matsuo, Y., and Ishizuka, M. Measuring semantic similarity between words using web search engines. In WWW '07: Proceedings of the 16th international conference on World Wide Web (New York, NY, USA, 2007), ACM, pp. 757-766.
  11. Budanitsky, A., and Budanitsky, A. Lexical semantic relatedness and its application in natural language processing. Tech. rep., 1999.
  12. Budanitsky, A., and Hirst, G. Evaluating WordNet-based measures of lexical semantic relatedness. Comput. Linguist. 32, 1 (Mar. 2006), 13-47.
  13. Bulskov, H., and Andreasen, T. On measuring similarity for conceptual querying. In Proc. of the 5th International Conference on Flexible Query Answering Systems, Springer- Verlag publisher (2002), Springer, pp. 100-111.
  14. Chen, H.-H., Lin, M.-S., and Wei, Y.-C. Novel association measures using web search with double checking. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics (Stroudsburg, PA,USA, 2006), ACL-44, Association for Computational Linguistics, pp. 1009-1016.
  15. Couto, F. M., Silva, M. J., and Coutinho, P. M. Measuring semantic similarity between gene ontology terms. Data Knowl. Eng. 61, 1 (Apr. 2007), 137-152.
  16. Cross, V., and Chennai-Thiagarajan, A. Measuring information content for an ontological concept. In Fuzzy Information Processing Society (NAFIPS) (2012).
  17. Curran, J. R. Ensemble methods for automatic thesaurus extraction. In Proc. Conference on Empirical Methods in Natural Language Processing (2002), pp. 222-229.
  18. Debenham, J., and Sierra, C. Merging intelligent agency and the semantic web. Know.- Based Syst. 21, 3 (Apr. 2008), 184-191.
  19. Fellbaum, C., Ed. WordNet: An Electronic Lexical Database (Language, Speech, and Communication), illustrated edition ed. The MIT Press, May 1998.
  20. Ferreira, J. a. D., and Couto, F. M. Semantic similarity for automatic classification of chemical compounds. PLoS computational biology 6, 9 (Sept. 2010).
  21. Ferreira, J. D., and Couto, F. M. Generic semantic relatedness measure for biomedical ontologies. In ICBO (2011), O. Bodenreider, M. E. Martone, and A. Ruttenberg, Eds., vol. 833 of CEUR Workshop Proceedings, CEUR-WS.org.
  22. Finkelstein, L., Evgenly, G., Yossi, M., Ehud, R., Zach, S., Gadi, W., and Eytan, R. Placing search in context: the concept revisited. In Proceedings of the Tenth International World Wide Web Conference (2001).
  23. Formica, A. Concept similarity in formal concept analysis: An information content approach. Know.-Based Syst. 21, 1 (Feb. 2008), 80-87.
  24. Francis, N. W., and Ku£era, H. Frequency Analysis of English Usage: Lexicon and Grammar., vol. 18. Houghton Mifflin, Boston, Apr. 1982.
  25. Gaeta, M., Orciuoli, F., and Ritrovato, P. Advanced ontology management system for personalised e-learning. Know.-Based Syst. 22, 4 (May 2009), 292-301.
  26. Gracia, J., and Mena, E. Web-based measure of semantic relatedness. In In Proc. of 9th International Conference on Web Information Systems Engineering (WISE 2008), Auckland (New Zealand (2008), Springer, pp. 136-150.
  27. Harris, Z. Distributional structure. Word 10, 23 (1954), 146-162.
  28. Hirst, G., and St-Onge, D. Lexical chains as representations of context for the detection and correction of malapropisms, 1997.
  29. Hliaoutakis, A., Varelas, G., Voutsakis, E., Petrakis, E. G. M., and Milios, E. Information retrieval by semantic similarity. In Intern. Journal on Semantic Web and Information Systems (IJSWIS), 3(3):55-73, July/Sept. 2006. Special Issue of Multimedia Semantics (2006).
  30. Janowicz, K., Keler, C., Schwarz, M., Wilkes, M., Panov, I., Espeter, M., and Bumer, B. Algorithm, implementation and application of the sim-dl similarity server. In second international conference on geospatial semantics (GEOS 2007). Number 4853 in lecture notes in computer science (2007), Springer, pp. 128-145.
  31. Jiang, J. J., and Conrath, D. W. Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy, Sept. 1997.
  32. Köhler, S., Schulz, M. H., Krawitz, P., Bauer, S., Dölken, S., Ott, C. E., Mundlos, C., Horn, D., Mundlos, S., and Robinson, P. N. Clinical diagnostics in human genetics with semantic similarity searches in ontologies. American journal of human genetics 85, 4 (Oct.2009), 457-464.
  33. Leacock, C., and Chodorow, M. Combining Local Context and WordNet Similarity for Word Sense Identification. The MIT Press, May 1998, ch. 11, pp. 265-283.
  34. Lee, J. H., Kim, M. H., and Lee, Y. J. Information retrieval based on conceptual distance in is-a hierarchies. Journal of Documentation 49, 2(1993), 188-207.
  35. Lesk, M. Automatic sense disambiguation using machine readable dictionaries: how to tell a pine cone from an ice cream cone. In Proceedings of the 5th annual international conference on Systems documentation (New York, NY, USA, 1986), SIGDOC '86, ACM, pp. 24-26.
  36. Li, Y., Bandar, Z. A., and McLean, D. An approach for measuring semantic similarity between words using multiple information sources. IEEE Transactions on Knowledge and Data Engineering 15, 4 (2003), 871-882.
  37. Lin, D. An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning (1998), Morgan Kaufmann, pp. 296-304.
  38. Lopez-Pellicer, F. J., Silva, M. J., and Chaves, M. Linkable geographic ontologies. In Proceedings of the 6th Workshop on Geographic Information Retrieval (New York, NY, USA, 2010), GIR '10, ACM, pp. 1 :1-1 :8.
  39. Meng, L., Gu, J., and Zhou, Z. A new model of information content based on concept's topology for measuring semantic similarity in WordNet. International Journal of Grid and Distributed Computing 5, 3 (Sept. 2012).
  40. Miller, G. A., and Charles, W. G. Contextual correlates of semantic similarity. Language and Cognitive Processes 6, 1 (1991), 1-28.
  41. Nayak, R., and Iryadi, W. Xml schema clustering with semantic and hierarchical similarity measures. Know.-Based Syst. 20, 4 (May 2007), 336-349.
  42. Pakhomov, S., McInnes, B., Adam, T., Liu, Y., Pedersen, T., and Melton, G. B. Semantic similarity and relatedness between clinical terms: An experimental study. AMIA Annu Symp Proc 2010 (2010).
  43. Patwardhan, S., and Pedersen, T. Using WordNet-based context vectors to estimate the semantic relatedness of concepts. In EACL 2006 Workshop Making Sense of Sense- Bringing Computational Linguistics and Psycholinguistics Together (Trento, Italy, 2006), pp. 1-8.
  44. Pedersen, T., Pakhomov, S. V. S., Patwardhan, S., and Chute, C. G. Measures of semantic similarity and relatedness in the biomedical domain. J. of Biomedical Informatics 40, 3 (June 2007), 288-299.
  45. Pedersen, T., Patwardhan, S., and Michelizzi, J. WordNet: :similarity: measuring the relatedness of concepts. In Demonstration Papers at HLT-NAACL 2004 (Stroudsburg, PA, USA, 2004), HLT-NAACL-Demonstrations '04, Association for Computational Linguistics, pp. 38-41.
  46. Pesquita, C., Faria, D., Falcão, A. O., Lord, P., and Couto, F. M. Semantic Similarity in Biomedical Ontologies. PLoS Comput Biol 5, 7 (July 2009).
  47. Petrakis, E. G. M., Varelas, G., Hliaoutakis, A., and Raftopoulou, P. X-similarity: Computing semantic similarity between concepts from different ontologies. Journal of Digital Information Management (JDIM 2006).
  48. Pirró, G. A semantic similarity metric combining features and intrinsic information content. Data Knowl. Eng. 68, 11 (Nov. 2009), 1289-1308.
  49. Rada, R., Mili, H., Bicknell, E., and Blettner, M. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics 19, 1 (Jan. 1989), 17-30.
  50. Radinsky, K., Agichtein, E., Gabrilovich, E., and Markovitch, S. A word at a time: computing word relatedness using temporal semantic analysis. In Proceedings of the 20th international conference on World Wide Web (New York, NY, USA, 2011), WWW '11, ACM, pp. 337-346.
  51. Resnik, P. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th international joint conference on Artificial intelligence -Volume 1 (San Francisco, CA, USA, 1995), IJCAI'95, Morgan Kaufmann Publishers Inc., pp. 448- 453.
  52. Resnik, P. Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language,1999.
  53. Richardson, R., Smeaton, A. F., and Murphy, J. Using WordNet as a knowledge base for measuring semantic similarity between words. Tech.rep., In Proceedings of AICS Conference, 1994.
  54. Rodríguez, M. A., and Egenhofer, M. J. Determining semantic similarity among entity classes from different ontologies. IEEE Trans. On Knowl. and Data Eng. 15, 2 (feb 2003), 442-456.
  55. Rubenstein, H., and Goodenough, J. B. Contextual correlates of synonymy. Commun. ACM 8, 10 (Oct. 1965), 627-633.
  56. Sahami, M., and Heilman, T. D. A web-based kernel function for measuring the similarity of short text snippets. In Proceedings of the 15th international conference on World Wide Web (New York, NY, USA, 2006), WWW '06, ACM, pp. 377-386.
  57. Sánchez, D. A methodology to learn ontological attributes from the web. Data Knowl. Eng. 69, 6 (June 2010), 573-597.
  58. Sánchez, D., Batet, M., and Isern, D. Ontology-based information content computation. Know.-Based Syst. 24, 2 (Mar. 2011), 297-303.
  59. Sánchez, D., Isern, D., and Millan, M. Content annotation for the semantic web: an automatic web-based approach. Knowl. Inf. Syst. 27, 3 (June 2011), 393-418.
  60. Sánchez, D., and Moreno, A. Learning non-taxonomic relationships from web documents for domain ontology construction. Data Knowl. Eng. 64, 3 (Mar. 2008), 600-623.
  61. Sebti, A., and Barfroush, A. A. A new word sense similarity measure in WordNet. In IMCSIT (2008), IEEE, pp. 369-373.
  62. Seco, N., Veale, T., and Hayes, J. An intrinsic information content metric for semantic similarity in WordNet, 2004.
  63. Shannon, C. E. A mathematical theory of communication. Bell system technical journal 27 (1948).
  64. Snow, R., O'Connor, B., Jurafsky, D., and Ng, A. Y. Cheap and fast-but is it good? : evaluating non-expert annotations for natural language tasks. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (Stroudsburg, PA, USA, 2008), EMNLP '08, Association for Computational Linguistics, pp. 254-263.
  65. Spearman, C. The proof and measurement of association between two things. By C. Spearman, 1904. The American journal of psychology 100, 3-4 (1987), 441-471.
  66. Stevenson, M., and Greenwood, M. A. A semantic approach to IE pattern induction. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics (Stroudsburg, PA, USA, 2005), ACL'05, Association for Computational Linguistics, pp. 379-386.
  67. Sussna, M. Word sense disambiguation for free-text indexing using a massive semantic network. In Proceedings of the second international conference on Information and knowledge management (New York, NY, USA, 1993), CIKM '93, ACM, pp. 67-74.
  68. Tapeh, A. G., and Rahgozar, M. A knowledge-based question answering system for b2c ecommerce. Know.-Based Syst. 21, 8 (Dec. 2008), 946-950.
  69. Tversky, A. Features of Similarity. In Psychological Review (1977), vol. 84, pp. 327-352.
  70. Wu, Z., and Palmer, M. Verbs semantics and lexical selection. In Proceedings of the 32nd annual meeting on Association for Computational Linguistics (Stroudsburg, PA, USA, 1994), ACL '94, Association for Computational Linguistics, pp. 133-138.
  71. Yang, D., and Powers, D. M. W. . In Proceedings of the Twenty-eighth Australasian conference on Computer Science -Volume 38 (Darlinghurst, Australia, Australia, 2005), ACSC '05, Australian Computer Society, Inc., pp. 315-322.
  72. Zargayouna, H. Contexte et sémantique pour une indexation de documents semi- structurés. In CORIA (2004), pp. 161-178.
  73. Zhou, Z., Wang, Y., and Gu, J. A new model of information content for semantic similarity in WordNet. In Proceedings of the 2008 Second International Conference on Future Generation Communication and Networking Symposia -Volume 03 (Washington, DC, USA, 2008), FGCNS '08, IEEE Computer Society, pp. 85-89.

Related papers

Evaluating wordnet-based measures of lexical semantic relatedness
Graeme Hirst

Computational Linguistics, 2006

The quantification of lexical semantic relatedness has many applications in NLP, and many different measures have been proposed. We evaluate five of these measures, all of which use WordNet as their central resource, by comparing their performance in detecting and correcting real-word spelling errors. An information-content-based measure proposed by Jiang and Conrath is found superior to those proposed by Hirst and St-Onge, Leacock and Chodorow, Lin, and Resnik. In addition, we explain why distributional similarity is not an adequate proxy for lexical semantic relatedness.

View PDFchevron_right
A novel information theoretic approach for finding semantic similarity in WordNet
Biswanath Dutta

TENCON 2015 - 2015 IEEE Region 10 Conference, 2015

Information content (IC) based measures for finding semantic similarity is gaining preferences day by day. Semantics of concepts can be highly characterized by information theory. The conventional way for calculating IC is based on the probability of appearance of concepts in corpora. Due to data sparseness and corpora dependency issues of those conventional approaches, a new corpora independent intrinsic IC calculation measure has evolved. In this paper, we mainly focus on such intrinsic IC model and several topological aspects of the underlying ontology. Accuracy of intrinsic IC calculation and semantic similarity measure rely on these aspects deeply. Based on these analysis we propose an information theoretic framework which comprises an intrinsic IC calculator and a semantic similarity model. Our approach is compared with state of the art semantic similarity measures based on corpora dependent IC calculation as well as intrinsic IC based methods using several benchmark data set. We also compare our model with the related Edge based, Feature based and Distributional approaches. Experimental results show that our intrinsic IC model gives high correlation value when applied to different semantic similarity models. Our proposed semantic similarity model also achieves significant results when embedded with some state of the art IC models including our's.

View PDFchevron_right
A Novel Information Theoretic Framework for Finding Semantic Similarity in WordNet
Biswanath Dutta

arXiv: Information Retrieval, 2016

Information content (IC) based measures for finding semantic similarity is gaining preferences day by day. Semantics of concepts can be highly characterized by information theory. The conventional way for calculating IC is based on the probability of appearance of concepts in corpora. Due to data sparseness and corpora dependency issues of those conventional approaches, a new corpora independent intrinsic IC calculation measure has evolved. In this paper, we mainly focus on such intrinsic IC model and several topological aspects of the underlying ontology. Accuracy of intrinsic IC calculation and semantic similarity measure rely on these aspects deeply. Based on these analysis we propose an information theoretic framework which comprises an intrinsic IC calculator and a semantic similarity model. Our approach is compared with state of the art semantic similarity measures based on corpora dependent IC calculation as well as intrinsic IC based methods using several benchmark data set....

View PDFchevron_right
Using WordNet-based Context Vectors to Estimate the Semantic Relatedness of Concepts
Ted Pedersen

2006

In this paper, we introduce a WordNetbased measure of semantic relatedness by combining the structure and content of WordNet with co-occurrence information derived from raw text. We use the co-occurrence information along with the WordNet definitions to build gloss vectors corresponding to each concept in Word-Net. Numeric scores of relatedness are assigned to a pair of concepts by measuring the cosine of the angle between their respective gloss vectors. We show that this measure compares favorably to other measures with respect to human judgments of semantic relatedness, and that it performs well when used in a word sense disambiguation algorithm that relies on semantic relatedness. This measure is flexible in that it can make comparisons between any two concepts without regard to their part of speech. In addition, it can be adapted to different domains, since any plain text corpus can be used to derive the co-occurrence information.

View PDFchevron_right
WordNet:: Similarity: measuring the relatedness of concepts
Siddharth Patwardhan

Demonstration Papers at HLT- …, 2004

WordNet::Similarity is a freely available software package that makes it possible to measure the semantic similarity and relatedness between a pair of concepts (or synsets). It provides six measures of similarity, and three measures of relatedness, all of which are based on the lexical database WordNet. These measures are implemented as Perl modules which take as input two concepts, and return a numeric value that represents the degree to which they are similar or related.

View PDFchevron_right

Cited by

The design of valid multidimensional star schemas assisted by repair solutions
Hanêne Ben-Abdallah

Vietnam Journal of Computer Science, 2015

Multidimensional schemas are used to model data warehouse systems, a special type of large databases dedicated for decision support. Several approaches have been proposed in this domain to ensure the satisfaction of decision makers needs and the accuracy of the generated schemas. This paper presents an approach for the validation of multidimensional star schema assisted by repair solutions. Our approach aims to assist designers by detecting constraint violations and proposing repair solutions based on a number of error-based rules formalized in Prolog. Its efficiency stems from using both linguistic similarity computation and a set of heuristics developed by bottom-up design methods to produce warnings about semantic constraint violations and their impact on the quality of the analysis results.

View PDFchevron_right
Wan2vec: Embeddings learned on word association norms
Gerardo Sierra

Semantic Web

Word embeddings are powerful for many tasks in natural language processing. In this work, we learn word embeddings using weighted graphs from word association norms (WAN) with the node2vec algorithm. Although building WAN is a difficult and time-consuming task, training the vectors from these resources is a fast and efficient process. This allows us to obtain good quality word embeddings from small corpora. We evaluate our word vectors in two ways: intrinsic and extrinsic. The intrinsic evaluation was performed with several word similarity benchmarks, WordSim-353, MC30, MTurk-287, MEN-TR-3k, SimLex-999, MTurk-771 and RG-65, and different similarity measures achieving better results than those obtained with word2vec, GloVe, and fastText, trained on a huge corpus. The extrinsic evaluation was done by measuring the quality of sentence embeddings using transfer tasks: sentiment analysis, paraphrase detection, natural language inference, and semantic textual similarity.

View PDFchevron_right
HESML: a real-time semantic measures library for the biomedical domain with a reproducible survey
Ana Garcia Serrano

BMC Bioinformatics

Background Ontology-based semantic similarity measures based on SNOMED-CT, MeSH, and Gene Ontology are being extensively used in many applications in biomedical text mining and genomics respectively, which has encouraged the development of semantic measures libraries based on the aforementioned ontologies. However, current state-of-the-art semantic measures libraries have some performance and scalability drawbacks derived from their ontology representations based on relational databases, or naive in-memory graph representations. Likewise, a recent reproducible survey on word similarity shows that one hybrid IC-based measure which integrates a shortest-path computation sets the state of the art in the family of ontology-based semantic measures. However, the lack of an efficient shortest-path algorithm for their real-time computation prevents both their practical use in any application and the use of any other path-based semantic similarity measure. Results To bridge the two aforement...

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved