Abstract
The majority of machine learning systems produce representations that contain generalizations derived from training examples but recent research has led to the development of instance-based methods that produce representations composed of sets of examples. Instance-based methods are believed to offer advantages both in the resources required for learning and the power of the resulting representation. However there has been little experimental evidence to support the view that instance-based learning can produce better representations than generalization-based approaches. In this paper we describe a comparative study of instance-based and generalization-based learning applied to the domain of symbolic integration. This domain differs from those chosen for earlier research in instance based methods in that examples cannot be described as N-tuples of feature values and the significance of individual features is highly context sensitive. We describe two types of similarity functions which can be used for this type of example. The results obtained demonstrate that instance-based learning produces a better representation and it is shown that this is a consequence of the inability of generalizations to adequately represent the complexities of the domain. We conclude that complex highly structured domains might prove to be one of the most profitable areas for application of instance-based methods.
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 DW (1989) Incremental Instance-Based Learning of Independent and Graded Concept Descriptions. Proceedings Sixth International Workshop on Machine Learning, Ithaca, NY, June 1989, Morgan Kaufmann, Los Altos California.
Aha DW & Kibler D (1989) Noise-Tolerant Instance-Based Learning Algorithms. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, Michigan, August 1989, Morgan Kaufmann, Los Altos, California.
Bareiss RE, Porter BW & Weir CC (1987) Protos: An Exemplar-Based Learning Apprentice. Proceedings Fourth International Workshop on Machine Learning, Irvine, Calif. June 1987, Morgan Kaufmann, Los Altos California.
Bareiss RE (1989) Exemplar-Based Knowledge Acquisition. Academic Press.
Bradshaw G (1987) Learning About Speech Sounds: The NEXUS Project. Proceedings Fourth International Workshop on Machine Learning, Irvine, Calif. June 1987, Morgan Kaufmann, Los Altos California.
Connell ME & Utgoff PE (1987) Learning to Control a Dynamic Physical System. Proceedings AAAI-87, the Sixth National Conference on Artificial Intelligence, Seattle, WA, August 1987, Morgan Kaufmann, Los Altos, California.
Elliott T (1990) Instance-Based Learning and Integration: An Exploration. M.Sc. Dissertation, Department of Computer Science, University of Essex, Colchester, UK.
Jabbour K, Riveros JFV, Landsbergen D & Meyer W (1987) ALFA, Automated Load Forecasting Assistant. Proceedings of the 1987 IEEE Power Engineering Society Summer Meeting, San Francisco
Kibler D & Aha DW (1987) Learning Representative Exemplars of Concepts: An Initial Case Study. Proceedings Fourth International Workshop on Machine Learning, Irvine, Calif. June 1987, Morgan Kaufmann, Los Altos California.
Kibler D & Aha DW (1988) Comparing Instance-Averaging With Instance Filtering Learning Algorithms. Proceedings Third European Working Session Learning, Glasgow, Scotland, Oct 1988, Pitman Publishing, London.
Kibler D, Aha DW & Albert M (1988) Instance-Based Prediction of Real-Valued Attributes. Computational Intelligence, May 1989.
Kurtzberg JM (1987) Feature Analysis for Symbol Recognition By Elastic Matching. IBM Journal of Research and Development 31:91–95.
Mitchell TM (1982) Generalization as Search. Artificial Intelligence 18:203–226.
Mitchell TM (1986) Explanation-Based Generalization: A Unifying View. Machine Learning 1:47–80.
Mitchell TM, Utgoff PE & Banerji R (1983) Learning by Experimentation: Acquiring and Refining Problem Solving Heuristics. In Machine Learning: An Artificial Intelligence Approach, RS Michalski, JG Carbonell & TM Mitchell (eds), Morgan Kaufmann, Los Altos, California.
Quinlan JR (1986) Induction of Decision Trees. Machine Learning 1:81–106.
Samuel A (1959) Some Studies in Machine Learning Using the Game of Checkers. IBM Journal of Research and Development 3:211–229.
Smith EE & Medin D (1981) Categories and Concepts. Harvard University Press, Cambridge, Massachusetts.
Stanfill C & Waltz D. (1986) Toward Memory-Based Reasoning. Communications of the Association for Computing Machinery 29:1213–1228.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London Limited
About this paper
Cite this paper
Elliott, T., Scott, P.D. (1991). Instance-Based and Generalization-Based Learning Procedures Applied To Solving Integration Problems.. In: Steels, L., Smith, B. (eds) AISB91. Springer, London. https://doi.org/10.1007/978-1-4471-1852-7_23
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1852-7_23
Publisher Name: Springer, London
Print ISBN: 978-3-540-19671-6
Online ISBN: 978-1-4471-1852-7
eBook Packages: Springer Book Archive