Accession Number:

ADA218889

Title:

Efficient Specialization of Relational Concepts

Descriptive Note:

Technical rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ARTIFICIAL INTELLIGENCE AND PSYCHOLOGY PROJECT

Personal Author(s):

Report Date:

1989-03-10

Pagination or Media Count:

14.0

Abstract:

An algorithm is presented for a common induction problem, the specialization of overly general concepts. A concept is too general when it matches a negative example. The particular case addressed here assumes that concepts are represented as conjunctions of positive literals, that specialization is performed by conjoining literals to the overly general concept, and that the resulting specializations are to be as general as possible. Although the problem is NP-hard, there exists an algorithm, based on manipulation of bit vectors, that has provided good performance in practice. Keywords Strategy discovery Skill acquisition Machine learning Cognitive science Impasses-driven learning Artificial intelligence.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE