Abstract
Reasoning from prior cases or abstractions requires that a system identify relevant similarities between the current situation and objects represented in memory. Often, relevance depends upon abstract, thematic, costly-to-infer properties of the situation. Because of the cost of inference, a case-retrieval system needs to learn which descriptions are worth inferring, and how costly tht inference will be. This article outlines the properties that make an abstract thematic feature valuable to a case-based reasoner, and recasts the problem of case retrieval into a framework under which a system can explicitly and dynamically reason about the cost of acquiring features relative to their information value.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alterman, R. (1986). An adaptive planner. In Proceedings of the FifthNational Conference on Artificial Intelligence (pp. 65–69), Philadelphia, PA.San Mateo, CA: AAAI.
Ashley, K.D. (1988). Modelling legal argument: Reasoning with cases andhypotheticals. Ph.D. thesis, Department of Computer and Information Science,Amherst, MA: University of Massachusetts.
Bareiss, R. (1989). Exemplar-based knowledge acquisition. Vol. 2 of Perspectives in artificial intelligence. San Diego, CA: Academic Press.
Barletta, R., amp; Mark, W. (1988). Explanation-based indexing of cases. In J. Kolodner (Ed.), Proceedings of a Workshop on Case-Based Reasoning (pp.50–60), Palo Alto, CA. Defense Advanced Research Projects Agency, MorganKaufmann.
Birnbaum, L., amp; Collins, G. (1988). The transfer of experience across planningdomains through the acquisition of abstract strategies. In J. Kolodner (Ed.), Proceedingsof a Workshop on Case-based Reasoning (pp. 61–79), PaloAlto, CA. Defense Advanced Research Projects Agency, Morgan Kaufmann.
Charniak, E. (1981). A common representation for problem solving and languagecomprehension information. Artificial Intelligence, 16, 225–255.
Cheeseman, P., Kelly, J., Self, M., Stutz, J., Taylor, W., amp; Freeman, D. (1988).Autoclass: A bayesian classification system. In Proceedings of the FifthInternational Workshop on Machine Learning. Morgan Kaufmann.
DeJong, G., amp; Mooney, R. (1986). Explanation-based learning: An alternativeview. Machine Learning, 1 (1), 145–176.
Dyer, M. (1982). In-depth understanding: A computer model of integrated processingfor narrative comprehension (Technical Report 219). Department ofComputer Science, Yale University, New Haven, CT.
Feigenbaum, E.A. (1961). The simulation of verbal learning behavior. In Proceedings of the Western Joint Computer Conference.
Fisher, D.H. (1987). Knowledge acquisition via incremental conceptual clustering.Machine Learning, 2, 139–172.
Hammond, K. (1986). Case-based planning: An integrated theory of planning,learning and memory (Technical Report 488). Ph.D. thesis, Department ofComputer Science, Yale University, New Haven, CT.
Hammond, K. (1989). Case-based planning: Viewing planning as a memorytask. Vol. 1 of Perspectives in artificial intelligence. San Diego, CA: Academic Press.
Hayes-Roth, F. (1983). Using proofs and refutations to learn from experience. InR. Michaleski, J. Carbonell,amp; T. Mitchell (Eds.), Machine learning: An artificial intelligence approach.Palo Alto, CA: Tioga, pp. 221–240.
Hillis, W.D. (1985). The connection machine. Cambridge, MA: MIT Press.
Hinrichs, T. (1988). Towards an architecture for open world problem solving. In J. Kolodner (Ed.),Proceedings of a Workshop on Case-Based Reasoning, PaloAlto, CA. Defense Advanced Research Projects Agency, Morgan Kaufmann.
Kass, A.M., Leake, D.B., amp; Owens, C.C. (1986). SWALE: A program thatexplains. In Explanation patterns: Understanding mechanically and creatively.Hillsdale, NJ: Lawrence Erlbaum Associates, pp. 232–254.
Kass, A. (1990). Developing creative hypothesis by adapting explanations(Technical Report 6). Institute for the Learning Sciences, Northwestern University.
Kolodner, J.L., amp; Thau, R. (1988). Design and implementation of a case memory(Technical Report RL88-1).Georgia Institute of Technology, School of Information and Computer Science, Atlanta,GA.
Kolodner, J. (1984). Retrieval and organizational strategies in conceptualmemory. Hillsdale, NJ: Lawrence Erlbaum Associates.
Kolodner, J. (1987). Extending problem solver capabilities through case-basedinference. In Proceedings of the Fourth International Workshop on MachineLearning (pp. 167–178), Los Altos, CA. University of California, Irvine, MorganKaufmann.
Kolodner, J. (1989). Selecting the best case for a case-based reasoner. In Proceedings of the Eleventh Annual Conference of the Cognitive Science Society(pp. 155–162). Hillsdale, NJ: Lawrence Erlbaum Associates.
Koton, P. (1988). Reasoning about evidence in causal explanations. In J. Kolodner (Ed.),Proceedings of a Workshop on Case-BasedReasoning (pp.260–270), Palo Alto, CA. Defense Advanced Research Projects Agency, MorganKaufmann, Inc.
Leake, D. (1990). Evaluating Explanations (Technical Report 769).Ph.D. thesis, Department of Computer Science, Yale University, New Haven, CT.
Lehnert, W. (1981). Plot units and narnative summarization. CognitiveScience, 5, 293–331.
Mark, W. (1989). Case-based reasoning for autoclave management. In Proceedingsof the Second Workshop on Case-Based Reasoning. MorganKaufmann.
Martin, C.E. (1990). Direct memory access parsing. Ph.D. thesis,Department of Computer Science, Yale University, New Haven, CT.
Minsky, M. (1961). Steps toward artificial intelligence. Proceedings of theInstitute of Radio Engineers, 49, 8–30. Reprinted in E. Feigenbaum and J.Feldman (Eds.), Computers and thought. New York: McGraw-Hill,1963.
Minsky, M. (1975). A framework for representing knowledge. In P. Winston(Ed.), The psychology of computer vision. New York: McGraw-Hill, pp.211–277.
Mitchell, T., Keller, R., amp; Kedar-Cabelli, S. (1986). Explanation-basedgeneralization: A unifying view. Machine Learning, 1 (1), 47–80.
Owens, C. (1989). Integrating feature extraction and memory search. In Proceedingsof the Eleventh Annual Conference of the Cognitive Science Society,Ann Arbor, MI. CSS.
Owens, C. (1990). Indexing and retrieving abstract planning knowledge. Ph.D.thesis, Department of Computer Science, Yale University, New Haven, CT. Inpreparation.
Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks ofplausible inference. San Mateo, CA: Morgan Kaufmann.
Quinlan, J.R. (1986). Induction of decision trees. Machine Learning, 1 (1).
Rissland, E., amp; Skalak, D. (1989). Combining case-based and rule-basedreasoning: A heuristic approach. In Proceedings of IJCAI-89, Palo Alto, CA. Morgan Kaufmann.
Sacerdoti, E. (1975). A structure for plans and behavior (Technical Report109). SRI Artificial Intelligence Center.
Schank, R.C., amp; Abelson, R. (1977). Scripts, plans, goals andunderstanding. Hillsdale, NJ: Lawrence Erlbaum Associates.
Schank, R., Collins, G., amp; Hunter, L. (1986). Transcending inductive categoryformation in learning. Behavioral and Brain Sciences, 9 (4).
Schank, R. (1986). Explanation patterns: Understanding mechanically andcreatively. Hillsdale, NJ: Lawrence Earlbaum Associates.
Seifert, C. (1988). A retrieval model for case-based memory. In E. Rissland amp; J. King (Eds.), Proceedings of a Case-Based Reasoning Workshop (pp. 120–125). AAAI.
Simoudis, E. amp; Miller, J.S. (1990). Validated retrieval in case-based reasoning. In Proceedings of AAAI-90. San Mateo, CA: Morgan Kauffmann.
Stanfill, C., amp; Kahle, B. (1986). Parallel free-text search on the connection machinesystem. Communications of the ACM, 29 (12), 1213–1228.
Stanfill, C, amp; Waltz, D. (1986). Toward memory-based reasoning.Communications of the ACM, 29 (12), 1213–1228.
Stepp, R.E. III, amp; Michalski, R.S. (1986). Conceptual clustering: Inventinggoal-oriented classifications of structured objects. In R.S. Michalski, J.G. Carbonell,amp; T.M. Mitchell (Eds.), Machine Learning, Vol. 2. Los Altos, CA: Morgan Kaufmann, pp. 471–498.
Sussman, G. (1975). A computer model of skill acquisition, Vol. 1 of Artificial Intelligence Series. New York: American Elsevier.
Thagard, P., amp; Holyoak, K. (1989). Why indexing is the wrong way to think aboutanalog retrieval. In Proceedings of a Workshop on Case-Based Reasoning.Palo Alto, CA: Morgan Kaufmann.
Wilensky, R. (1983). Planning and understanding: A computational approach tohuman reasoning. Reading, MA: Addison-Wesley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Owens, C. Integrating Feature Extraction and Memory Search. Machine Learning 10, 311–339 (1993). https://doi.org/10.1023/A:1022691111431
Issue Date:
DOI: https://doi.org/10.1023/A:1022691111431