Business information query expansion through semantic network

In this article, we propose a method for business information query expansions. In our approach, hypernym/hyponymy and synonym relations in WordNet are used as the basic expansion rules. Then we use WordNet Lexical Chains and WordNet semantic similarity to assign terms in the same query into different groups with respect to their semantic similarities. For each group, we expand the highest terms in the WordNet hierarchies with hypernym and synonym, the lowest terms with hyponym and synonym and all other terms with only synonym. In this way, the contradictory caused by full expansion can be well controlled. Furthermore, we use collection-related term semantic network to further improve the expansion performance. And our experiment reveals that our solution for query expansion can improve the query performance dramatically.

[1]  Tzu-Chuan Chou,et al.  CanFind-a semantic image indexing and retrieval system , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[2]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[3]  Key-Sun Choi,et al.  Query expansion using domain-adapted, weighted thesaurus in an extended Boolean model , 1994, CIKM '94.

[4]  Wei-Ying Ma,et al.  Query Expansion by Mining User Logs , 2003, IEEE Trans. Knowl. Data Eng..

[5]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[6]  Wei-Ying Ma,et al.  Building a web thesaurus from web link structure , 2003, SIGIR.

[7]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[8]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[9]  Jingzhi Guo,et al.  Collaborative conceptualisation: towards a conceptual foundation of interoperable electronic product catalogue system design , 2009, Enterp. Inf. Syst..

[10]  Regina Barzilay,et al.  Using Lexical Chains for Text Summarization , 1997 .

[11]  Zhiguo Gong,et al.  An Implementation of Web Image Search Engines , 2004, ICADL.

[12]  Wei-Ying Ma,et al.  Optimizing web search using web click-through data , 2004, CIKM '04.

[13]  Takenobu Tokunaga,et al.  Combining multiple evidence from different types of thesaurus for query expansion , 1999, SIGIR '99.

[14]  Hugh E. Williams,et al.  Query expansion using associated queries , 2003, CIKM '03.

[15]  Susan T. Dumais,et al.  The vocabulary problem in human-system communication , 1987, CACM.

[16]  Hans-Peter Frei,et al.  Concept based query expansion , 1993, SIGIR.

[17]  Marten van Sinderen,et al.  Modelling and analysing interoperability in service compositions using COSMO , 2008, Enterp. Inf. Syst..

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

[19]  W. Bruce Croft,et al.  Improving the effectiveness of information retrieval with local context analysis , 2000, TOIS.

[20]  Jian-Yun Nie,et al.  Query expansion using term relationships in language models for information retrieval , 2005, CIKM '05.

[21]  Mark Magennis,et al.  The potential and actual effectiveness of interactive query expansion , 1997, SIGIR '97.

[22]  HongJiang Zhang,et al.  Thesaurus-aided approach for image browsing and retrieval , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

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

[24]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[25]  Graeme Hirst,et al.  Evaluating WordNet-based Measures of Lexical Semantic Relatedness , 2006, CL.

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

[27]  Claudio Carpineto,et al.  An information-theoretic approach to automatic query expansion , 2001, TOIS.

[28]  Zhiguo Gong,et al.  Web image indexing by using associated texts , 2005, Knowledge and Information Systems.

[29]  Fangchun Yang,et al.  An approach for measuring semantic similarity between concepts in semantic Web , 2007 .

[30]  Rohini K. Srihari,et al.  Intelligent Indexing and Semantic Retrieval of Multimodal Documents , 2004, Information Retrieval.