Abstract
An exemplar-based model with foundations in Bayesian networks is described. The proposed model utilises two Bayesian networks: one for indexing of categories, and another for identifying exemplars within categories. Learning is incrementally conducted each time a new case is classified. The representation structure dynamically changes each time a new case is classified and a prototypicality function is used as a basis for selecting suitable exemplars. The results of evaluating the model on three datasets are presented.
This is a preview of subscription content, log in via an institution to check access.
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
Aha, D.W.: Case-based learning algorithms. In: Proc. of the DARPA Case-Based Reasoning Workshop, pp. 147–158. Morgan Kaufmann, Washington (1991)
Aha, D.W., Chang, L.W.: Cooperative bayesian and case-based reasoning for solving multiagent planning tasks. Technical Report AIC-96-005, Navy Center for Applied Research in AI Naval Research Laboratory, Washington, DC, U.S.A. (1996)
Bareiss, R.: Exemplar-based knowledge acquisition. In: A unified approach to concept representation, classification, and learning. Academic Press Inc., Harcourt Brace Jovanovich Publishers, San Diego (1989)
Biberman, Y.: The role of prototypicality in exemplar-based learning. In: Lavrač, N., Wrobel, S. (eds.) ECML 1995. LNCS, vol. 912. Springer, Heidelberg (1995)
Breese, J.S., Heckerman, D.: Decision-theoretic case-based reasoning. In: Proc. of the Fifth International Workshop on Artificial Intelligence and Statistics, Ft. Lauderdale, U.S.A, pp. 56–63 (1995)
Chang, L., Harrison, P.: A case-based reasoning testbed for experiments in adaptive memory retrieval and indexing. In: Aha, D.H., Ram, A. (eds.) Proc. of the AAAI fall Symposium on Adaptation of Knowledge for Reuse. AAAI Press, Menlo Park (1995)
Dean, T., Allen, J., Aloimonos, Y.: Artificial Intelligence theory and practice. The Benjamin/Cummings Publishing Company, Inc., Redwood City (1995)
Lauritzen, S., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society series B 50(2), 157–224 (1988)
Minton, S., Carbonell, J.G., Knoblock, C.A., Kuokka, D.R., Etzioni, O., Gil, Y.: Explanation-based learning: a problem solving perspective. In: Carbonell, J. (ed.) Machine Learning: Paradigms and Methods, pp. 63–118. MIT/Elsevier Science, Cambridge (1990)
Myllymäki, P., Tirri, H.: Massively parallel case-based reasoning with probabilistic similarity metrics. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 144–154. Springer, Heidelberg (1994)
Porter, B.W., Bareiss, R., Holte, R.C.: Concept learning and heuristic classification in weak-theory domains. Artificial Intelligence 45, 229–263 (1990)
Rodríguez, A.F.: A probabilistic exemplar based model. PhD dissertation (1998); Department of Computer and Mathematical Science, TIME Research Institute, University of Salford, Salford, England (1998)
Rosch, E., Mervis, C.B.: Family resemblance studies in the internal structure of categories. Cognitive Psychology 7, 573–605 (1975)
Smith, E., Medin, D.: Categories and concepts. Harvard University Press, Cambride (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez, A.F., Vadera, S., Sucar, L.E. (2000). A Probabilistic Exemplar-Based Model for Case-Based Reasoning. In: Cairó, O., Sucar, L.E., Cantu, F.J. (eds) MICAI 2000: Advances in Artificial Intelligence. MICAI 2000. Lecture Notes in Computer Science(), vol 1793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720076_4
Download citation
DOI: https://doi.org/10.1007/10720076_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67354-5
Online ISBN: 978-3-540-45562-2
eBook Packages: Springer Book Archive