### PETER
CLARK:
PUBLICATIONS

###
Rule Induction with CN2: Some Recent Improvements

**Reference:**
P. Clark and R. Boswell.
Rule induction with CN2: Some recent improvements.
In Y. Kodratoff, editor, *Machine Learning - EWSL-91*, pages
151-163, Berlin, 1991. Springer-Verlag.

**Abstract:**
The CN2 algorithm induces an ordered list of
classification rules from examples using entropy as its search heuristic.
In this short paper, we describe two improvements to this algorithm.
Firstly, we present the use of the Laplacian error estimate as an
alternative evaluation function and secondly,
we show how unordered as well as ordered rules can be generated.
We experimentally demonstrate significantly improved performances
resulting from these changes, thus enhancing the usefulness of CN2
as an inductive tool. Comparisons with Quinlan's C4.5 are also made.

**PDF:**
http://www.cs.utexas.edu/users/pclark/papers/newcn.pdf

peter.e.clark@boeing.com