Abstract
ELM-PE is an intelligent programming environment aimed at helping beginners in learning a new programming language. The knowledgebased component of this system is based on interpreting, storing, and reusing solutions to programming tasks. For this system, an analogical component has been developed to retrieve structurally similar problem solutions from the case base by an explanation-based retrieval method (EBR). Cases consist of explanations from previous problem solutions, as analysed by a diagnostic component, and are distributed over the knowledge base with respect to the programming concepts captured in the explanation structures. In an empirical study, it has been shown that in many cases the system is able to offer better suited analogies than the students selected by themselves. These results show advantages of a case-based help system supporting complex problem solving and learning tasks.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, J. R. (1993). Rules of the mind. Hillsdale, NJ: Lawrence Erlbaum Associates.
Anderson, J. R., Conrad, F. G., & Corbett, A. T. (1989). Skill acquisition and the LISP tutor. Cognitive Science, 13, 467–505.
Chi, M. T. H., Bassok, M., Lewis, M., Reimann, P., & Glaser, R. (1989). Self-explanations: How students study and use examples in learning to solve problems. Cognitive Science, 13, 145–182.
Clement, C. A., & Gentner, D. (1991). Systematicity as a selection constraint in analogical mapping. Cognitive Science, 15, 89–132.
Faries, J. M., & Reiser, B. J. (1988). Access and use of previous solutions in a problem solving situation. Proceedings of the Tenth Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Lawrence Erlbaum Associates.
Gentner, D. (1989). Finding the needle: Accessing and reasoning from prior cases. In K. J. Hammond (Eds.), Proceedings of the Second Workshop on Case-Based Reasoning. San Mateo, CA: Morgan Kaufmann Publishers.
Gentner, D., & Landers, R. (1985). Analogical reminding: a good match is hard to find. Proceedings of the International Conference on Systems, Man and Cybernetics, Tucson, AR.
Holyoak, K. J., & Koh, K. (1987). Surface and structural similarity in analogical transfer. Memory & Cognition, 15, 332–340.
Kolodner, J. L. (1993). Case-based reasoning. San Mateo, CA: Morgan Kaufmann.
Lange, T. E., & Wharton, C. M. (1992). REMIND: Integrating language understanding and episodic memory retrieval in a connectionist network. Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Lawrence Erlbaum Associates.
Linn, M. C. (1992). How can hypermedia tools help teaching programming. Learning and Instruction, 2, 119–139.
Luce, R. D. (1959). Individual choice behavior. New York: Wiley.
McCalla, G. I., & Greer, J. E. (1993). Two and one-half approaches to helping novices learn recursion. In E. Lemut, B. du Boulay, & G. Dettori (Eds.), Cognitive models and intelligent environments for learning programming. Berlin: Springer-Verlag.
Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T. (1986). Explanation-based generalization: a unifying view. Machine Learning, 1, 47–80.
Neal, L. R. (1989). A system for example-based learning. In K. Bice & C. Lewis (Eds.), Proceedings of Human Factors in Computing Systems, CHI'89. Reading, MA: Addison-Wesley.
Ratterman, M., & Gentner, D. (1987). Analogy and similarity: determinants of accessibility and inferential soundness. Proceedings of the Ninth Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Lawrence Erlbaum Associates.
Redmond, M. A. (1990). Distributed cases for case-based reasoning: Facilitating use of multiple cases. Proceedings of AAAI-90. Cambridge, MA: AAAI Press/MIT Press.
Riesbeck, C. K., & Martin, C. E. (1986). Direct memory access parsing. In J. L. Kolodner & C. K. Riesbeck (Eds.), Experience, memory, and reasoning. Hillsdale, NJ: Lawrence Erlbaum Associates.
Riesbeck, C. K., & Schank, R. C. (1989). Inside case-based reasoning. Hillsdale, NJ: Lawrence Erlbaum Associates.
Ross, B. H. (1987). This is like that: the use of earlier problems and the separation of similarity effects. Journal of Experimental Psychology: Learning, Memory, and Instruction, 13, 629–639.
Ross, B. H., & Kennedy, P. T. (1990). Generalizing from the use of earlier examples in problem solving. Journal of Experimental Psychology: Learning, Memory, and Cognition, 16, 42–55.
Schank, R. C. (1982). Dynamic memory. Cambridge, MA: Cambridge University Press.
Thagard, P., Holyoak, K. J., Nelson, G., & Gochfeld, D. (1990). Analog retrieval by constraint satisfaction. Artificial Intelligence, 46, 259–310.
Tversky, A. (1977). Features of similarity. Psychological Review, 84, 327–352.
Veloso, M. M. (1994). Prodigy/Analogy: Analogical reasoning in general problem solving. In S. Wess, K.-D. Althoff, & M. M. Richter (Eds.), Topics in case-based reasoning. Berlin: Springer-Verlag.
Weber, G. (1991). Explanation-based retrieval in a case-based learning model. Proceedings of the Thirteenth Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Lawrence Erlbaum Associates.
Weber, G. (1993). ELM: Case-based diagnosis of program code in a knowledge-based help system. In M. M. Richter, S. Wess, K.-D. Althoff, & F. Maurer (Eds.), Proceedings of the First European Workshop on Case-based Reasoning (EWCBR), Posters and Presentations. Kaiserslautern (Germany): University of Kaiserslautern, SEKI Report SR-93-12 (SFB 314).
Weber, G. (1994). Fallbasiertes Lernen und Analogien: Unterstützung von Problemlöse-und Lernprozessen in einem adaptiven Lernsystem. Weinheim: Psychologie Verlags Union.
Weber, G., Bögelsack, A., & Wender, K. F. (1993). When can individual student models be useful? In G. Strube & K. F. Wender (Eds.), The cognitive psychology of knowledge. The German Wissenspsychologie project. Amsterdam: Elsevier (North-Holland).
Weber, G., & Möllenberg, A. (1994). ELM-PE: A knowledge-based programming environment for learning LISP. In T. Ottmann & I. Tomek (Eds.), Proceedings of ED-MEDIA '94. Charlottesville, VA: AACE.
Weber, G., & Möllenberg, A. (1995). ELM programming environment: A tutoring system for LISP beginners. In K. F. Wender, F. Schmalhofer, & H.-D. Böcker (Eds.), Cognition and computer programming. Norwood, NJ: Ablex Publishing Corporation.
Wharton, C. M., & Lange, T. E. (1993). Case-based retrieval and priming: Empirical evidence for integrated models. In W. Visser (Eds.), Proceedings of the Workshop of the Thirteenth International Joint Conference on Artificial Intelligence „Reuse of designs: an interdisciplinary cognitive approach“. Le Chesnay Cedex (France): INRIA.
Wolstencroft, J. (1989). Restructuring, reminding, repair: What's missing from models of analogy. AI Communications, 2, 58–71.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weber, G. (1995). Examples and remindings in a case-based help system. In: Haton, JP., Keane, M., Manago, M. (eds) Advances in Case-Based Reasoning. EWCBR 1994. Lecture Notes in Computer Science, vol 984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60364-6_35
Download citation
DOI: https://doi.org/10.1007/3-540-60364-6_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60364-1
Online ISBN: 978-3-540-45052-8
eBook Packages: Springer Book Archive