Browsing School of Computing by Author "Theron, H"

Now showing items 1-3 of 3

Beam search in attribute-based concept induction

Theron, H; Cloete, I (South African Computer Society (SAICSIT), 1992)

Thi spaper investigates the issues of specializing only a single best conjunction to employing a beam search when learning attribute-based concept descriptions using the GCA algorithm. We describe GCA, a recently introduced ...
CID3: an extension of ID3 for attributes with ordered domains

Cloete, I; Theron, H (South African Institute of Computer Scientists and Information Technologists, 1991)

Quinlan's ID3 is a popular and efficient algorithm for inducing decision trees from concept examples, where the examples are presented as vectors of attribute-value pairs. If some attributes have integer or real domains ...
Specialization by exclusion

Theron, H; Cloete, I (South African Computer Society (SAICSIT), 1994)

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 UnisaIR