Similarity measures for case-based reasoning systems

  • Piero P. Bonissone
  • Saad Ayub
Acquiring Knowledge
Part of the Lecture Notes in Computer Science book series (LNCS, volume 682)


A case-based reasoning (CBR) system is only as good as the cases within its Case Base and its ability to retrieve those cases in response to a new situation. In this paper we focus on the case retrieval problem and on the computation of similarity measures between cases. We illustrate this problem by showing an application of our CBR system, named CARS, Combining Approximate Reasoning Systems, in the domain of Mergers and Acquisitions.

We define a case as a situation/solution pair, indexed by surface (observed) and abstract (derived) features. The mapping from surface to abstract features, based on fuzzy predicates and plausible rules implemented in Plausible Reasoning MOdule (PRIMO), allows us to represent the situation descriptor of the case in a more robust feature space.

The similarity of each abstract feature is computed as the complement of the distance between the fuzzy numbers representing the feature values. The abstract features similarities are aggregated hierarchically, according to a semantic taxonomy. The aggregation is based on T-norms, averaging operators, and T-conorms.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ABS90]
    J. K. Aragones, P. P. Bonissone, and J. Stillman. Primo: A Tool for Reasoning With Incomplete and Uncertain Information. In Proceedings of the International Conference on Information Processing and Management of Uncertainty In Knowledge-Based Systems (Ipmu-90), July 1990.Google Scholar
  2. [Ash88]
    Kevin Ashley. Modelling Legal Argument: Reasoning with Cases and Hypotheticals PhD thesis, University of Massachusetts at Amherst, 1988. Computer and Information Science.Google Scholar
  3. [BBA90]
    Piero Bonissone, Lauren Blau, and Saad Ayub. Leveraging the integration of approximate reasoning systems. In Proceedings of the 1990 Aaai Spring Symposium In Case-Based Reasoning, pages 1–6. Aaai, 1990.Google Scholar
  4. [BD86]
    Piero P. Bonissone and Keith S. Decker. Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity. In L. Kanal and J. Lemmer, editors, Uncertainty in Artificial Intelligence, pages 217–247. North-Holland, Amsterdam, 1986.Google Scholar
  5. [BD90]
    Piero P. Bonissone and Soumitra Dutta. Mars: A Mergers and Acquisitions Reasoning System. Journal of Computer Science In Economics and Management, 3:239–268, 1990.Google Scholar
  6. [Bon82]
    Piero P. Bonissone. A Fuzzy Sets Based Linguistic Approach: Theory and Applications. In M.M. Gupta and E. Sanchez, editors, Approximate Reasoning in Decision Analysis, pages 329–339. North Holland Publishing Co., New York, 1982.Google Scholar
  7. [Bon87]
    Piero P. Bonissone. Summarizing and Propagating Uncertain Information With Triangular Norms. International Journal of Approximate Reasoning, 1(1):71–101, January 1987.Google Scholar
  8. [Bon89]
    Piero P. Bonissone. Now That I Have A Good Theory of Uncertainty, What Else Do I Need? In Proceeding Fifth Aaai Workshop on Uncertainty In Artificial Intelligence, pages 22–33. Aaai, August 1989.Google Scholar
  9. [DP79]
    D. Dubois and H. Prade. Fuzzy real algebra. Fuzzy Sets and Systems, 2(4):327–348, 1979.Google Scholar
  10. [DP80]
    D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York, 1980.Google Scholar
  11. [DP84]
    D. Dubois and H. Prade. Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory. In H. Zimmermann, L. Zadeh, and B. Gaines, editors, Fuzzy Sets and Decision Analysis, pages 209–240. North-Holland, Amsterdam, 1984.Google Scholar
  12. [Gte89]
    Gte. Gte traffic controller. In Proceedings of the Darpa Case-Based Reasoning Workshop, San Mateo, May 1989. Darpa, Morgan Kaufmann Publishers.Google Scholar
  13. [HH91]
    Daniel Hennessy and David Hinkle. Initial results form clavier: A case-based autoclave loading assistant. In Proceedings of Case-Based Reasoning Workshop, pages 225–232, San Mateo, Ca, May 1991. Morgan Kaufmann Publishers, Inc.Google Scholar
  14. [Kot88]
    Phyllis Koton. Reasoning about evidence in causal explanations. In Proceedings of the Case-Based Reasoning Workshop, pages 260–270, San Mateo, Ca, May 1988. Morgan Kaufmann Publishers, Inc.Google Scholar
  15. [OWSB89]
    A. Oskamp, R.F. Walker, J.A. Schrickx, and P.H. Vanden Berg. Prolexs, divide and rule: A legal application. In Proceedings of the Second International Conference on Artificial Intelligence and Law, 1989.Google Scholar
  16. [RS89]
    Edwina L. Rissland and David B. Skalak. Interpreting statuatory predicates. In Proceedings of the Second International Conference on Artificial Intelligence and Law, pages 46–53, 1989.Google Scholar
  17. [Rus91]
    E.H. Ruspini. On the Semantics of Fuzzy Logic. International Journal of Approximate Reasoning, 5(1):45–88, January 1991.CrossRefGoogle Scholar
  18. [San79]
    Elie Sanchez. Inverse of a fuzzy relations. applications to possibility distributions and medical diagnosis. Fuzzy Sets and Systems, 2(1):75–86, 1979.CrossRefGoogle Scholar
  19. [SS63]
    B. Schweizer and A. Sklar. Associative Functions and Abstract Semi-Groups. Publicationes Mathematicae Debrecen, 10:69–81, 1963.Google Scholar
  20. [SS83]
    B. Schweizer and A. Sklar. Probabilistic Metric Spaces. North Holland, New York, 1983.Google Scholar
  21. [Zad71]
    L. A. Zadeh. Similarity relations and fuzzy orderings. Information Science, 3:177–200, 1971.CrossRefGoogle Scholar
  22. [Zad84]
    Lotfi Zadeh. A computational theory of disposition. In Proceedings of the 1984 International Conference On Computational Linguistics, pages 312–318, 1984.Google Scholar

Copyright information

© Springer-Verlag 1993

Authors and Affiliations

  • Piero P. Bonissone
    • 1
  • Saad Ayub
    • 1
  1. 1.Artificial Intelligence LaboratoryGE Research and Development CenterSchenectady

Personalised recommendations