Abstract
Most of the example-based learning algorithms developed so far are limited by the fact that they learn unidirectionally, i.e., they just transform the presented examples into a fixed internal representation form and do not adapt their learning strategy according to the results of this transformation process. Only a few learning algorithms incorporate such a feedback from an evaluation of the learned problem representation to the input for the next learning step. But all those rely on quantitative evaluation of the problem representation only, qualitative criteria are always neglected.
In this paper we present the automatic learning environment ALEX which allows for adaptive learning by applying a feedback loop based on quantitative and qualitative evaluation of the problem representation. We follow the idea that the quality of a problem representation determines further knowledge acquisition activities in a certain problem domain. Hence, we derive qualitative evaluation criteria for problem representations and exemplify their successful applicability for an inductive learning strategy, namely example-based learning, in ALEX.
Preview
Unable to display preview. Download preview PDF.
References
Baalen, J.V. (1989) Towards A Theory of Representation Design. MIT, AI-Lab, Technical Report 1128, January 1989.
Bergadano, F.; Matwin, St., Michalski, R.S.; Zhang, J. (1988): Measuring Quality of Concept Descriptions. In: Proceedings EWSL '88, [eds.] Sleeman, D; Richmond, J., pp. 1–14.
Bylander, T.; Chandrasekaran, B. (1987): Generic Tasks for Knowledge-Based Reasoning: The “Right” Level of Abstraction for Knowledge Acquisition. International Journal of Man-Machine Studies, Vol. 26, pp. 231–273.
Carbonell, J.G. (1989) Paradigms of Machine Learning. Artificial Intelligence, Vol. 40, pp. 1–9.
Dietterich, T.G. (1989) Limitations on Inductive Learning. In: Proceedings of the 6th International Workshop on Machine Learning, pp. 124–129.
Emde, W. (1989) Lernen im geschlossenen Kreislauf. (Closed Loop Learning). Wissensbasierte Systeme. 3. Internationaler GI-Kongreß. Oktober. München. Springer-Verlag. pp. 72–84.
Fisher, D. (1989) Noise-tolerant Conceptual Clustering. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. August 20–25. Detroit, Michigan. Morgan Kaufmann. San Mateo, CA. pp. 825–830.
Fisher, D. (1987) Knowledge Acquisition Via Incremental Conceptual Clustering. Machine Learning 2: 139–172. Kluwer Academic Publishers.
Hoffmann, A.G. (1990): General Limitations on Machine Learning. Proceedings of the ECAI '90, pp. 345–347.
Laird, J.E. Rosenbloom, P.S., and Newell, A. (1986): Chunking in Soar: The Anatomy of a General Learning Mechanism. Machine Learning 1, pp. 11–46.
Manago, M. and Kodratoff, Y. (1989) Toward a New Generation of ID Algorithms. In: Proceedings of the IJCAI-89. Workshop on Knowledge Discovery from Data. Detroit, MI.
Norton, S.W. (1989) Generating Better Decision Trees. In: Proceedings of the IJCAI-89. pp. 800–805.
Quinlan, J.R. (1986) Induction of Decision Trees. Machine Learning, No.1. pp. 81–106.
Quinlan, J.R. (1988) An Empirical Comparison of Genetic and Decision-tree Classifiers. Proceedings of the Fifth International Conference on Machine Learning. June 12–14. Ann Arbor, Michigan. Morgan Kaufmann. San Mateo, CA.
Stepp, R.E. and Michalski, R.S. (1986) Conceptual Clustering: Inventing Goal-oriented Classifications of Structured Objects. In Michalski, R.S., Carbonell, J. and Mitchell, T.M. [eds.] Machine Learning. An Artificial Intelligence Approach. Vol. II. Morgan Kaufmann Publishers, Inc. Los Altos. California. pp. 471–498.
Van de Velde (1988) Learning through Progressive Refinement. In: Proceedings EWSL '88, [eds.] Sleeman, D., Richmond, J., pp. 211–226, October.
Winkelbauer, L. and Fedra, K. (1991) ALEX: Automatic Learning in Expert Systems. In: Proceedings Seventh IEEE Conference on Artificial Intelligence Applications. February 24–28, 1991, Miami Beach, Florida. IEEE Computer Society Press. Los Alamitos, California. pp.59–62.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Winkelbauer, L., Stary, C. (1991). Adaptive learning using a qualitative feedback loop. In: Barahona, P., Moniz Pereira, L., Porto, A. (eds) EPIA 91. EPIA 1991. Lecture Notes in Computer Science, vol 541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54535-2_40
Download citation
DOI: https://doi.org/10.1007/3-540-54535-2_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54535-4
Online ISBN: 978-3-540-38459-5
eBook Packages: Springer Book Archive