Skip to main content

Part of the book series: Nato Conference Series ((HF,volume 5))

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. 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. 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Galton, F. Inquiries into human faculty and its development. London: Dent, 1907.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hayes-Roth, B., & Hayes-Roth, F. Concept learning and the classification and recognition of exemplars. Journal of Verbal Learning and Verbal Behavior, (in press).

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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)

    Google Scholar 

  • Hayes-Roth, F., & McDermott, J. Knowledge acquisition from structural descriptions. Pittsburgh: Working paper, Department of Computer Science, Carnegie-Mellon University, 1976. (b)

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hunt, E. B. Concept learning: An information processing approach. New York: Wiley, 1952.

    Google Scholar 

  • 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.

    Google Scholar 

  • Newell, A. Production systems: Models of control structures. In W. Chase (Ed.), Visual information processing. New York: Academic Press, 1973.

    Google Scholar 

  • Newell, A., & Simon, H. Human problem solving. Englewood Cliffs, N.J.: Prentice-Hall, 1972.

    Google Scholar 

  • Shortliffe, T. MYCIN: A program for computer-based medical consultations. New York: Elsevier North-Holland, 1976.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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)

    Google Scholar 

  • Waterman, D. A. Serial pattern acquisition: A production system approach. Pittsburgh: CIP Working Paper, Department of Psychology, Carnegie-Mellon University, 1975. (b)

    Google Scholar 

  • 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.

    Google Scholar 

  • Winston, P. H. Learning structural descriptions from examples. In P. H. Winston (Ed.), Psychology of computer vision. New York: McGraw-Hill, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics