Inference Networks for Document Retrieval
ACM SIGIR ForumPublished 2 August 2017Open access
Howard R. Turtle, W. Bruce Croft
Citations425
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The use of inference networks to support document retrieval and a network-basead retrieval model is described and compared to conventional probabilistic and Boolean models.
Abstract
The use of inference networks to support document retrieval is introduced. A network-basead retrieval model is described and compared to conventional probabilistic and Boolean models.
Keywords
Computer Science
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
16,927 Citations1988Judea Pearl
The author provides a coherent explication of probability as a language for reasoning with partial belief and offers a unifying perspective on other AI approaches to uncertainty, such as the Dempster-Shafer formalism, truth maintenance systems, and nonmonotonic logic.
Journal of the Royal Statistical Society Series B (Statistical Methodology)Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
3,970 Citations1988Steffen L. Lauritzen, David J. Spiegelhalter
This work exploits a range of local representations for the joint probability distribution, combined with topological changes to the original network termed 'marrying' and 'filling-in', which allows efficient algorithms for transfer between representations, providing rapid absorption and propagation of evidence.
Journal of the Royal Statistical Society Series B (Statistical Methodology)A Generalization of Bayesian Inference
1,971 Citations1968A. P. Dempster
Artificial IntelligenceA truth maintenance system
1,778 Citations1979Jon Doyle
The need of problem solvers to choose between alternative systems of beliefs is stressed, and a mechanism by which a problem solver can employ rules guiding choices of what to believe, what to want, and what to do is outlined.
Studies in fuzziness and soft computingA Generalization of Bayesian Inference
1,722 Citations2008Arthur P. Dempster
Procedures of statistical inference are described which generalize Bayesian inference in specific ways and some comments are made on the general class of models which produce upper and lower probabilities, and on the specific models which underlie the suggested inference procedures.
Communications of the ACMThe vocabulary problem in human-system communication
1,497 Citations1987George W. Furnas, Thomas K. Landauer +2 more
It is shown how this fundamental property of language limits the success of various design methodologies for vocabulary-driven interaction, and an optimal strategy, unlimited aliasing, is derived and shown to be capable of several-fold improvements.
Elsevier eBooksUncertainty in Artificial Intelligence
1,434 Citations1992
Qualitative Probabilistic Reasoning and Cognitive models, Dempster-Shafer Theory in Knowledge Representation, and Possibility Theory: Semantics and Applications.
Fuzzy Sets and SystemsThe role of fuzzy logic in the management of uncertainty in expert systems
1,282 Citations1983Lotfi A. Zadeh
F fuzzy logic is suggested, which is the logic underlying approximate or, equivalently, fuzzy reasoning, which leads to various basic syllogisms which may be used as rules of combination of evidence in expert systems.
Journal of DocumentationTHE PROBABILITY RANKING PRINCIPLE IN IR
1,071 Citations1977Stephen Robertson
It is shown that the principle that documents should be ranked in order of the probability of relevance or usefulness can be justified under certain assumptions, but that in cases where these assumptions do not hold, the principle is not valid.
Journal of the ACMOn Relevance, Probabilistic Indexing and Information Retrieval
901 Citations1960M. E. Maron, J. L. Kuhns
The paper suggests an interpretation of the whole library problem as one where the request is considered as a clue on the basis of which the library system makes a concatenated statistical inference in order to provide as an output an ordered list of those documents which most probably satisfy the information needs of the user.
Journal of DocumentationUSING PROBABILISTIC MODELS OF DOCUMENT RETRIEVAL WITHOUT RELEVANCE INFORMATION
436 Citations1979W. Bruce Croft, David J. Harper
This paper considers the situation where no relevance information is available, that is, at the start of the search, based on a probabilistic model, and proposes strategies for the initial search and an intermediate search.
A Non-Classical Logic for Information Retrieval
347 Citations1998Cornelis J. van Rijsbergen
Journal of the American Society for Information ScienceI3R: A new approach to the design of document retrieval systems
334 Citations1987W. Bruce Croft, Roger H. Thompson
A system that provides a number of FACILITIES and SEARCH STRATEGIES based on an EMPHASIS on domain knowledge used for refining the model of the information need, and the provision of a blowing mechanism that allows the user to NAVIGATE through the knowledge base.
Information Processing & ManagementInformation retrieval by constrained spreading activation in semantic networks
308 Citations1987Paul R. Cohen, Rick Kjeldsen
The architecture of grant and the impact of the search method are described, and its performance is evaluated.
Information Storage and RetrievalA definition of relevance for information retrieval
306 Citations1971William S. Cooper
A definition of what it means to say that a piece of stored information is “relevant” to the information need of a retrieval system user is proposed and defended and explicates relevance in terms of logical implication.
The Computer JournalA non-classical logic for information retrieval
283 Citations1986C. J. van Rijsbergen
This paper is to be seen as describing a new theoretical framework for investigating information retrieval, and it is suggested that some attempt should be made to construct something like a naive model, using more than just keywords, of the content of each document in the system.
Information Processing & ManagementModels for retrieval with probabilistic indexing
177 Citations1989Norbert Fuhr
Three retrieval models for probabilistic indexing are described along with evaluation results for each, including the binary independence indexing (BII) model, which is a generalized version of the Maron and Kuhns indexing model.
International Journal of Man-Machine StudiesSupport for browsing in an intelligent text retrieval system
155 Citations1989Roger H. Thompson, W. Bruce Croft
This paper shows how a browsing capability can be integrated into an intelligent text retrieval system and provides facilities for controlling the browsing and for using the information derived during browsing in more formal search strategies.
Computational IntelligenceAn inquiry into computer understanding
149 Citations1988Peter Cheeseman
This paper shows that the difficulties McDermott described are a result of insisting on using logic as the language of commonsense reasoning, and if (Bayesian) probability is used, none of the technical difficulties found in using logic arise.
Information Processing & ManagementApproaches to intelligent information retrieval
146 Citations1987W. Bruce Croft
Ces 2 approches contribuent a the construction of systemes plus efficaces a celles developpees en intelligence artificielle.
Information SystemsA model of cluster searching based on classification
143 Citations1980W. Bruce Croft
A probabilistic model of cluster searching based on query classification is described and it is tested with retrieval experiments which indicate that it can be more effective than heuristic cluster searches and cluster searches based on other models.
A retrieval model incorporating hypertext links
132 Citations1989W. Bruce Croft, Howard R. Turtle
A RETRIEVAL MODEL developed for BIBLIOGRAPHic Information Information Retrieval is described and how HYPERTEXT LINKS can be INCORPORated is shown.
ACM SIGIR ForumA Study of the Overlap Among Document Representations
103 Citations2017Jeffrey Katzer, Judith A. Tessier +2 more
Results indicate that for any two representations considered, performance values differed slightly while overlap scores were low, thus supporting the evidence that recall and precision as performance measures mask differences between the sets of retrieved documents.
International Journal of Man-Machine StudiesExperimental investigations of uncertainty in a rule-based system for information retrieval
57 Citations1985Richard M. Tong, Daniel Shapiro
The results indicate that some calculi appear to prevent the development of good queries while those whose behaviour is appropriately smooth can give satisfactory performance and the evidence suggests that as queries become more complex the impact of the choice of calculus is reduced.
Coefficients of combining concept classes in a collection
48 Citations1988Edward A. Fox, Gary L. Nunn +1 more
Experiments indicate that regression methods can help predict relevance, given query-document similarity values for each concept type, and the role of links is shown to be especially beneficial.
Information Processing & ManagementA simple blueprint for automatic Boolean query processing
42 Citations1988Gerard Salton
A new Boolean retrieval environment is outlined in which the queries are automatically constructed from original natural language formulations provided by the users, and a soft Boolean logic is introduced that relaxes the interpretation of the Boolean operators and provides much enhanced retrieval effectiveness.
ACM SIGIR ForumA study of the overlap among document representations
14 Citations1983Jeffrey Katzer, Judith A. Tessier +2 more