On the Notion of Similarity in Case-Based Reasoning

  • M. M. Richter
Part of the International Centre for Mechanical Sciences book series (CISM, volume 363)


The semantics of similarity measures is studied and reduced to the evidence theory of Dempster and Shafer. Applications are given for classification and configuration, the latter uses utility theory in addition.


Similarity Measure Utility Theory Predicate Logic Belief Function Evidence Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Dempster, A.: Upper and Lower Probabilities Induced by a Multivalued Mapping, Anuals Math. Stat., 38 (1967), 325–339.MathSciNetCrossRefMATHGoogle Scholar
  2. [2]
    Kohlas, J.: Modeling Uncertainty with Belief Functions in Numerical Models, Eur. J. of Oper. Res., 40 (1989), 377–388.MathSciNetCrossRefMATHGoogle Scholar
  3. [3]
    Kohlas, J.: A Mathematical Theory of Hints, Inst. for Aut. and Oper. Res.,Univ. of Fribourg, Tech. Report, 173 (1990).Google Scholar
  4. [4]
    Kohlas, J.and Monney, P.-A.: Theory of Evidence–A survey of its Mathematical Foundations, Applications and Computational Aspects, ZOR, 39 (1994), 35–68.Google Scholar
  5. [5]
    Orponen, P.: Dempster s Rule of Combination is #P-complete, Artif. Intell., 44 (1990), 245–253.Google Scholar
  6. [6]
    Paulokat, J. and Weß, S.: CABLAN - fallbasierte, nichtlineare, hierarchische Arbeitsplanung, in: Beiträge zum 2. Workshop AK-CBR (Ed. D. Janetzko, Th. Schult ), Freiburg 1993.Google Scholar
  7. [7]
    Richter, M. M. and Weß, S.: Similarity, Uncertainity and Case-Based Reasoning in PATDEX, in: Authoricated Reasoning. Essays in Honor of Woody Bledsoe (Ed. R. S. Boyer), Kluwer 1991, 249–265.Google Scholar
  8. [8]
    Shafer, G.: A Mathematical Theory of Evidence, Princeton University Press 1967.Google Scholar
  9. [9]
    Strat, T. M.: Decision Analysis Using Belief Functions, Int. J. Approximate Reasoning, 4 (1990), 391–418.Google Scholar
  10. [10]
    Tversky, A.: Features of Similarity, Psych. Review, 84 (1977), 327–352.Google Scholar
  11. [11]
    Weß, S.: PATDEX/2: Ein System zum adaptieren, fallfokussierenden Lernen in technischen Systemen, SEKI - Working Paper SW91/O1, Dept. of Comp. Science, Univ. of Kaiserslautern 1991.Google Scholar
  12. [12]
    Weß, S. and Althoff, K.D. and Richter, M. M.: Topics in Case-Based Reasoning. EWCBR ‘83, Selected Papers. Springer LNAI 837 (1994).Google Scholar

Copyright information

© Springer-Verlag Wien 1995

Authors and Affiliations

  • M. M. Richter
    • 1
  1. 1.University of KaiserslauternKaiserslauternGermany

Personalised recommendations