Application of aboutness to functional benchmarking in information retrieval

Experimental approaches are widely employed to benchmark the performance of an information retrieval (IR) system. Measurements in terms of recall and precision are computed as performance indicators. Although they are good at assessing the retrieval effectiveness of an IR system, they fail to explore deeper aspects such as its underlying functionality and explain why the system shows such performance. Recently, inductive (i.e., theoretical) evaluation of IR systems has been proposed to circumvent the controversies of the experimental methods. Several studies have adopted the inductive approach, but they mostly focus on theoretical modeling of IR properties by using some metalogic. In this article, we propose to use inductive evaluation for functional benchmarking of IR models as a complement of the traditional experiment-based performance benchmarking. We define a functional benchmark suite in two stages: the evaluation criteria based on the notion of "aboutness," and the formal evaluation methodology using the criteria. The proposed benchmark has been successfully applied to evaluate various well-known classical and logic-based IR models. The functional benchmarking results allow us to compare and analyze the functionality of the different IR models.

[1]  Theo Huibers,et al.  An axiomatic theory for information retrieval , 1996 .

[2]  David Poole The use of logic , 1987 .

[3]  Robert M. Losee Text retrieval and filtering: analytic models of performance , 1998 .

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

[5]  Norbert Fuhr,et al.  Retrieval of complex objects using a four-valued logic , 1996, SIGIR '96.

[6]  Gianni Amati,et al.  Relevance as Deduction: A Logical View of Information Retrieval , 2000, ArXiv.

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

[8]  Kam-Fai Wong,et al.  Towards Functional Benchmarking of Information Retrieval Models , 1999, FLAIRS Conference.

[9]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[10]  Henderik Alex Proper,et al.  What Is Information Discovery About? , 1999, J. Am. Soc. Inf. Sci..

[11]  C. J. van Rijsbergen,et al.  A New Theoretical Framework for Information Retrieval , 1986, SIGIR Forum.

[12]  Peter Bruza,et al.  Investigating aboutness axioms using information fields , 1994, SIGIR '94.

[13]  K. Jon Barwise,et al.  The situation in logic , 1989, CSLI lecture notes series.

[14]  Kam-Fai Wong,et al.  Commonsense aboutness for information retrieval. , 2000 .

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

[16]  W. Bruce Croft,et al.  A Comparison of Text Retrieval Models , 1992, Comput. J..

[17]  Luis Fariñas del Cerro,et al.  Qualitative Relevance and Independence: A Roadmap , 1997, IJCAI.

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

[19]  C. J. van Rijsbergen,et al.  Information Calculus for Information Retrieval , 1996, J. Am. Soc. Inf. Sci..

[20]  M. E. Maron,et al.  On indexing, retrieval and the meaning of about , 1977, J. Am. Soc. Inf. Sci..

[21]  Anthony Hunter Using Default Logic in Information Retrieval , 1995, ECSQARU.

[22]  Maristella Agosti,et al.  Information Retrieval and Hypertext , 1996, Information Retrieval and Hypertext.

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

[24]  Fabio Crestani,et al.  The Troubles with Using a Logical Model of IR on a Large Collection of Documents , 1995, TREC.

[25]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[26]  W. J. Hutchins,et al.  ON THE PROBLEM OF 'ABOUTNESS' IN DOCUMENT ANALYSIS , 1977 .

[27]  Chris Buckley,et al.  Pivoted Document Length Normalization , 1996, SIGIR Forum.

[28]  Fabrizio Sebastiani,et al.  Trends in ... a Critical Review: On the Role of Logic in Information Retrieval , 1998, Inf. Process. Manag..

[29]  E. Rogers,et al.  Systems Theory and Applications , 1996 .

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

[31]  Peter Bruza,et al.  Preferential Models of Query by Navigation , 1998 .

[32]  Peter Bruza,et al.  Informational inference via information flow , 2001, 12th International Workshop on Database and Expert Systems Applications.

[33]  Mounia Lalmas,et al.  Logical Models in Information Retrieval: Introduction and Overview , 1998, Inf. Process. Manag..

[34]  Mounia Lalmas Information retrieval and Dempster-Shafer's theory of evidence , 1998, Applications of Uncertainty Formalisms.

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

[36]  Theo Huibers Situations, a General Framework for Studying Information Retrieval , 1994 .

[37]  Fred Landman Towards a Theory of Information: The Status of Partial Objects in Semantics , 1986 .

[38]  Terese Finitzo,et al.  The State of the Information , 1997 .

[39]  Fabio Crestani,et al.  A study of probability kinematics in information retrieval , 1998, TOIS.

[40]  C. J. van Rijsbergen,et al.  Information retrieval and situation theory , 1996, SIGF.

[41]  Kam-Fai Wong,et al.  Aboutness from a commonsense perspective , 2000, J. Am. Soc. Inf. Sci..

[42]  Jon Barwise,et al.  Information Flow: The Logic of Distributed Systems , 1997 .

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

[44]  Kam-Fai Wong,et al.  Fundamental Properties of the Core Matching Functions for Information Retrieval , 2000, FLAIRS.

[45]  Umberto Straccia,et al.  A relevance terminological logic for information retrieval , 1996, SIGIR '96.

[46]  Gerald Salton,et al.  Automatic text processing , 1988 .

[47]  Robert M. Losee,et al.  Comparing Boolean and Probabilistic Information Retrieval Systems across Queries and Disciplines , 1997, J. Am. Soc. Inf. Sci..

[48]  W. Bruce Croft,et al.  Query expansion using local and global document analysis , 1996, SIGIR '96.

[49]  Anthony Hunter,et al.  Intelligent text handling using default logic , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[50]  Venkata Subramaniam,et al.  Information Retrieval: Data Structures & Algorithms , 1992 .

[51]  Peter Bruza,et al.  Discovering information flow suing high dimensional conceptual space , 2001, SIGIR '01.

[52]  Mounia Lalmas,et al.  Theories of information and uncertainty for the modelling of information retrieval : an application of situation theory and Dempster-Schafer's theory of evidence , 1996 .

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

[54]  Dawei Song A commonsense aboutness theory for information retrieval modeling , 2000 .

[55]  Peter Bruza,et al.  Fundamental Properties of Aboutness , 1999 .