GUIDED LOCAL SEARCH FOR QUERY REFORMULATION USING WEIGHT PROPAGATION

Digital library of Zielona Gora (University of Zielona Góra)Published 1 January 2006Open access

Issam A. R. Moghrabi

Citations4

TL;DR

A new technique for query reformulation that assesses the relevance of retrieved documents using weight propagation is proposed, and the experimental results reveal the effectiveness of the new technique.

Abstract

A new technique for query reformulation that assesses the relevance of retrieved documents using weight propagation is proposed. The technique uses a Guided Local Search (GLS) in conjunction with the latent semantic indexing model (to semantically cluster documents together) and Lexical Matching (LM). The GLS algorithm is used to construct a minimum spanning tree that is later employed in the reformulation process. The computations done for Singular Value Decomposition (SVD), LM and the minimum spanning tree are necessary overheads that occur only initially and all subsequent work is based on them. Our experimental results reveal the effectiveness of the new technique.

Keywords

Computer Science

Modern Information Retrieval

11,544 Citations1999Ricardo Baeza‐Yates, Berthier Ribeiro‐Neto

Information SciencesLarge-scale information retrieval with latent semantic indexing

187 Citations1997Todd A. Letsche, Michael W. Berry

A new implementation of LSI, LSI++, seeks to make LSI efficient, extensible, portable, and maintainable, and supports both serial and distributed searching of large data sets, providing the same programming interface regardless of the implementation actually executing.

ACM Transactions on Information SystemsThe effect of accessing nonmatching documents on relevance feedback

54 Citations1997Mark Dunlop

The results shown here are encouraging, as they can be justified by an intuitive view of the process, but for negative feedback the results show behavior that cannot easily be justified and that varies greatly depending on the model of feedback used.

View PDF

Information Processing & ManagementA test of genetic algorithms in relevance feedback

46 Citations2002Cristina López‐Pujalte, Vicente P. Guerrero‐Bote +1 more

This work implements the different genetic algorithms that have been applied in the literature together with some of their own variations, and evaluates them using the residual collection method described by Salton in 1990 for the evaluation of relevance feedback techniques.

BMJ OpenA study on the use of summaries and summary-based query expansion for a question-answering task

26 Citations2001Ian Ruthven, Anastasios Tombros +3 more

Chronic high-intensity endurance training improves healthy lipid profiles (increase high-density lipoprotein, decreased low-densitylipoprotein and total cholesterol) and decreased inflammatory markers (IL-6 and CRP) independent of age and sex and cannot be associated with an increased risk of developing cardiovascular disease.

The Tunneling Algorithm for Partial CSPs and Combinatorial Optimization Problems

3 Citations2001Chris Voudouris, Edward Tsang

The tunneling algorithm described in this paper is an extension of GENET for optimization, which demonstrates the outstanding performance of this algorithm on constraint satisfaction problems, constraint satisfaction optimization problems, partial constraint Satisfaction problems, radio frequency allocation problems and traveling salesman problems.