Abstract
This paper focuses on problems where the reuse of old solutions seems appropriate but where conventional case-based reasoning (CBR) methodology is not adequate because a complete description of the new problem is not available to trigger case retrieval. We describe an information theoretic technique that solves this problem by producing focused questions to fill out the case description. This use of information theoretic techniques in CBR raises the question of whether a standard inductive learning approach would not solve this problem adequately. The main contribution of this paper is an evaluation of how this incremental case-based reasoning compares with a pure inductive learning approach to the same task.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Cunningham P., Smyth, B.: A Comparison Of Model-Based And Incremental Case-Based Approaches To Electronic Fault Diagnosis. In D. Aha (Ed.) Case-Based Reasoning Workshop, Twelfth National Conference on Artificial Intelligence. (1994)
Quinlan J.R.: Induction of Decision Trees. Machine Learning, 1 (1986) 81–106.
Fisher, D. H.: Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning, 2 (1987) 139–172.
Michalski R.S.: A Theory And Methodology Of Inductive Learning. In R.S. Michalski, J.G. Carbonnell, & T.M. Mitchell (Eds.), Machine Learning An Artificial Intelligence Approach. Morgan Kaufmann. (1983)
Cunningham P., Brady M.: Qualitative Reasoning In Electronic Fault Diagnosis. In J. McDermott (Ed.), Tenth International Joint Conference on Artificial Intelligence. (1987) 443–445.
Cunningham P.: Knowledge Representation in Electronic Fault Diagnosis, Ph. D. Thesis, Department of Computer Science, Dublin University, Trinity College, Ireland. (1988)
Quinlan J.R.: Learning Efficient Classification Procedures and their Application to Chess End-Games. In R.S. Michalski, J.G. Carbonnell, & T.M. Mitchell (Eds.), Machine Learning An Artificial Intelligence Approach. Morgan Kaufmann. (1983)
Wess, S., Althoff, K-D., and Derwand, G: Using k-d Trees to Improve the Retrieval Step in case-Based Reasoning. In S. Wess, K-D Althoff, M. Richter (Eds.) Topics in Case-Based Reasoning. Springer-Verlag (1994) 167–181
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smyth, B., Cunningham, P. (1995). A comparison of incremental case-based reasoning and inductive learning. 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_34
Download citation
DOI: https://doi.org/10.1007/3-540-60364-6_34
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