Abstract
Everyone has many personal experiences of learning by example. While much psychological research has investigated “concept learning” (cf. Bruner, Goodnow, & Austin, 1956; Hayes-Roth & Hayes-Roth, in press; Hunt, 1952), that rubric is too narrow to embrace the variety of situations in which learning by example occurs. A brief list of such situations includes:
-
1.
Traditional concept learning, such as inducing the class characteristics of “triangle”: “Three distinct line segments such that each line segment is coterminous, with a different line segment at each of its endpoints.” Such a rule can be induced from various examples of triangles; all examples necessarily manifest the rule, although they may differ from one another in irrelevant ways (e.g., in absolute and relative size, shape, orientation, color, texture). Note that although most traditional concept learning tasks employ only attribute-value descriptions, this learning task requires higher order, relational logic to characterize the structural constraints among the lines of a triangle.
-
2.
Serial pattern learning, such as predicting the next item in a conceptually organized sequence. Traditional research on this problem has centered on mathematical sequences of symbols and various algorithmic models of memory processes for simulating the sequence generator. Other examples of this type of behavior include anticipation of expectable events (e.g., words or topics in a text that are predictable from preceding context) and prediction of cyclic phenomena. In these situation, subsequences of the preceding sequence of items serve as examples from which the sequence generation rule is induced.
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
Bruner, J. S., Goodnow, J. J., & Austin, G. A. A study of thinking. New York: Wiley, 1956.
Bürge, J., & Hayes-Roth, F. A novel pattern learning and classification procedure applied to the learning of vowels. Proceedings of the 1976 I.E.E.E. International Conference on Acoustics, Speech and Signal Processing, Philadelphia, 1976, 154–157.
Fox, M. S., & Hayes-Roth, F. Approximation techniques for the learning of sequential symbolic patterns. Proceedings of the Third International Joint Conference on Pattern Recognition, Coronado, California, 1976, 616–620.
Galton, F. Inquiries into human faculty and its development. London: Dent, 1907.
Hayes-Roth, B., & Hayes-Roth, F. A comparative psychological investigation of pattern classification theories. Proceedings of the Third International Joint Conference on Pattern Recognition, Coronado, California, 1976, 224–227.
Hayes-Roth, B., & Hayes-Roth, F. Concept learning and the classification and recognition of exemplars. Journal of Verbal Learning and Verbal Behavior, (in press).
Hayes-Roth, F. Patterns of induction and related knowledge acquisition algorithms. In C. Chen (Ed.), Pattern recognition and artificial intelligence. New York: Academic Press, 1976.
Hayes-Roth, F. Uniform representations of structured patterns and an algorithm for the induction of contingency-response rules. Information and Control, 1977, 33, 87–116.
Hayes-Roth, F. The role of partial and best matches in knowledge systems. In D. A. Waterman & F. Hayes-Roth (Eds.), Pattern-directed inference systems. New York: Academic Press, in press.
Hayes-Roth, F., & Burge, J. Characterizing syllables as sequences of machine-generated labelled segments of connected speech: A study in symbolic pattern learning using a conjunctive feature learning and classification system. Proceedings of the Third International Joint Conference on Pattern Recognition, Coronado, California, 1976, 431–435.
Hayes-Roth, F., & McDermott, J. Learning structured patterns from examples. Proceedings of the Third International Joint Conference on Pattern Recognition, Coronado, California, 1976, 419–423. (a)
Hayes-Roth, F., & McDermott, J. Knowledge acquisition from structural descriptions. Pittsburgh: Working paper, Department of Computer Science, Carnegie-Mellon University, 1976. (b)
Hayes-Roth, F., & Mostow, D. J. Syntax and semantics in a distributed logic speech understanding system. Proceedings of the 1976 I.E.E.E. International Conference on Acoustics, Speech and Signal Processing, Philadelphia, 1976, 421–424.
Hayes-Roth, F., Mostow, D. J., & Fox, M. Understanding speech in the Hearsay-II system. In L. Bole (Ed.), Natural language communication with computers. Berlin: Springer-Verlag, 1977.
Hunt, E. B. Concept learning: An information processing approach. New York: Wiley, 1952.
Michalski, R. S. AQVAL/1-Computer implementation of a variable valued logic system VL1 and examples of its application to pattern recognition. Proceedings of the First International Joint Conference on Pattern Recognition, Washington, D.C., 1973, 3–17.
Newell, A. Production systems: Models of control structures. In W. Chase (Ed.), Visual information processing. New York: Academic Press, 1973.
Newell, A., & Simon, H. Human problem solving. Englewood Cliffs, N.J.: Prentice-Hall, 1972.
Shortliffe, T. MYCIN: A program for computer-based medical consultations. New York: Elsevier North-Holland, 1976.
Vere, S. A. Induction of concepts in the predicate calculus. Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Tbilisi, U.S.S.R., 1975, 281–287.
Vere, A. A. Induction of relational productions. In D. A. Waterman & F. Hayes-Roth (Eds.), Pattern-directed inference systems. New York: Academic Press, in press.
Waterman, D. A. Adaptive production systems. Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Tbilisi, U.S.S.R., 1975, 296–303. (a)
Waterman, D. A. Serial pattern acquisition: A production system approach. Pittsburgh: CIP Working Paper, Department of Psychology, Carnegie-Mellon University, 1975. (b)
Williams, D. S. Computer program organization induced from problem examples. In H. A. Simon & L. Siklossy (Eds.), Representation and meaning. Englewood Cliffs, N.J.: Prentice-Hall, 1972.
Winston, P. H. Learning structural descriptions from examples. In P. H. Winston (Ed.), Psychology of computer vision. New York: McGraw-Hill, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Plenum Press, New York
About this chapter
Cite this chapter
Hayes-Roth, F. (1978). Learning by Example. In: Lesgold, A.M., Pellegrino, J.W., Fokkema, S.D., Glaser, R. (eds) Cognitive Psychology and Instruction. Nato Conference Series, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-2535-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4684-2535-2_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-2537-6
Online ISBN: 978-1-4684-2535-2
eBook Packages: Springer Book Archive