Abstract
Discussions of case-based reasoning often reflect an implicit assumption that a case memory system will become better informed, i.e. will increase in knowledge, as more cases are added to the case-base. This paper considers formalisations of this ‘knowledge content’ which are a necessary preliminary to more rigourous analysis of the performance of case-based reasoning systems. In particular we are interested in modelling the learning aspects of case-based reasoning in order to study how the performance of a case-based reasoning system changes as it accumulates problem-solving experience. The current paper presents a ‘case-base semantics’ which generalises recent formalisations of case-based classification. Within this framework, the paper explores various issues in assuring that these semantics are well-defined, and illustrates how the knowledge content of the case memory system can be seen to reside in both the chosen similarity measure and in the cases of the case-base.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D W Aha, D Kibler, and M K Albert. Instance-based learning algorithms. Machine Learning, 6:37–66, 1991.
M Anthony and N Biggs. Computational Learning Theory. Cambridge University Press, 1992.
A M Dearden. The use of formal models in the design of interactive case memory systems. PhD thesis, University of York, UK, 1995.
A D Griffiths and D G Bridge. On concept space and hypothesis space in case-based learning algorithms. In Nada Lavrac and Stefan Wrobel, editors, Machine Learning: ECML-95 (Proc. 8th European Conf. on Machine Learning, (1995), Lecture Notes in Artificial Intelligence 914, pages 161–173, Berlin, Heidelberg, New York, 1995. Springer Verlag.
K P Jantke. Case-based learning in inductive inference. In COLT92 Proceedings of the 5th ACM Workshop on Computational Learning Theory, July 92, Pittsburgh PA, pages 218–223. ACM Press, 1992.
K P Jantke and S Lange. Case-based representation and learning of pattern languages. In EWCBR-93 Working Notes of the first European Workshop on Case-Based Reasoning, volume 1, pages 139–144. University of Kaiserslautern, 1993.
P Koton and M P Chase. Knowledge representation in a case-based reasoning system: Defaults and exceptions. In R J Brachman and H J Levesque, editors, Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, pages 203–211. Morgan Kaufmann, 1989.
M Mehl. Retrieval in case-based reasoning using preferred subtheories. In G Brewka, K P Jantke, and P Schmitt, editors, Nonmonotonic and inductive logic (2nd International Workshop), pages 284–297. Springer Verlag, 1993.
S Wess and C Globig. Case-based and symbolic classification algorithms — A case study using version space. In S Wess, K-D Althoff, and M M Richter, editors, Topics in CBR: Selected papers from the First European Workshop on Case-Based Reasoning — EWCBR-93, Kaiserslautern, Germany, November 93, Lecture Notes in Computer Science vol. 837, pages 77–91. Springer-Verlag, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffiths, A.D., Bridge, D.G. (1995). Formalising the knowledge content of case memory systems. In: Watson, I.D. (eds) Progress in Case-Based Reasoning. UK CBR 1995. Lecture Notes in Computer Science, vol 1020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60654-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-60654-8_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60654-3
Online ISBN: 978-3-540-48525-4
eBook Packages: Springer Book Archive