Inference networks for document retrieval

ABSTRACT

The use of inference networks to support document retrieval is introduced. A network-based retrieval model is described and compared to conventional probabilistic and Boolean models.

REFERENCES

• CH79: W. Bruce Croft and D. J. Harper. Using probabilistic models of document retrieval without relevance information. Journal of Documentation, 35:285-295, 1979.
• Che88: Peter Cheeseman. An inquiry into computer understanding. Computational Intelligence, 4:58-66, February 1988. Article is part of a debate between logic and probability schools in AI.
• CK87: Paul R. Cohen , Rick Kjeldsen, Information retrieval by constrained spreading activation in semantic networks, Information Processing and Management: an International Journal, v.23 n.4, p.255-268, July 1987 [doi>10.1016/0306-4573(87)90017-3]
• Coh85: Paul R. Cohen, Heuristic reasoning about uncertainty: an artificial intelligence approach, Pitman Publishing, Inc., Marshfield, MA, 1985
• Coo71: W.S. Cooper. A definition of relevance for information retrieval. Information Storage and Retrieval, 7:19-37, 1971.
• Cro80: W. Bruce Croft. A model of cluster searching based on classification. Information Systems, 5:189-195, 1980.
• Cro86: W. Bruce Croft. Boolean queries and term dependencies in probabilistic retrieval models. Journal of the American Society for Information Science, 37(2):71-77, 1986.
• Cro87: W. Bruce Croft, Approaches to intelligent information retrieval, Information Processing and Management: an International Journal, v.23 n.4, p.249-254, July 1987 [doi>10.1016/0306-4573(87)90016-1]
• CT87: W. B. Croft , R. H. Thompson, I3R: a new approach to the design of document retrieval systems, Journal of the American Society for Information Science, v.38 n.6, p.389-404, Nov. 1987 [doi>10.1002/(SICI)1097-4571(198711)38:6<389::AID-ASI1>3.0.CO;2-4]
• CT89: W. B. Croft , H. Turtle, A retrieval model incorporating hypertext links, Proceedings of the second annual ACM conference on Hypertext, p.213-224, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74242]
• Dem68: A.P. Dempster. A generalization of Bayesian inference. Journal of the Royal Statistical Society B, 30:205-247, 1968.
• Doy79: John Doyle. A truth maintenance system. Artificial Intelligence, 12(3):231-272, 1979.
• FLGD87: G. W. Furnas , T. K. Landauer , L. M. Gomez , S. T. Dumais, The vocabulary problem in human-system communication, Communications of the ACM, v.30 n.11, p.964-971, Nov. 1987 [doi>10.1145/32206.32212]
• FNL88: E. A. Fox , G. L. Nunn , W. C. Lee, Coefficients of combining concept classes in a collection, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.291-307, May 1988, Grenoble, France [doi>10.1145/62437.62465]
• Fuh89: Norbert Fuhr, Models for retrieval with probabilistic indexing, Information Processing and Management: an International Journal, v.25 n.1, p.55-72, 1989 [doi>10.1016/0306-4573(89)90091-5]
• KL86: Laveen N. Kanal , J. F. Lemmer, Uncertainty in Artificial Intelligence, Elsevier Science Inc., New York, NY, 1990
• KMT+82: J. Katzer, M. J. McGilI, J. A. Tessier, W. Frakes, and P. DasGupta. A study of the overlap among document representations. Information Technology: Research and Development, 1:261-274, 1982.
• LK88: John F. Lemmer , L. N. Kanal, Uncertainty in Artificial Intelligence, Elsevier Science Inc., New York, NY, 1988
• LS88: S.L. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of #he Royal Statistical Society B, 50(2):157-224, 1988.
• MK60: M. E. Maron , J. L. Kuhns, On Relevance, Probabilistic Indexing and Information Retrieval, Journal of the ACM (JACM), v.7 n.3, p.216-244, July 1960 [doi>10.1145/321033.321035]
• MKN79: Michael McGill, Mathew Koll, and Terry Noreault. An evaluation of factors affecting document ranking by information retrieval systems. Technical report, Syracuse University, School of Information Studies, 1979. Funded under NSF- IST-78-10454.
• Nil86: Nils J. Nilsson, Probabilistic logic, Artificial Intelligence, v.28 n.1, p.71-88, Feb. 1986 [doi>10.1016/0004-3702(86)90031-7]
• OPC86: Robert N. Oddy, Ruth A. Palmquist, and Margaret A. Crawford. Itepresentation of anomalous states of knowledge in information retrieval. In Proceedings of the 1986 ASIS Annual Conference, pages 248-254, 1986.
• Pea88: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• Rob77: S.E. Robertson. The probability ranking principle in IR. Journal o,f Documentation, 33(4):294-304, December 1977.
• Sal88: G. Salton, A simple blueprint for automatic Boolean query processing, Information Processing and Management: an International Journal, v.24 n.3, p.269-280, May 1988 [doi>10.1016/0306-4573(88)90094-5]
• Sha76: Glen Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976.
• SM83: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• Sti75: K.H. Stirring. The effect of document ranking on retrieval system performance: A search for an optimal ranking rule. Proceedings of the American Society for Information Science, 12:105-106, 1975.
• TC89: R. H. Thompson , W. B. Croft, Support for browsing in an intelligent text retrieval system, International Journal of Man-Machine Studies, v.30 n.6, p.639-668, June 1989
• TS85: Richard M. Tong and Daniel Shapiro. Experimental investigations of uncertainty in a rule-based system for information retrieval. International Journal of Man-Machine Studies, 22:265-282, 1985.
• vR79: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• vR86: C.J. van Rijsbergen. A non-classical logic for information retrieval. Computer Journal, 29(6):481-485, 1986.
• Wil73: Patrick Wilson. Situational relevance. Information Storage and Retrieval, 9:457- 471, 1973.
• Zad83: Lotfi A. Zadeh. The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets and Systems, 11:199-228, 1983.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.3 Deduction and Theorem Proving
          Subjects: Deduction (e.g., natural, rule-based)

General Terms:
Algorithms, Design, Languages