Skip to main content
SpringerLink
Log in

Case-Based Reasoning and the Statistical Challenges

  • Conference paper
Advances in Case-Based Reasoning (ECCBR 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5239))

Included in the following conference series:

Abstract

Case-based reasoning (CBR) solves problems using the already stored knowledge, and captures new knowledge, making it immediately available for solving the next problem. Therefore, CBR can be seen as a method for problem solving, and also as a method to capture new experience and make it immediately available for problem solving. The CBR paradigm has been originally introduced by the cognitive science community. The CBR community aims to develop computer models that follow this cognitive process. Up to now many successful computer systems have been established on the CBR paradigm for a wide range of real-world problems. We will review in this paper the CBR process and the main topics within the CBR work. Hereby we try bridging between the concepts developed within the CBR community and the statistics community. The CBR topics we describe are: similarity, memory organization, CBR learning, and case-base maintenance. Then we will review based on applications the open problems that need to be solved. The applications we are focusing on are meta-learning for parameter selection, image interpretation, incremental prototype-based classification and novelty detection and handling. Finally, we summarize our concept on CBR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Althoff, K.D.: Case-Based Reasoning. In: Chang, S.K. (ed.) Handbook on Software Engineering and Knowledge Engineering (2001)

    Google Scholar 

  2. Richter, M.M.: Introduction to Case-Based Reasoning. In: Lenz, M., Bartsch-Spörl, B., Burkhardt, H.-D., Wess, S. (eds.) Case-based Reasoning Technology: from Foundations to Applications. LNCS (LNAI), vol. 1400, pp. 1–16. Springer, Heidelberg (1998)

    Google Scholar 

  3. Smith, E.E., Douglas, L.M.: Categories and Concepts. Havard University Press (1981)

    Google Scholar 

  4. Branting, L.K.: Integrating generalizations with exemplar-based reasoning. In: Proc. Of the 11th Annual Conf. of Cognitive Science Society, vol. 89, pp. 129–146. MI Lawrence Erlbaum, Ann Arbor (1989)

    Google Scholar 

  5. Bergmann, R., Wilke, W.: On the role of abstraction in case-based reasoning. In: Smith, I., Faltings, B. (eds.) Advances in Case-Based Reasoning. LNCS (LNAI), vol. 1168, pp. 28–43. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  6. Iglezakis, I., Reinartz, T., Roth-Berghofer, T.: Maintenance Memories: Beyond Concepts and Techniques for Case Base Maintenance. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 227–241. Springer, Heidelberg (2004)

    Google Scholar 

  7. Minor, M., Hanft, A.: The Life Cycle of Test Cases in a CBR System. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 455–466. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  8. Smith, L.B.: From global similarities to kinds of similarities: the construction of dimensions in development. In: Smith, L.B. (ed.) Similarity and analogical reasoning, pp. 146–178. Cambridge University Press, New York (1989)

    Google Scholar 

  9. Fiss, P.: Data Reduction Methods for Industrial Robots with Direct Teach-In Programming, Diss A, Technical University Mittweida (1985)

    Google Scholar 

  10. Pekalska, E., Duin, R.: The Dissimilarity Representation for Pattern Recognition. World Scientific, Singapore (2005)

    MATH  Google Scholar 

  11. Richter, M.: Similarity. In: Perner, P. (ed.) Case-Based Reasoning on Images and Signals, Studies in Computational Intelligence, pp. 1–21. Springer, Heidelberg (2008)

    Google Scholar 

  12. Perner, P.: Why Case-Based Reasoning is Attractive for Image Interpretation. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 27–44. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Cl. Weihs, U., Ligges, F., Mörchen, D.: Classification in music research. Journal Advances in Data Analysis and Classification 3(1), 255–291 (2007)

    Article  Google Scholar 

  14. Perner, P.: An Architecture for a CBR Image Segmentation System. Journal on Engineering Application in Artificial Intelligence, Engineering Applications of Artificial Intelligence 12(6), 749–759 (1999)

    Article  Google Scholar 

  15. Song, X., Petrovic, S., Sundar, S.: A Case-Based Reasoning Approach to Dose Planning in Radiotherapy. In: Wilson, D.C., Khemani, D. (eds.) The Seventh Intern. Conference on Case-Based Reasoning, Belfast, Northern Irland, Workshop Proceeding, pp. 348–357 (2007)

    Google Scholar 

  16. Wilson, D.R., Martinez, T.R.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)

    MATH  MathSciNet  Google Scholar 

  17. Wettschereck, D., Aha, D.W., Mohri, T.: A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artificial Intelligence Review 11, 273–314 (1997)

    Article  Google Scholar 

  18. Zhang, L., Coenen, F., Leng, P.: Formalising optimal Feature Weight Settings in Case-Based Diagnosis as Linear Programming Problems. Knowledge-Based Systems 15, 298–391 (2002)

    Article  Google Scholar 

  19. Bobrowski, L., Topczewska, M.: Improving the K-NN Classification with the Euclidean Distance Through Linear Data Transformations. In: Perner, P. (ed.) ICDM 2004. LNCS (LNAI), vol. 3275, pp. 23–32. Springer, Heidelberg (2004)

    Google Scholar 

  20. Stahl, A.: Learning Feature Weights from Case Order Feedback. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  21. Bhanu, B., Dong, A.: Concepts Learning with Fuzzy Clustering and Relevance Feedback. In: Perner, P. (ed.) MLDM 2001. LNCS (LNAI), vol. 2123, pp. 102–116. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Bagherjeiran, A., Eick, C.F.: Distance Function Learning for Supervised Similarity Assesment. In: Perner, P. (ed.) Case-Based Reasoning on Images and Signals, Studies in Computational Intelligence, pp. 91–126. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  23. Bergmann, R., Richter, M., Schmitt, S., Stahl, A., Vollrath, I.: Utility-Oriented Matching: A New Research Direction for Case-Based Reasoning. In: Schnurr, H.-P., et al. (eds.) Professionelles Wissensmanagement, pp. 20–30. Shaker Verlag (2001)

    Google Scholar 

  24. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data, 320 pages. Prentice Hall, Inc., Upper Saddle River (1988)

    MATH  Google Scholar 

  25. Craw, S.: Introspective Learning to Build Case-Based Reasoning (CBR) Knowledge Containers. In: Perner, P., Rosenfeld, A. (eds.) MLDM 2003. LNCS, vol. 2734, pp. 1–6. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Xiong, N., Funk, P.: Building similarity metrics reflecting utility in case-based reasoning. Journal of Intelligent & Fuzzy Systems, 407–416

    Google Scholar 

  27. Perner, P., Perner, H., Müller, B.: Similarity Guided Learning of the Case Description and Improvement of the System Performance in an Image Classification System. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 604–612. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  28. Bichindaritz, I.: Memory Structures and Organization in Case-Based Reasoning. In: Perner, P. (ed.) Case-Based Reasoning on Images and Signals, Studies in Computational Intelligence, pp. 175–194. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  29. Perner, P.: Case-base maintenance by conceptual clustering of graphs. Engineering Applications of Artificial Intelligence 19(4), 295–381 (2006)

    Google Scholar 

  30. Fisher, D.H.: Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning 2(2), 139–172 (1987)

    Google Scholar 

  31. Bentley, J.: Multidimensional binary search trees used for associative searching. Communication of the ACM 18(9), 509–517 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  32. Schank, R.C.: Dynamic Memory. A theory of reminding and learning in computers and people. Cambridge University Press, Cambridge (1982)

    Google Scholar 

  33. Jaenichen, S., Perner, P.: Conceptual Clustering and Case Generalization of two dimensional Forms. Computational Intelligence 22(3/4), 177–193 (2006)

    Article  MathSciNet  Google Scholar 

  34. Perner, P.: Concepts for Novelty Detection and Handling based on a Case-Based Reasoning Scheme. In: Perner, P. (ed.) ICDM 2007. LNCS (LNAI), vol. 4597, pp. 21–34. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  35. Perner, P., Holt, A., Richter, M.: Image Processing in Case-Based Reasoning. The Knowledge Engineering Review 20(3), 311–314

    Google Scholar 

  36. Holt, A., Bichindaritz, I., Schmidt, R., Perner, P.: Medical applications in case-based reasoning. The Knowledge Engineering Review 20(3), 289–292

    Google Scholar 

  37. De Mantaras, R.L., Cunningham, P., Perner, P.: Emergent case-based reasoning applications. The Knowledge Engineering Review 20(3), 325–328

    Google Scholar 

  38. CBR Commentaries, The Knowledge Engineering Review 20(3)

    Google Scholar 

  39. Soares, C., Brazdil, P.B.: A Meta-Learning Method to Select the KernelWidth in Support Vector Regression. Machine Learning 54, 195–209 (2004)

    Article  MATH  Google Scholar 

  40. Frucci, M., Perner, P., di Baja, G.S.: Case-based Reasoning for Image Segmentation by Watershed Transformation. In: Perner, P. (ed.) Case-Based Reasoning on Signals and Images. Springer, Heidelberg (2007)

    Google Scholar 

  41. Wunsch, G.: Systemtheorie der Informationstechnik. Akademische Verlagsgesellschaft, Leipzig (1971)

    Google Scholar 

  42. Perner, P.: Using CBR Learning for the Low-Level and High-Level Unit of a Image Interpretation System. In: Singh, S. (ed.) Advances in Pattern Recognition, pp. 45–54. Springer, Heidelberg (1998)

    Google Scholar 

  43. Schmidt, R., Gierl, L.: Temporal Abstractions and Case-Based Reasoning for Medical Course Data: Two Prognostic Applications. In: Perner, P. (ed.) MLDM 2001. LNCS (LNAI), vol. 2123, pp. 23–34. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  44. Nilsson, M., Funk, P.: A Case-Based Classification of Respiratory Sinus Arrhythmia. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 673–685. Springer, Heidelberg (2004)

    Google Scholar 

  45. Belazzi, R., Montani, S., Portinale, L.: Retrieval in a Prototype-Based Case-Library: A Case Study in Diabetes Therapy Revision. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 64–75. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  46. Bichindaritz, I., Kansu, E., Sullivan, K.M.: Case-Based Reasoning in CARE-PARTNER: Gathering Evidence for Evidence-Based Medical Practice. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 334–345. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  47. Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithm. Machine Learning 6(1), 37–66 (1991)

    Google Scholar 

  48. Perner, P.: Prototype-Based Classification. Applied Intelligence (online available) (to appear)

    Google Scholar 

  49. Vuori, V., Laaksonen, J., Oja, E., Kangas, J.: Experiments with adaptation strategies for a prototype-based recognition system for isolated handwritten characters. International Journal on Document Analysis and Recognition 3(3), 150–159 (2001)

    Article  Google Scholar 

  50. Law, Y.-N., Zaniolo, C.: An Adaptive Nearest Neighbor Classification Algorithm for Data Streams. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 108–120. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  51. Markou, M., Singh, S.: Novelty Detection: A Review-Part 1: Statistical Approaches. Signal Processing 83(12), 2481–2497 (2003)

    Article  Google Scholar 

  52. Wallace, C.S.: Statistical and Inductive Inference by Minimum Message Length. Series: Information Science and Statistics. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  53. Shapiro, L.G., Atmosukarto, I., Cho, H., Lin, H.J., Ruiz-Correa, S.: Similarity-Based Retrieval for Biomedical Applications. In: Perner, P. (ed.) Case-Based Reasoning on Signals and Images. Springer, Heidelberg (2007)

    Google Scholar 

  54. Sankoff, D., Kruskal, J.B.: Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)

    Google Scholar 

  55. Perner, P.: Case-Based Reasoning and the Statistical Challenges, Quality and Reliability Engineering International (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Vision and applied Computer Sciences, IBaI, Germany

    Petra Perner

Authors
  1. Petra Perner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus-Dieter Althoff Ralph Bergmann Mirjam Minor Alexandre Hanft

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perner, P. (2008). Case-Based Reasoning and the Statistical Challenges. In: Althoff, KD., Bergmann, R., Minor, M., Hanft, A. (eds) Advances in Case-Based Reasoning. ECCBR 2008. Lecture Notes in Computer Science(), vol 5239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85502-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85502-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85501-9

  • Online ISBN: 978-3-540-85502-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation