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:

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

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