Accession Number:

AD0756652

Title:

A Cost Function for Concept Formation.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s):

Report Date:

1972-12-01

Pagination or Media Count:

88.0

Abstract:

The report proposes a cost function, based on entropy or information, that can be used to measure the complexity of a concept, as well as the discrepancy between it and a given set of examples. The function is defined for a particular model of concept formation, namely, context-free stochastic grammatical inference. Author

Subject Categories:

  • Psychology
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE