BIROn - Birkbeck Institutional Research Online

    Learning intersection-closed classes with signatures

    Bulatov, A.A. and Chen, Hubie and Dalmau, V. (2007) Learning intersection-closed classes with signatures. Theoretical Computer Science 382 (3), pp. 209-220. ISSN 0304-3975.

    Full text not available from this repository.

    Abstract

    Intersection-closed classes of concepts arise naturally in many contexts and have been intensively studied in computational learning theory. In this paper, we study intersection-closed classes that contain the concepts invariant under an operation satisfying a certain algebraic condition. We give a learning algorithm in the exact model with equivalence queries for such classes. This algorithm utilizes a novel encoding scheme, which we call a signature.

    Metadata

    Item Type: Article
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 02 Mar 2021 18:55
    Last Modified: 02 Mar 2021 18:55
    URI: https://eprints.bbk.ac.uk/id/eprint/43271

    Statistics

    Downloads
    Activity Overview
    0Downloads
    30Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item