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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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