Current rule induction systems (e.g. CN2) typically rely on a "separate and conquer" strategy, learning each rule only from still-uncovered examples. This results in a dwindling number of examples being available for learning successive rules, adversely affecting the system's accuracy. An alternative is to learn all rules simultaneously, using the entire training set for each. This approach is implemented in the RISE 1.0 system. Empirical comparison of RISE with CN2 suggests that "conquering without separating" performs similarly to its counterpart in simple domains, but achieves increasingly substantial gains in accuracy as the domain difficulty grows.<<ETX>>
[1]
Robert C. Holte,et al.
Concept Learning and the Problem of Small Disjuncts
,
1989,
IJCAI.
[2]
Peter Clark,et al.
Rule Induction with CN2: Some Recent Improvements
,
1991,
EWSL.
[3]
Ryszard S. Michalski,et al.
A Theory and Methodology of Inductive Learning
,
1983,
Artificial Intelligence.
[4]
Larry A. Rendell,et al.
Improving the Design of Induction Methods by Analyzing Algorithm Functionality and Data-Based Concept Complexity
,
1993,
IJCAI.
[5]
Pedro Domingos.
Design and evaluation of the RISE 1.0 learning system
,
1994
.