WORD SENSE DISAMBIGUATION METHOD USING SEMANTIC SIMILARITY MEASURES AND OWA OPERATOR

Query expansion (QE) is the process of reformulating a query to improve retrieval performance. Most of the times user's query contains ambiguous terms which adds relevant as well as irrelevant terms to the query after applying current query expansion methods. This results in to low precision. The existing query expansion techniques do not consider the context of the ambiguous words present in the user's query. This paper presents a method for resolving the correct sense of the ambiguous terms present in the query by determining the similarity of the ambiguous term with the other terms in the query and then assigning weights to the similarity. The weights to the similarity measures of the terms are assigned on the basis of decreasing order of distance to the ambiguous term. An aggregated similarity score based on the assigned weights is calculated using Ordered weighted averaging operator (OWA) for each sense of the ambiguous term and the sense having highest similarity score will be considered as the most appropriate sense for the ambiguous term. After then, the query is expanded by taking an implicit feedback from user and adding terms related to the corresponding sense and hence optimizing the query expansion process.

[1]  Ellen M. Voorhees,et al.  Query expansion using lexical-semantic relations , 1994, SIGIR '94.

[2]  Michael Sussna,et al.  Word sense disambiguation for free-text indexing using a massive semantic network , 1993, CIKM '93.

[3]  Ted Pedersen,et al.  Using Measures of Semantic Relatedness for Word Sense Disambiguation , 2003, CICLing.

[4]  Johanna Völker,et al.  Building Semantic Networks from Plain Text and Wikipedia with Application to Semantic Relatedness and Noun Compound Paraphrasing , 2012, Int. J. Semantic Comput..

[5]  Heiner Stuckenschmidt,et al.  Data Semantics on the Web , 2012, Journal on Data Semantics.

[6]  Michael E. Lesk,et al.  Automatic sense disambiguation using machine readable dictionaries: how to tell a pine cone from an ice cream cone , 1986, SIGDOC '86.

[7]  Heiner Stuckenschmidt A Semantic Similarity Measure for Ontology-Based Information , 2009, FQAS.

[8]  Eneko Agirre,et al.  Word Sense Disambiguation using Conceptual Density , 1996, COLING.

[9]  Stefan Klink,et al.  Query Reformulation with Collaborative Concept-Based Expansion , 2001 .

[10]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[11]  M R Quillian,et al.  Word concepts: a theory and simulation of some basic semantic capabilities. , 1967, Behavioral science.

[12]  Kevyn Collins-Thompson,et al.  Query expansion using random walk models , 2005, CIKM '05.

[13]  Iraklis Varlamis,et al.  An Experimental Study on Unsupervised Graph-based Word Sense Disambiguation , 2010, CICLing.

[14]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[15]  Ted Pedersen,et al.  An Adapted Lesk Algorithm for Word Sense Disambiguation Using WordNet , 2002, CICLing.

[16]  Myoung-Ho Kim,et al.  Information Retrieval Based on Conceptual Distance in is-a Hierarchies , 1993, J. Documentation.

[17]  Marine Carpuat,et al.  Improving Statistical Machine Translation Using Word Sense Disambiguation , 2007, EMNLP.

[18]  P. Smith,et al.  A review of ontology based query expansion , 2007, Inf. Process. Manag..

[19]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[20]  Caroline Gasperin,et al.  Using Syntactic Contexts for Measuring Word Similarity , 2007 .

[21]  Iadh Ounis,et al.  A syntactically-based query reformulation technique for information retrieval , 2008, Inf. Process. Manag..

[22]  Jian-Yun Nie,et al.  Integrating word relationships into language models , 2005, SIGIR '05.

[23]  Yiyu Yao,et al.  Conceptual Query Expansion , 2005, AWIC.

[24]  Emanuele Della Valle,et al.  An Introduction to Information Retrieval , 2013 .

[25]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[26]  Christiane Fellbaum,et al.  Combining Local Context and Wordnet Similarity for Word Sense Identification , 1998 .

[27]  Rada Mihalcea,et al.  Unsupervised Graph-basedWord Sense Disambiguation Using Measures of Word Semantic Similarity , 2007 .

[28]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[29]  Mirella Lapata,et al.  Graph Connectivity Measures for Unsupervised Word Sense Disambiguation , 2007, IJCAI.

[30]  Mirella Lapata,et al.  An Experimental Study of Graph Connectivity for Unsupervised Word Sense Disambiguation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[32]  F. A. Grootjen,et al.  Conceptual query expansion , 2006, Data Knowl. Eng..

[33]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[34]  Sukanya Manna,et al.  Fuzzy word similarity: A semantic approach using WordNet , 2010, International Conference on Fuzzy Systems.

[35]  Timothy A. Gonsalves,et al.  Inference Based Query Expansion Using User's Real Time Implicit Feedback , 2010, IC3K.

[36]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[37]  Rada Mihalcea,et al.  PageRank on Semantic Networks, with Application to Word Sense Disambiguation , 2004, COLING.

[38]  K. Fragos,et al.  Word Sense Disambiguation using WORDNET relations , 2003 .

[39]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.