Abstract
An efficient retrieval of a relatively small number of relevant cases from a huge case base is a crucial subtask of Case-Based Reasoning. In this article, we present Case Retrieval Nets (CRNs), a memory model that has recently been developed for this task. The main idea is to apply a spreading activation process to a net-like case memory in order to retrieve cases being similar to a posed query case. We summarize the basic ideas of CRNs, suggest some useful extensions, and present some initial experimental results which suggest that CRNs can successfully handle case bases larger than considered usually in the CBR community.
Keywords
Preview
Unable to display preview. Download preview PDF.
References
E. Auriol, K.-D. Althoff, S. Weß, and S. Dittrich. Integrating induction and casebased reasoning: Methodological approach and first evaluations. In J.-P. Haton, M. Keane, and M. Manago, editors, Advances in Case-Based Reasoning (Proc. EWCBR-94), pages 18–32. Springer, LNAI 984, 1994.
E. Auriol, S. Weß, M. Manago, K.-D. Althoff, and R. Traphöner. Inreca: A seamlessly integrated system based on inductive inference and case-based reasoning. In M. M. Veloso and A. Aamodt, editors, Case-Based Reasoning Research and Development (Proc. ICCBR-95), pages 371–380. Springer, LNAI 1010, 1995.
M. G. Brown. A Memory Model for Case Retrieval by Activation Passing. PhD thesis, University of Manchester, 1994.
H.-D. Burkhard and P. Pirk. Technical diagnosis: Fallexperte-D. Proc. 4th German Workshop on CBR, Berlin, 1996. Humboldt University.
K. Goos. Preselection strategies for case based classification. In B. Nebel and L. Dreschler-Fischer, editors, KI-94: Advances in Artificial Intelligence, pages 28–38. Springer, 1994.
M. Lenz. Case-based reasoning for holiday planning. In W. Schertler, B. Schmid, A. M. Tjoa, and H. Werthner, editors, Information and Communications Technologies in Tourism, pages 126–132. Springer, 1994.
M. Lenz. Case Retrieval Nets applied to large case bases. Proc. 4th German Workshop on CBR, Berlin, 1996. Humboldt University.
M. Lenz, E. Auriol, H.-D. Burkhard, M. Manago, and P. Pirk. CBR für Diagnose und Entscheidungsunterstützung. Künstliche Intelligenz, Themenheft Fallbasiertes Schlieβen, 10(1):16–21, 1996.
M. Lenz and H.-D. Burkhard. Retrieval ohne Suche? In B. Bartsch-Spörl, D. Janetzko, and S. Weß, editors, Fallbasiertes Schlieβen — Grundlagen und Anwendungen, Proc. XPS-95 Workshop on CBR, pages 1–10, Kaiserslautern, 1995.
M. Lenz and H.-D. Burkhard. Case Retrieval Nets: Foundations, properties, implementation, and results. Techn. Report, Humboldt University, Berlin, 1996.
M. Lenz and H.-D. Burkhard. Lazy propagation in Case Retrieval Nets. In W. Wahlster, editor, Proc. ECAI-96, pages 127–131, Los Angeles, 1996. John Wiley and Sons.
P. M. Murphy and D. W. Aha. UCI Repository of Machine Learning Databases and Domain Theories. University of California, Irvine, CA, 1992.
E. L. Rissland, D. B. Skalak, and M. T. Friedman. Case retrieval through multiple indexing and heuristic search. In Proc. IJCAI-93, pages 902–908, 1993.
J. W. Schaaf. ”Fish and Sink“: An anytime-algorithm to retrieve adequate cases. In M. M. Veloso and A. Aamodt, editors, Case-Based Reasoning Research and Development (Proc. ICCBR-95), pages 371–380. Springer, LNAI 1010, 1995.
R. Sun. Robust reasoning: integrating rule-based and similarity-based reasoning. Artificial Intelligence, 75(2):241–295, 1995.
A. Tversky. Features of similarity. Psychological Review, 84:327–352, 1977.
S. Weß. Fallbasiertes Problemlösen in wissensbasierten Systemen zur Entscheidungsunterstützung und Diagnostik. PhD thesis, Universität Kaiserslautern, 1995.
S. Weß, K.-D. Althoff, and G. Derwand. Using kd-trees to improve the retrieval step in case-based reasoning. In S. Weß, K.-D. Althoff, and M. M. Richter, editors, Topics in Case-Based Reasoning, Proc. EWCBR-93, pages 167–181. Springer, 1994.
M. Wolverton. An investigation of marker-passing algorithms for analogue retrieval. In M. M. Veloso and A. Aamodt, editors, Case-Based Reasoning Research and Development (Proc. ICCBR-95), pages 371–380. Springer, LNAI 1010, 1995.
M. Wolverton and B. Hayes-Roth. Retrieving semantically distant analogies with knowledge-directed spreading activation. In Proc. AAAI-94, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenz, M., Burkhard, HD. (1996). Case retrieval nets: Basic ideas and extensions. In: Görz, G., Hölldobler, S. (eds) KI-96: Advances in Artificial Intelligence. KI 1996. Lecture Notes in Computer Science, vol 1137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61708-6_63
Download citation
DOI: https://doi.org/10.1007/3-540-61708-6_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61708-2
Online ISBN: 978-3-540-70669-4
eBook Packages: Springer Book Archive