Bayesian networks and information retrieval: an introduction to the special issue

Bayesian networks, which nowadays constitute the dominant approach for managing probability within the field of Artificial Intelligence, have been applied to Information Retrieval (IR) in different ways during the last 15 years, to solve a wide range of problems where uncertainty is an important feature. In this introductory paper, we first present a short bibliographical review of the works which have applied Bayesian networks to IR. The objective is not to show every approach thoroughly, but rather to provide a brief guide for those researchers who wish to start studying this area.Second, we briefly describe the papers in this special issue, which give a good clue about some of the new trends in the area of the application of Bayesian networks to IR.

[1]  Berthier A. Ribeiro-Neto,et al.  A belief network model for IR , 1996, SIGIR '96.

[2]  W. Bruce Croft,et al.  Efficient probabilistic Inference for text retrieval , 1991, RIAO.

[3]  W. Bruce Croft,et al.  Evaluation of an inference network-based retrieval model , 1991, TOIS.

[4]  Myoung-Ho Kim,et al.  Probabilistic Retrieval Incorporating the Relationships of Descriptors Incrementally , 1998, Inf. Process. Manag..

[5]  Ludovic Denoyer,et al.  A Belief Networks-Based Generative Model for Structured Documents. An Application to the XML Categorization , 2003, MLDM.

[6]  Susan T. Dumais,et al.  Inductive learning algorithms and representations for text categorization , 1998, CIKM '98.

[7]  Bala Srinivasan,et al.  Using Bayesian Networks as Retrieval Engines , 1996, TREC.

[8]  Susan T. Dumais,et al.  A Bayesian Approach to Filtering Junk E-Mail , 1998, AAAI 1998.

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

[10]  Mark E. Frisse,et al.  Query Networks for Medical Information Retrieval-Assigning Probabilistic Relationships , 1990 .

[11]  Sheau-Dong Lang,et al.  Adapting a diagnostic problem-solving model to information retrieval , 2000, Inf. Process. Manag..

[12]  Luis M. de Campos,et al.  Improving the Efficiency of the Bayesian Network Retrieval Model by Reducing Relationships Between Terms , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[13]  W. B. Croft,et al.  Automatic Query Expansion for Japanese Text Retrieval , 1995 .

[14]  W. Bruce Croft,et al.  An Association Thesaurus for Information Retrieval , 1994, RIAO.

[15]  W. Bruce Croft,et al.  Retrieval Strategies for Hypertext , 1993, Inf. Process. Manag..

[16]  Robert M. Fung,et al.  Bayesian Inference with Node Aggregation for Information Retrieval , 1993, TREC.

[17]  Key-Sun Choi,et al.  Automatic thesaurus construction using Bayesian networks , 1995, CIKM '95.

[18]  Donna Harman,et al.  Multi-task multi-modality SVM for early COVID-19 Diagnosis using chest CT data , 2021, Information Processing & Management.

[19]  Key-Sun Choi,et al.  Automatic Thesaurus Construction Using Bayesian Networks , 1996, Inf. Process. Manag..

[20]  Mehran Sahami,et al.  Learning Limited Dependence Bayesian Classifiers , 1996, KDD.

[21]  Luis M. de Campos,et al.  Two term-layers: an alternative topology for representing term relationships in the Bayesian Network Retrieval Model , 2003 .

[22]  Benjamin Piwowarski,et al.  Bayesian Networks and INEX , 2002, INEX Workshop.

[23]  Mark E. Frisse.  Searching for Information in a Hypertext Medical Handbook , 1987, Hypertext.

[24]  Jacques Savoy.  Searching information in legal hypertext systems , 2004, Artificial Intelligence and Law.

[25]  C. Butz,et al.  A Bayesian Approach to User Profiling in Information Retrieval , 2000 .

[26]  Bala Srinivasan,et al.  Relevance feedback in an information retrieval system based on Bayesian belief networks , 1999 .

[27]  Sung-Hyon Myaeng,et al.  A flexible model for retrieval of SGML documents , 1998, SIGIR '98.

[28]  Mark E. Frisse,et al.  Information retrieval from hypertext: update on the dynamic medical handbook project , 1989, Hypertext.

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

[30]  Berthier A. Ribeiro-Neto,et al.  Local versus global link information in the Web , 2003, TOIS.

[31]  Bala Srinivasan,et al.  Optimising Bayesian belief networks: a case study of information retrieval systems , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[32]  Das Neves,et al.  A Tri-Valued Belief Network Model for Information Retrieval , 2001 .

[33]  Luis M. de Campos,et al.  Implementing Relevance Feedback in the Bayesian Network Retrieval Model , 2003, J. Assoc. Inf. Sci. Technol..

[34]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[35]  Amihai Motro,et al.  Uncertainty Management in Information Systems: From Needs to Solution , 1996 .

[36]  Eric Horvitz,et al.  Inferring Informational Goals from Free-Text Queries: A Bayesian Approach , 1998, UAI.

[37]  Rajkumar Roy,et al.  Advances in Soft Computing: Engineering Design and Manufacturing , 1998 .

[38]  Luis M. de Campos,et al.  A Multi-layered Bayesian Network Model for Structured Document Retrieval , 2003, ECSQARU.

[39]  Luis M. de Campos,et al.  An information retrieval model based on simple Bayesian networks , 2003, Int. J. Intell. Syst..

[40]  Mounia Lalmas,et al.  Combining Web Document Representations in a Bayesian Inference Network Model Using Link and Content-Based Evidence , 2002, ECIR.

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

[42]  Mounia Lalmas,et al.  Video retrieval using an MPEG-7 based inference network , 2002, SIGIR '02.

[43]  Luis M. de Campos,et al.  Query Expansion in Information Retrieval Systems using a Bayesian Network-Based Thesaurus , 1998, UAI.

[44]  Daphne Koller,et al.  Using machine learning to improve information access , 1998 .

[45]  W. Bruce Croft,et al.  Uncertainty in Information Retrieval Systems , 1996, Uncertainty Management in Information Systems.

[46]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[47]  Peter E. Hart,et al.  Query-Free Information Retrieval , 1997, IEEE Expert.

[48]  Jacques Savoy,et al.  Information Retrieval in Hypertext Systems: an Approach Using Bayesian Networks , 1991, Electron. Publ..

[49]  Jacques Savoy,et al.  Bayesian Inference Networks and Spreading Activation in Hypertext Systems , 1992, Inf. Process. Manag..

[50]  E. Frisse Mark,et al.  Searching for information in a hypertext medical handbook , 1988 .

[51]  W. Bruce Croft,et al.  Relevance feedback and inference networks , 1993, SIGIR.

[52]  L. C. van der Gaag,et al.  Index expression belief networks for information disclosure , 1994 .

[53]  Luis M. de Campos,et al.  Ranking Structured Documents Using Utility Theory in the Bayesian Network Retrieval Model , 2003, SPIRE.

[54]  W. Bruce Croft,et al.  Inference networks for document retrieval , 1989, SIGIR '90.

[55]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[56]  Stuart L. Crawford,et al.  An architecture for probabilistic concept-based information retrieval , 1989, SIGIR '90.

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

[58]  Luis M. de Campos,et al.  The BNR model: foundations and performance of a Bayesian network-based retrieval model , 2003, Int. J. Approx. Reason..

[59]  Robert M. Fung,et al.  Applying Bayesian networks to information retrieval , 1995, CACM.

[60]  Fabio Crestani,et al.  “Is this document relevant?…probably”: a survey of probabilistic models in information retrieval , 1998, CSUR.

[61]  Berthier A. Ribeiro-Neto,et al.  Link-based and content-based evidential information in a belief network model , 2000, SIGIR '00.

[62]  Kostas Tzeras,et al.  Automatic indexing based on Bayesian inference networks , 1993, SIGIR.