A unified mathematical definition of classical information retrieval

A unified mathematical definition for the classical (vector and probabilistic) models of information retrieval is given. Also, a mathematical structure (Diophantine set) behind relevance feedback is identified.

[1]  Jian-Yun Nie,et al.  Towards a probabilistic modal logic for semantic-based information retrieval , 1992, SIGIR '92.

[2]  Michael D. Gordon,et al.  Recall-precision trade-off: A derivation , 1989, JASIS.

[3]  Norbert Fuhr,et al.  A probabilistic relational algebra for the integration of information retrieval and database systems , 1997, TOIS.

[4]  Stephen E. Robertson,et al.  Relevance weighting of search terms , 1976, J. Am. Soc. Inf. Sci..

[5]  Gerald Kowalski,et al.  Information Retrieval Systems: Theory and Implementation , 1997 .

[6]  Robert Burgin,et al.  Performance Standards and Evaluations in IR Test Collections: Cluster-Based Retrieval Models , 1997, Inf. Process. Manag..

[7]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[8]  Norbert Fuhr,et al.  Probabilistic Models in Information Retrieval , 1992, Comput. J..

[9]  Thomas J. Froehlich,et al.  Relevance reconsidered—towards an agenda for the 21st century: introduction to special topic issue on relevance research , 1994 .

[10]  Jacob Shapiro,et al.  Automated information retrieval - theory and methods , 1997, Library and information science series.

[11]  Vijay V. Raghavan,et al.  A critical analysis of vector space model for information retrieval , 1986 .

[12]  Yiyu Yao,et al.  A probabilistic inference model for information retrieval , 1991, Inf. Syst..

[13]  D. Kraft,et al.  An extended fuzzy linguistic approach to generalize Boolean information retrieval , 1994 .

[14]  Patrick Shicheng Chen,et al.  On Inference Rules of Logic-Based Information Retrieval Systems , 1994, Inf. Process. Manag..

[15]  Ruy Luiz Milidiú,et al.  Belief Function Model for information retrieval , 1993 .

[16]  Stephen E. Robertson,et al.  Application of probabilistic methods to Chinese , 1997, J. Documentation.

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

[18]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[19]  Donald H. Kraft,et al.  A generalization and clarification of the waller-kraft wish list , 1989, Inf. Process. Manag..

[20]  Leo Egghe,et al.  Duality in information retrieval and the hypergeometric distribution , 1997, J. Documentation.

[21]  Leo Egghe,et al.  Topological aspects of information retrieval , 1998 .

[22]  Sándor Dominich.  Interaction Information Retrieval , 1994, J. Documentation.

[23]  Kathryn S. McKinley,et al.  Performance evaluation of a distributed architecture for information retrieval , 1996, SIGIR '96.

[24]  M. E. Maron,et al.  On Relevance, Probabilistic Indexing and Information Retrieval , 1960, JACM.

[25]  C. J. van Rijsbergen,et al.  Probabilistic Retrieval Revisited , 1992, Comput. J..

[26]  Vijay V. Raghavan,et al.  On the delusiveness of adopting a common space for modeling IR objects: are queries documents? , 1993 .

[27]  L. A. Zedeh.  Knowledge representation in fuzzy logic , 1989 .

[28]  Peter Ingwersen,et al.  Information Retrieval Interaction , 1992 .

[29]  M. Buckland.  What is a “document”? , 1997 .

[30]  Gloria Bordogna,et al.  Linguistic aggregation operators of selection criteria in fuzzy information retrieval , 1995, Int. J. Intell. Syst..

[31]  V. Rao Vemuri,et al.  Information filtering via hill climbing, wordnet, and index patterns , 1997, Inf. Process. Manag..

[32]  Stefano Mizzaro.  Relevance: the whole history , 1997 .

[33]  Charles Nicholas,et al.  TELLTALE: experiments in a dynamic hypertext environment for degraded and multilingual data , 1996 .

[34]  Gerard Salton,et al.  Automatic Text Structuring and Summarization , 1997, Inf. Process. Manag..

[35]  Jian-Yun Nie,et al.  An information retrieval model based on modal logic , 1989, Inf. Process. Manag..

[36]  G. Pasi,et al.  A Fuzzy Linguistic Approach Generalizing Boolean Information Retrieval: a Model and its Evaluation , 1993 .

[37]  C. J. van Rijsbergen,et al.  Situation Theory and Dempster-Shafer's Theory of Evidence for Information Retrieval , 1993, SOFTEKS Workshop on Incompleteness and Uncertainty in Information Systems.

[38]  Clement T. Yu,et al.  A framework for effective retrieval , 1989, ACM Trans. Database Syst..

[39]  Jean-Pierre Chevallet,et al.  About Retrieval Models and Logic , 1992, Comput. J..

[40]  Joseph R. Schoenfield.  Recursion theory , 1993 .

[41]  Fabio Crestani,et al.  Probability kinematics in information retrieval , 1995, SIGIR '95.

[42]  Nicholas J. Belkin,et al.  Using Relevance Feedback and Ranking in Interactive Searching , 1995, TREC.

[43]  William S. Cooper,et al.  Foundations of Probabilistic and Utility-Theoretic Indexing , 1978, JACM.

[44]  IJsbrand Jan Aalbersberg,et al.  Incremental relevance feedback , 1992, SIGIR '92.

[45]  Stephen E. Robertson,et al.  Parallel computing in information retrieval - an updated review , 1997, J. Documentation.

[46]  Nigel Ford.  Knowledge-Based Information Retrieval. , 1991 .

[47]  W. Bruce Croft.  Effective Text Retrieval Based on Combining Evidence from the Corpus and Users , 1995, IEEE Expert.

[48]  Xia Lin.  Map displays for information retrieval , 1997 .

[49]  Carolyn R. Watters.  Logic framework for information retrieval , 1989, JASIS.

[50]  Norbert Fuhr,et al.  HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases , 1998, EDBT.

[51]  Martha Kneale,et al.  The development of logic , 1963 .

[52]  C. J. van Rijsbergen,et al.  A Non-Classical Logic for Information Retrieval , 1997, Comput. J..

[53]  Yang Xiang,et al.  A Method for Implementing a Probabilistic Model as a Relational Database , 1995, UAI.

[54]  Tomek Strzalkowski.  Natural Language Information Retrieval , 1995, Inf. Process. Manag..

[55]  S. K. M. Wong,et al.  A Generalized Binary Probabilistic Independence Model. , 1990 .

[56]  C. J. V. Rijsbergen,et al.  Information calculus for information retrieval , 1996 .

[57]  Paul B. Kantor,et al.  A Study of Probabilistic Information Retrieval Systems in the Case of Inconsistent Expert Judgments. , 1991 .

[58]  Fabio Crestani,et al.  Information Retrieval by Logical Imaging , 1995, J. Documentation.

[59]  W. Bruce Croft,et al.  The INQUERY Retrieval System , 1992, DEXA.

[60]  Michael D. Gordon.  Evaluating the effectiveness of information retrieval systems using simulated queries , 1990 .

[61]  W. Bruce Croft,et al.  Probabilistic Retrieval of OCR Degraded Text Using N-Grams , 1997, ECDL.

[62]  David Harel.  Towards a Theory of Recursive Structures , 1998, MFCS.

[63]  Peter Willett,et al.  Readings in information retrieval , 1997 .

[64]  Gerard Salton,et al.  Automatic Text Decomposition and Structuring , 1994, Inf. Process. Manag..

[65]  C. J. van Rijsbergen,et al.  Towards an information logic , 1989, SIGIR '89.

[66]  Mounia Lalmas,et al.  A Logical Model of Information Retrieval Based on Situation Theory , 1993 .

[67]  Sadaaki Miyamoto,et al.  Fuzzy Sets in Information Retrieval and Cluster Analysis , 1990, Theory and Decision Library.

[68]  Susan T. Dumais,et al.  Learned Vector-Space Models for Document Retrieval , 1995, Inf. Process. Manag..

[69]  Fabrizio Sebastiani,et al.  A probabilistic terminological logic for modelling information retrieval , 1994, SIGIR '94.

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

[71]  Carolyn Watters,et al.  Automatic association of news items , 1997, Inf. Process. Manag..

[72]  Geoffrey Z. Liu.  Semantic vector space model : Implementation and evaluation , 1997 .

[73]  Yiyu Yao,et al.  On modeling information retrieval with probabilistic inference , 1995, TOIS.

[74]  H. Kang,et al.  Two-Level Document Ranking Using Mutual Information in Natural Language Information Retrieval , 1997, Inf. Process. Manag..

[75]  Sadaaki Miyamoto.  Application of rough sets to information retrieval , 1998 .

[76]  W. Bruce Croft.  Approaches to Intelligent Information Retrieval , 1987, Inf. Process. Manag..

[77]  Daniel M. Everett,et al.  Topology of document retrieval systems , 1992 .

[78]  Fredric C. Gey,et al.  The relationship between recall and precision , 1994 .

[79]  Jian-Yun Nie,et al.  Information Retrieval as Counterfactual , 1995, Comput. J..

[80]  David Ellis,et al.  The Dilemma of Measurement in Information Retrieval Research , 1996, J. Am. Soc. Inf. Sci..

[81]  Murat Karamuftuoglu,et al.  Collaborative Information Retrieval: Toward a Social Informatics View of IR Interaction , 1998, J. Am. Soc. Inf. Sci..

[82]  Van Rijsbergen,et al.  A theoretical basis for the use of co-occurence data in information retrieval , 1977 .

[83]  Dario Lucarella,et al.  Information Retrieval from Hypertext: An Approach Using Plausible Inference , 1993, Inf. Process. Manag..

[84]  Yiyu Yao,et al.  A probabilistic method for computing term-by-term relationships , 1993 .

[85]  George Gratzer,et al.  Universal Algebra , 1979 .

[86]  Louise T. Su.  The Relevance of Recall and Precision in User Evaluation , 1994, J. Am. Soc. Inf. Sci..