CogSci Summaries home |
P. Winston, Learning Structural Descriptions from Examples.
The Psychology of Computer Vision, P. Winston (ed.), 1975.
Author of the summary: J. William Murdock, 1997, firstname.lastname@example.org
Cite this paper for:
- Effective learning of concepts can be done simply by presenting
a carefully selected set of positive and negative examples.
Keywords: Learning, Vision
Systems: A set of unnamed systems are referred to but the focus of the
paper is almost entirely on the theory. In addition, there is a brief
discussion of a few related programs from other sources such as Evans'
Summary: Identifies the problem of learning to recognize examples of
concepts and the significance of this problem to the processing of
visual information. Introduces a notation for representing visual
information in terms of networks of concept relations. Provides an
overview of existing work in preliminary visual processing
(i.e. turning line drawings into sets of interconnected blocks,
wedges, etc.) which is used for the input to the systems being
described. Introduces a complex notation for representing differences
between different representations. Presents the analogy problem (as
formulated in ANALOGY) as simply a process of minimizing differences
of differences. Presents the basic similarity-based learning algorithm
(although they don't use this term) involving the addition and
subtraction of features based on being presented positive and negative
exemplars in which each exemplar differs from the current
understanding of the model in precisely one relevant feature.
Provides several examples. Discusses the usefulness of such an
algorithm for identification of concepts and matching structures in
Summary author's notes:
- This summary came from a file which had the following
"The following summaries are the completely unedited and often
hastily composed interpretations of a single individual without any
sort of systematic or considered review. As such it is very likely
that at least some of the following text is incomplete, inadequate,
misleading, or simply wrong. One might view this as a very
preliminary draft of a survey paper that will probably never be
completed. The author disclaims all responsibility for the accuracy
or use of this document; this is not an official publication of the
Georgia Institute of Technology or the College of Computing thereof,
and the opinions expressed here may not even fully match the fully
considered opinions of the author much less the general opinions of
the aformentioned organizations."
Back to the Cognitive Science Summaries homepage
Cognitive Science Summaries Webmaster:
Last modified: Wed Mar 10 17:02:50 EST 1999