Abstract
The idea of case-based decision making has recently emerged as a new paradigm for decision making under uncertainty. It combines principles from decision theory and case-based reasoning, a problem solving method in artificial intelligence. In this paper, we propose a formalization of case-based reasoning which is based on possibility theory and utilizes approximate reasoning techniques. The corresponding approach to case-based decision making is realized as a two-stage process. In the first stage, the decision maker applies case-based reasoning in order to quantify the uncertainty associated with different decisions in form of possibility distributions on the set of consequences. In the second stage, generalizations of expected utility theory are used for choosing among acts resp. the associated distributions.
This work has been partly supported by a TMR research grant funded by the European Commission.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Dubois, L. Godo, H. Prade, and A. Zapico. Making decision in a qualitative setting: from decision under uncertainty to case-based decision. In A.G. Cohn, L. Schubert, and S.C. Shapiro, editors, Proceedings of the 6th International Conference on Principles of Knowledge Represenation and Reasoning (KR-98), pages 594–605, Trento, Italy, 1998.
D. Dubois and H. Prade. Gradual inference rules in approximate reasoning. Information Sciences, 61(1,2):103–122, 1992.
D. Dubois and H. Prade. When upper probabilities are possibility measures. Fuzzy Sets and Systems, 49:65–74, 1992.
D. Dubois and H. Prade. Possibility theory as a basis for qualitative decision theory. In Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pages 1924–1930, Montreal, 1995.
D. Dubois, H. Prade, F. Esteva, P. Garcia, L. Godo, and R.L. de Mantaras. Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems, 13:345–373, 1998.
I. Gilboa and D. Schmeidler. Case-based decision theory. Quarterly Journal of Economics, 110(4):605–639, 1995.
I. Gilboa and D. Schmeidler. Act similarity in case-based decision theory. Economic Theory, 9:47–61, 1997.
M. Grabisch, H.T. Nguyen, and E.A. Walker. Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference. Kluwer Academic Publishers, 1995.
E. Hüllermeier. A Bayesian approach to case-based probabilistic reasoning. In Proceedings IPMU-98, Seventh International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pages 1296–1303, Paris, La Sorbonne, July 1998. Editions E.D.K.
E. Hüllermeier. A probabilistic approach to case-based inference. Technical Report 99-02 R, IRIT-Institut de Recherche en Informatique de Toulouse, Université Paul Sabatier, January 1999.
P. Smets and R. Kennes. The transferable belief model. Artificial Intelligence, 66:191–234, 1994.
L.A. Zadeh. A theory of approximate reasoning. In J.E. Hayes, D. Mitchie, and L.I. Mikulich, editors, Machine Intelligence, Vol. 9, pages 149–194. Wiley, New York, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hüllermeier, E. (1999). A Possibilistic Formalization of Case-Based Reasoning and Decision Making. In: Reusch, B. (eds) Computational Intelligence. Fuzzy Days 1999. Lecture Notes in Computer Science, vol 1625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48774-3_47
Download citation
DOI: https://doi.org/10.1007/3-540-48774-3_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66050-7
Online ISBN: 978-3-540-48774-6
eBook Packages: Springer Book Archive