Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1625015.1625045guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Spontaneous retrieval in a conceptual information system

Published: 23 August 1987 Publication History

Abstract

A traditional paradigm for retrieval from a conceptual knowledge base is to gather up indices or features used to discriminate among or locate items in memory, and then perform a retrieval operation to obtain matching items. These items may then be evaluated for their degree of match against the input. This type of approach to retrieval has some problems. It requires one to look explicitly for items in memory whenever the possibility exists that there might be something of interest there. Also, this approach does not easily tolerate discrepancies or omissions in the input features or indices. In a question-answering system, a user may make incorrect assumptions about the contents of the knowledge base. This makes a tolerant retrieval method even more necessary. An alternative, two-stage model of conceptual information retrieval is proposed. The first stage is a spontaneous retrieval that operates by a simple marker-passing scheme. It is spontaneous because items are retrieved as a by-product of the input understanding process. The second stage is a graph matching process that filters and evaluates items retrieved by the first stage. This scheme has been implemented and validated in the SCISOR information retrieval system.

References

[1]
D. Besemer and P. Jacobs. FLUSH: a flexible lexicon design. In Proceedings of the 25th Meeting of the Association for Computational Linguistics, Palo Alto, California, 1987. Forthcoming.
[2]
D. Bobrow and T. Winograd. An overview of KRL, a knowledge representation language. Cognitive Science, 1(1):3-46, 1977.
[3]
R. Brachman, R. Fikes, and H. Levesque. Krypton: integrating terminology and assertion. In Proceedings of the National Conference on Artificial Intelligence, pages 31-35, Kaufmann, Los Altos, CA, August 1983.
[4]
E. Charniak, C. Riesbeck, and D. McDermott. Artificial Intelligence programming. Lawrence Erlbaum Associates, Hillsdale, NJ, 1980.
[5]
R. E. Cullingford. Natural Language Processing: A Knowledge-Engineering Approach. Rowman and Littlefield, Totowa, NJ, 1986.
[6]
M. Deering, J. Faletti, and R. Wilensky. PEARL: an efficient language for artificial intelligence programming. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence, Vancouver, British Columbia, 1981.
[7]
G. DeJong. Skimming Stories in Real Time: An Experiment in Integrated Understanding. Research Report 158, Department of Computer Science, Yale University, 1979.
[8]
M. DiBenigno, G. Cross, and C. DeBessonet. COREL - A Conceptual Retrieval System. Technical Report CS-86-147, Computer Science Department, Washington State University, 1986.
[9]
M.G. Dyer. In-Depth Understanding. MIT Press, Cambridge, MA, 1983.
[10]
P. Jacobs. Language analysis in not-so-limited domains. In Proceedings of the Fall Joint Computer Conference, pages 247-252, IEEE Computer Society Press, Washington, DC, November 1986.
[11]
P. Jacobs. Knowledge-intensive natural language generation. Artificial Intelligence, 31, Fall, 1987. Forthcoming.
[12]
P. Jacobs and L. Rau. Ace: associating language with meaning. In T. O'Shea, editor, Advances in Artificial Intelligence, pages 295-304, North Holland, Amsterdam, 1985.
[13]
J. Kolodner. Retrieval and Organizational Strategies in Conceptual Memory: A Computer Model. Lawrence Erlbaum Associates, Hillsdale, NJ, 1984.
[14]
M. Lebowitz. Generalization from natural language text. Cognitive Science, 7(1):1-40, 1983.
[15]
W. G. Lehnert. The Process of Question Answering: Computer Simulation of Cognition. Lawrence Erlbaum Associates, Hillsdale, NJ, 1978.
[16]
E. F. Loftus. Leading questions and the eyewitness report. Cognitive Psychology, 7, 1975.
[17]
L.F. Rau. Knowledge organization and access in a conceptual information system. Information Processing and Management, Special Issue on Artificial Intelligence for Information Retrieval, Forthcoming(Summer), 1987.
[18]
G. Salton and M. McGill. An Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
[19]
R.C. Schank. Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, 1982.
[20]
R. C. Schank and R. P. Abelson. Scripts, Plans, Goals, and Understanding. Lawrence Erlbaum Associates, Halsted, NJ, 1977.
[21]
C. Stanfill and D. Waltz. Toward memory-based reasoning. Communications of the Association for Computing Machinery, 29(12):1213-1228, 1986.
[22]
E. Tulving. Episodic and semantic memory. In E. Tulving and W. Donaldson, editors, Organization and Memory, pages 381-403, Academic Press, New York, 1972.
[23]
R. Wilensky. Knowledge Representation - A Critique and a Proposal. In J. Kolodner and C. Riesbeck, editors, Experience, Memory, and Reasoning, pages 15-28, Lawrence Erlbaum Associates, Hillsdale, NJ, 1986.
[24]
S. Young and P. Hayes. Automatic classification and summarization of banking telexes. In The Second Conference on Artificial Intelligence Applications, pages 402-208, IEEE Press, 1985.
  1. Spontaneous retrieval in a conceptual information system

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    IJCAI'87: Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
    August 1987
    601 pages

    Sponsors

    • The International Joint Conferences on Artificial Intelligence, Inc.

    Publisher

    Morgan Kaufmann Publishers Inc.

    San Francisco, CA, United States

    Publication History

    Published: 23 August 1987

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media