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) : Cook,Craig M.

Report Date : DEC 1972

Pagination or Media Count : 88

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)

Descriptors :   (*ARTIFICIAL INTELLIGENCE, CLASSIFICATION), (*DECISION MAKING, CLASSIFICATION), LEARNING, DECISION THEORY, COSTS, CONTEXT FREE GRAMMARS, PROBABILITY

Subject Categories : Psychology
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE