Abstract
The paper presents a formal framework of instance-based prediction in which the generalization beyond experience is founded on’the concepts of similarity and possibility. The underlying extrapolation principle is formalized by means of possibility rules, a special type of fuzzy rules. Thus, instance-based prediction can be realized as fuzzy set-based approximate reasoning. The basic model is extended by means of fuzzy set-based (linguistic) modeling techniques, including the discounting of untypical cases and the flexible handling and adequate adaptation of different similarity relations. This extension provides a convenient way of incorporating domain-specific (expert) knowledge. Our approach thus allows for combining knowledge and data in a flexible way and favors a view of instance-based reasoning according to which the user interacts closely with the system.
Expanded and updated version of a paper with the same title presented at the 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pages 1575-1582, Madrid, Spain, 2000.
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
A. Aamodt and E. Plaza. Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7 (1), 1994.
D.W. Aha, D. Kibler, and M.K. Albert. Instance-based learning algorithms. Machine Learning, 6 (1): 37–66, 1991.
B.V. Dasarathy, editor. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos, 1991.
T. Denoeux. A k-nearest neighbor classification rule based on Dempster-Shafer Theory. IEEE Trans. on Systems, Man, and Cybernetics, 25 (5): 804–813, 1995.
D. Dubois, F. Esteva, P. Garcia, L. Godo, R. Lopez de Mantaras, and H. Prade. Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems, 13: 345–373, 1998.
D. Dubois, E. Hüllermeier, and H. Prade. Instance-based prediction in the framework of possibility theory. Submitted for publication.
D. Dubois and H. Prade. A typology of fuzzy “if… then…” rules. In Proc. 3rd Int. Fuzzy Systems Association (IFSA) Congress, pages 782–785, 1989.
D. Dubois and H. Prade. On the combination of evidence in various mathematical frameworks. In J. Flamm and T. Luisi, editors, Reliability Data Collection and Analysis, pages 213–241. Kluwer Academic Publishers, 1992.
D. Dubois and H. Prade. What are fuzzy rules and how to use them. Fuzzy Sets and Systems, 84: 169–185, 1996.
D. Dubois and H. Prade. The three semantics of fuzzy sets. Fuzzy Sets and Systems, 90 (2): 141–150, 1997.
B. Faltings. Probabilistic indexing for case-based prediction. Proceedings ICCBR-97, pages 611–622. Springer-Verlag, 1997.
E. Hüllermeier. Toward a probabilistic formalization of case-based inference. Proceedings IJCAI-99, pages 248–253, Stockholm, 1999.
E. Hüllermeier, D. Dubois, and H. Prade. Fuzzy rules in case-based reasoning. In Conférences AFIA-99, Proc. RÂPC-99, pages 45–54, Paris, 1999.
E. Plaza, F. Esteva, P. Garcia, L. Godo, and R. Lopez de Mantaras. A logical approach to case-based reasoning using fuzzy similarity relations. Information Sciences, 106: 105–122, 1998.
R.R. Yager. Case-based reasoning, fuzzy systems modelling and solution composition. Proceedings ICCBR-97, pages 633–643, Providence, RI, USA, 1997.
L.A. Zadeh. A fuzzy-set theoretic interpretation of linguistic hedges. J. Cybernetics, 2 (3): 4–32, 1972.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hüllermeier, E., Dubois, D., Prade, H. (2002). Knowledge-Based Extrapolation of Cases: A Possibilistic Approach. In: Bouchon-Meunier, B., Gutiérrez-Ríos, J., Magdalena, L., Yager, R.R. (eds) Technologies for Constructing Intelligent Systems 1. Studies in Fuzziness and Soft Computing, vol 89. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1797-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1797-3_29
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-00329-9
Online ISBN: 978-3-7908-1797-3
eBook Packages: Springer Book Archive