Rating the impact of logical representations on retrieval performance

Logic provides a rich and uniform framework in which information retrieval can be modeled. The ability of logical approaches to give rise to more general information retrieval models is promising. However no much experimentation has been carried out about the real impact of logical representations on retrieval performance. This work is an attempt to fill this gap. Our work is based on a logical model of information retrieval in which some classical representations can be modeled and matched. We did experiments on both the basic retrieval task and the task of retrieval with feedback. The results obtained using expressive representations are encouraging for applying the model in real information retrieval systems.

[1]  Alvaro del Val.  Syntactic Characterizations of Belief Change Operators , 1993, IJCAI.

[2]  Gerard Salton,et al.  Evaluation problems in interactive information retrieval , 1969, Inf. Storage Retr..

[3]  Iadh Ounis,et al.  Using Conceptual Graphs in a Multifaceted Logical Model for Information Retrieval , 1996, DEXA.

[4]  Mounia Lalmas,et al.  The use of logic in information retrieval modelling , 1998, The Knowledge Engineering Review.

[5]  Fabio Crestani,et al.  Logical Imaging and Probabilistic Information Retrieval , 1998 .

[6]  David E. Losada,et al.  A Logical Model for Information Retrieval based on Propositional Logic and Belief Revision , 2001, Comput. J..

[7]  Mounia Lalmas,et al.  Information Retrieval: Uncertainty and Logics: Advanced Models for the Representation and Retrieval of Information , 1998 .

[8]  D. Losada,et al.  Efficient algorithms for ranking documents represented as DNF formulas , 2000 .

[9]  David E. Losada,et al.  Using a belief revision operator for document ranking in extended Boolean models , 1999, SIGIR '99.

[10]  Donna K. Harman,et al.  Relevance feedback revisited , 1992, SIGIR '92.

[11]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[12]  Alvaro del Val.  Belief revision and update , 1993 .

[13]  Umberto Straccia,et al.  A model of information retrieval based on a terminological logic , 1993, SIGIR.

[14]  Mukesh Dalal,et al.  Investigations into a Theory of Knowledge Base Revision , 1988, AAAI.

[15]  Bernhard Nebel.  Knowledge Representation and Reasoning: The Theoretical Side of AI , 2000, ECAI.

[16]  W. Bruce Croft.  Knowledge-based and statistical approaches to text retrieval , 1993, IEEE Expert.