Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
Kevin Ashley. Modelling Legal Argument: Reasoning with Cases and Hypotheticals PhD thesis, University of Massachusetts at Amherst, 1988. Computer and Information Science.
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.
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.
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.
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.
Piero P. Bonissone. Summarizing and Propagating Uncertain Information With Triangular Norms. International Journal of Approximate Reasoning, 1(1):71–101, January 1987.
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.
D. Dubois and H. Prade. Fuzzy real algebra. Fuzzy Sets and Systems, 2(4):327–348, 1979.
D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York, 1980.
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.
Gte. Gte traffic controller. In Proceedings of the Darpa Case-Based Reasoning Workshop, San Mateo, May 1989. Darpa, Morgan Kaufmann Publishers.
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.
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.
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.
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.
E.H. Ruspini. On the Semantics of Fuzzy Logic. International Journal of Approximate Reasoning, 5(1):45–88, January 1991.
Elie Sanchez. Inverse of a fuzzy relations. applications to possibility distributions and medical diagnosis. Fuzzy Sets and Systems, 2(1):75–86, 1979.
B. Schweizer and A. Sklar. Associative Functions and Abstract Semi-Groups. Publicationes Mathematicae Debrecen, 10:69–81, 1963.
B. Schweizer and A. Sklar. Probabilistic Metric Spaces. North Holland, New York, 1983.
L. A. Zadeh. Similarity relations and fuzzy orderings. Information Science, 3:177–200, 1971.
Lotfi Zadeh. A computational theory of disposition. In Proceedings of the 1984 International Conference On Computational Linguistics, pages 312–318, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag
About this paper
Cite this paper
Bonissone, P.P., Ayub, S. (1993). Similarity measures for case-based reasoning systems. In: Bouchon-Meunier, B., Valverde, L., Yager, R.R. (eds) IPMU '92—Advanced Methods in Artificial Intelligence. IPMU 1992. Lecture Notes in Computer Science, vol 682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56735-6_53
Download citation
DOI: https://doi.org/10.1007/3-540-56735-6_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56735-6
Online ISBN: 978-3-540-47643-6
eBook Packages: Springer Book Archive