The role of prototypicality in exemplar-based learning

  • Yoram Biberman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 912)


This paper examines the role of prototypicality in exemplarbased concept learning methods. It proposes two approaches to prototypicality: a shared-properties approach, and a similarity-based approach, and suggests measures that implement the different approaches. The proposed measures are tested in a set of experiments. The results of the experiments show that prototypicality serves as a good storing filter in storage reduction algorithms; combining it in algorithms that store all the training set does not improve significantly the accuracy of the algorithm. Finally, prototypicality is a useful notion only in a subset of the domains; a preliminary examination of those domains and their characteristics is proposed.


Concept learning Exemplar-Based Learning Prototypes 


  1. 1.
    D. W. Aha. Generalizing from case studies: A case study. In Proc. of the 8th int. workshop on machine learning, pages 1–10. Morgan Kaufmann, 1991.Google Scholar
  2. 2.
    D. W. Aha, D. Kibler, and M. K. Albert. Instance-based learning algorithms. Machine Learning, 6:37–66, 1991.Google Scholar
  3. 3.
    J. R. Anderson and M. Matessa. Explorations of an incremental, Bayesian algorithm for categorization. Machine Learning, 9:275–308, 1992.Google Scholar
  4. 4.
    F. Bergadano, S. Matwin, R. S. Michalski, and J. Zhang. Learning two-tiered descriptions of flexible concepts: The POSEIDON system. Machine Learning, 8:5–43, 1992.Google Scholar
  5. 5.
    Y. Biberman. A context similarity measure. In Proc. of the 7'th European Conf. on Machine Learning, pages 49–63. Springer-Verlag, 1994.Google Scholar
  6. 6.
    S. Cost and S. Salzberg. A weighted nearest neighbor algorithm for learning with symbolic features. Machine Learning, 10:57–78, 1993.Google Scholar
  7. 7.
    S. Markovitch and P. D. Scott. Information filters and their implementation in the syllog system. In Proc. of the 6th int. workshop on machine learning, pages 404–407. Morgan Kaufmann, 1989.Google Scholar
  8. 8.
    R. S. Michalski, I. Mozetic, J. Hong, and N. Lavrac. The multi-purpose incremental system AQ15 and its testing application to three medical domains. In Proc. of the American Association for AI Conference, Philadelphia, 1986.Google Scholar
  9. 9.
    P. G. Neumann. An attribute frequency model for the abstraction of prototypes. Memory and Cognition, 2:241–248, 1974.Google Scholar
  10. 10.
    B. W. Porter, R. Bareiss, and R. C. Holte. Concept learning and heuristic classification in weak-theory domains. Artificial Intelligence, 45:229–263, 1990.Google Scholar
  11. 11.
    M. I. Posner and S. W. Keele. Retention of abstract ideas. Journal of Experimental Psychology, 83:304–308, 1970.Google Scholar
  12. 12.
    J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81–106, 1986.Google Scholar
  13. 13.
    L. Rendell. A general framework for induction and a study of selective induction. Machine Learning, 1:177–226, 1986.Google Scholar
  14. 14.
    E. Rosch. On the internal structure of perceptual and semantic categories. In T. E. Moore, editor, Cognitive development and the acquisition of language. Academic Press, 1973.Google Scholar
  15. 15.
    E. Rosch and C. B. Mervis. Family resemblance studies in the internal structures of categories. Cognitive Psychology, 7:573–605, 1974.Google Scholar
  16. 16.
    S. L. Salzberg. Learning with nested generalized exemplars. Kluwer Academic Publishers, Norwell: MA, 1990.Google Scholar
  17. 17.
    J. C. Schlimmer and R. H. Granger. Incremental learning from noisy data. Machine Learning, 1(1):317–354, 1986.Google Scholar
  18. 18.
    L. Wittgenstein. Philosophical investigations. Macmillan, New York, 1953.Google Scholar
  19. 19.
    J. Zhang. Selecting typical instances in instance-based learning. In Proc. of the 9th intl. conf. on machine learning, pages 470–479. Morgan Kaufmann, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Yoram Biberman
    • 1
  1. 1.Department of Mathematics and Computer ScienceBen-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations