Advertisement

Exploiting Functional Vocabularies to Learn Structural Descriptions

  • Nicholas S. Flann
  • Thomas G. Dietterich
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 12)

Abstract

In the idea paper entitled “Learning Meaning,” Minsky [241] stresses the importance of maintaining different representations of knowledge, each suited to different tasks. For example, a system designed to recognize examples of cups on a table would do well to represent its knowledge as descriptions of observable features and structures. In contrast, a planning system employing cups to achieve goals would require a representation describing the purpose and function of cups. When we turn from the issue of employing a description of a cup to the task of learning such a description, it is not immediately obvious what vocabulary should be used. One approach might be to choose the vocabulary appropriate for the performance task (i.e., structural descriptions for recognition, functional descriptions for planning, etc.). This approach has been pursued, e.g., by Winston [396], Buchanan & Mitchell [46], Quinlan [282], and Minton [243]. In the case of Winston’s ARCH learner and Buchanan & Mitchell’s Meta-DENDRAL system, this approach worked well because good structural vocabularies were available. However, Quinlan and Minton confronted much more difficult problems in constructing structural vocabularies that concisely captured the desired game-playing concepts. Quinlan, for example, spent two man months developing the vocabulary for the concept of “lost-in-3-ply.”

Keywords

Structural Description Generalization Rule Functional Description Concept Description Board Position 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1986

Authors and Affiliations

  • Nicholas S. Flann
    • 1
  • Thomas G. Dietterich
    • 1
  1. 1.Department of Computer ScienceOregon State UniversityCorvallisUSA

Personalised recommendations