Information Retrieval in Hypertext Systems: an Approach Using Bayesian Networks

SUMMARY The emphasis in most hypertext systems is on the navigational methods, rather than on the global document retrieval mechanisms. When a search mechanism is provided, it is often restricted to simple string matching or to the Boolean model. As an alternate method, we propose a retrieval mechanism using Bayesian inference networks. The main contribution of our approach is the automatic construction of this network using the expected mutual information measure to build the inference tree, and using Jaccard’s formula to define fixed conditional probability relationships.

[1]  Jakob Nielsen,et al.  The art of navigating through hypertext , 1990, CACM.

[2]  Christine L. Borgman,et al.  Why are Online Catalogs Hard to Use? Lessons Learned from Information=Retrieval Studies , 1986 .

[3]  Stephen P. Harter,et al.  Online Information Retrieval: Concepts, Principles and Techniques , 1986 .

[4]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

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

[6]  Susan T. Dumais,et al.  The vocabulary problem in human-system communication , 1987, CACM.

[7]  James C. Bezdek,et al.  Knowledge-assisted document retrieval. II: The retrieval process , 1987 .

[8]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[9]  Dario Lucarella,et al.  A Model for Hypertext-Based Information Retrieval , 1992, ECHT.

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

[11]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[12]  Nicholas J. Belkin,et al.  Retrieval techniques , 1987 .

[13]  Robert M. Akscyn,et al.  KMS: a distributed hypermedia system for managing knowledge in organizations , 1988, CACM.

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

[15]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, Hypertext.

[16]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[17]  Michael E. Lesk.  What to do when there's too much information , 1989, Hypertext.

[18]  Peter J. Brown.  Interactive documentation , 1986, Softw. Pract. Exp..

[19]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[20]  Mary Elizabeth Stevens,et al.  Statistical Association Methods for Mechanized Documentation. , 1967 .

[21]  Andries van Dam,et al.  Hypertext '87: keynote address , 1988, CACM.

[22]  L. Alschuler,et al.  Hand-crafted hypertext-lessons from the ACM experiment , 1989 .

[23]  Edward Barrett.  The society of text: hypertext, hypermedia, and the social construction of information , 1989 .

[24]  Clement T. Yu,et al.  An Evaluation of Term Dependence Models in Information Retrieval , 1982, SIGIR.

[25]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

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

[27]  David G. Lowe.  Co-Operative Structuring of Information: The Representation of Reasoning and Debate , 1985, Int. J. Man Mach. Stud..

[28]  Mark E. Frisse,et al.  From text to hypertext , 1988 .

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

[30]  Christine L. Borgman,et al.  Why are online catalogs hard to use? Lessons learned from information-retrieval studies , 1986, J. Am. Soc. Inf. Sci..

[31]  W. Bruce Croft,et al.  A retrieval model incorporating hypertext links , 1989, Hypertext.

[32]  Gary Marchionini,et al.  Making the Transition from Print to Electronic Encyclopaedias: Adaptation of Mental Models , 1989, Int. J. Man Mach. Stud..

[33]  M. E. Maron,et al.  Full-text information retrieval: Further analysis and clarification , 1990, Inf. Process. Manag..

[34]  Michael Lesk,et al.  Word-word associations in document retrieval systems , 1969 .