Finding a short and accurate decision rule in disjunctive normal form by exhaustive search

@article{Rijnbeek2010FindingAS,
  title={Finding a short and accurate decision rule in disjunctive normal form by exhaustive search},
  author={Peter R. Rijnbeek and Jan A. Kors},
  journal={Machine Learning},
  year={2010},
  volume={80},
  pages={33-62}
}
Greedy approaches suffer from a restricted search space which could lead to suboptimal classifiers in terms of performance and classifier size. This study discusses exhaustive search as an alternative to greedy search for learning short and accurate decision rules. The Exhaustive Procedure for LOgic-Rule Extraction (EXPLORE) algorithm is presented, to induce decision rules in disjunctive normal form (DNF) in a systematic and efficient manner. We propose a method based on subsumption to reduce… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 30 references

The CN2 Induction Algorithm

Machine Learning • 2004
View 12 Excerpts
Highly Influenced

An experimental evaluation of simplicity in rule learning

Artif. Intell. • 2008
View 7 Excerpts
Highly Influenced

Fast Effective Rule Induction

ICML • 1995
View 8 Excerpts
Highly Influenced

The RISE System: Conquering without Separating

ICTAI • 1994
View 7 Excerpts
Highly Influenced

Statistical Comparisons of Classifiers over Multiple Data Sets

Journal of Machine Learning Research • 2006
View 1 Excerpt

Cost-sensitive learning and decision making revisited

European Journal of Operational Research • 2005
View 1 Excerpt

LUCS KDD implementation of CBA ( classification based on associations )

F. Coenen
2004
View 1 Excerpt

Similar Papers

Loading similar papers…