Fast Effective Rule Induction

DMCA

Fast Effective Rule Induction (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by William W. Cohen

Citations:

1250 - 21 self

BibTeX

@MISC{Cohen95fasteffective,
    author = {William W. Cohen},
    title = {Fast Effective Rule Induction },
    year = {1995}
}

OpenURL

Abstract

Many existing rule learning systems are computationally expensive on large noisy datasets. In this paper we evaluate the recently-proposed rule learning algorithm IREP on a large and diverse collection of benchmark problems. We show that while IREP is extremely efficient, it frequently gives error rates higher than those of C4.5 and C4.5rules. We then propose a number of modifications resulting in an algorithm RIPPERk that is very competitive with C4.5rules with respect to error rates, but much more efficient on large samples. RIPPERk obtains error rates lower than or equivalent to C4.5rules on 22 of 37 benchmark problems, scales nearly linearly with the number of training examples, and can efficiently process noisy datasets containing hundreds of thousands of examples.

Keyphrases

fast effective rule induction benchmark problem error rate recently-proposed rule diverse collection large noisy datasets algorithm irep noisy datasets large sample training example algorithm ripperk

DMCA