Institutional Repository

Specialization by exclusion

Show simple item record Theron, H Cloete, I 2018-05-30T08:49:32Z 2018-05-30T08:49:32Z 1994
dc.identifier.citation Theron H & Cloete I (1994) Specialization by exclusion. South African Computer Journal, Number 12, 1994 en
dc.identifier.issn 2313-7835
dc.description.abstract This paper presents a theoretical analysis of the search schemes employed by AQ, CN2 and the recently introduced BEXA algorithm. These covering algorithms induce disjunctive concept descriptions, and employ a general-to-specific search when constructing the conjunctions in these expressions. BEXA specializes a conjunction by excluding values from it, while CN2 and AQ specialize a conjunction by appending atoms to it. It is shown that the latter two algorithms' search process can also be viewed as one of excluding values. This makes it possible to show that the three algorithms' search schemes differ only with respect to the number of values excluded at each specialization step, and the number of different specializations that are constructed. We show that the search for accurate and simple conjunctions can be restricted to find elements of the set CM of most general and consistent conjunctions. CM is characterized precisely. BEXA exploits this characterization to induce simple and accurate concept descriptions efficiently. en
dc.language.iso en en
dc.publisher South African Computer Society (SAICSIT) en
dc.subject Learning from examples en
dc.subject Irredundant set covers en
dc.title Specialization by exclusion en
dc.type Article en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UnisaIR


My Account