Abstract
In this paper, we will introduce an inductive learning algorithm called Prototype-Based Learning (PBL). PBL learns a concept description, which consists of both prototypical attributes and attribute importances, by using a distance metric based on prototype-theory and information-theory. PBL can learn the concept description from even a small set of training cases and is tolerant of inappropriate cases. Furthermore, even the attribute importance differs depending on the combinations of the other attribute-value pairs present describing the case, PBL can learn the concept description and highly utilize it so as to do the accurate classification. Finally, PBL can learn indexing knowledge directly from the concept description, which is useful for a human expert to understand and verify the concept description generated by the learning algorithm.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aha, D. W.: Case-Based Learning Algorithms, Proc. of Case-Based Reasoning Workshop, pp. 147–158 (1991).
Aha, D. W.: Incremental Constructive Induction: An Instance-Based Approach, Proc. of the 8th International Workshop on Machine Learning, pp. 117–121 (1991).
Langley, P., Iba, W. and Thompson, K.: An Analysis of Bayesian Classifiers, Proc. of the 10th National Conference on Artificial Intelligence, pp. 223–228 (1992).
Maza, M.: A Prototype Based Symbolic Concept Learning System, Proc. of the 8th International Workshop on Machine Learning, pp.41–45 (1991).
Michalski, R. S. and Chilausky, R. L.: Learning by Being Told and Learning from Examples: An Experimental Comparison of the Two Methods of Knowledge Acquisition in the Context of Developing an Expert System for Soybean Disease Diagnosis, International Journal of Policy Analysis and Information Systems, Vol. 4, No.2, pp. 125–161 (1980).
Murphy, P. M. and Aha, D. W.: UCI Repository of machine learning databases [Machine-readable data repository]. Irvine, CA: University of California, Department of Information and Computer Science (1992).
Porter, B. W., Bareiss, R. and Holte, R. C.: Knowledge Acquisition and Heuristic Classification in Weak-Theory Domains, Artificial Intelligence, Vol. 45, pp. 229–263 (1990).
Quinlan, J. R.: Induction of Decision Trees, Machine Learning, Vol. 1, pp. 81–106 (1986).
Rosch, E.: Principles of Categorization, in E. Rosch and B. B. Lloyd (eds.) Cognition and Categorization, Erlbaum (1978).
Stanfill, C. and Waltz, D.: Toward Memory-Based Reasoning, Comm. of ACM, Vol. 29, No. 12, pp. 1213–1228 (1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uehara, K., Tanizawa, M., Maekawa, S. (1994). PBL: Prototype-based learning algorithm. In: Wess, S., Althoff, KD., Richter, M.M. (eds) Topics in Case-Based Reasoning. EWCBR 1993. Lecture Notes in Computer Science, vol 837. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58330-0_92
Download citation
DOI: https://doi.org/10.1007/3-540-58330-0_92
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58330-1
Online ISBN: 978-3-540-48655-8
eBook Packages: Springer Book Archive