Growing Simpler Decision Trees to Facilitate Knowledge Discovery

@inproceedings{Cherkauer1996GrowingSD,
  title={Growing Simpler Decision Trees to Facilitate Knowledge Discovery},
  author={Kevin J. Cherkauer and Jude W. Shavlik},
  booktitle={KDD},
  year={1996}
}
When using machine learning techniques for knowledge discovery, output that is comprehensible to a human is as important as predictive accuracy. We introduce a new algorithm, SET-Gen, that improves the comprehensibility of decision trees grown by standard C4.5 without reducing accuracy. It does this by using genetic search to select the set of input features C4.5 is allowed to use to build its tree. We test SET-Gen on a wide variety of real-world datasets and show that SET-Gen trees are… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 33 extracted citations

References

Publications referenced by this paper.
Showing 1-9 of 9 references

C4.5: Programs for Machine Learning

View 5 Excerpts
Highly Influenced

Rapid quality

K. Cherkauer, J. Shavlik
1996
View 1 Excerpt

Irrelevantfeatures and the subset selection problem

G. Addison - Wesley. John, R. Kohavi
InMach Learn : Proc 11 th Intl Conf • 1994

Univ

P. Murphy, D. Aha
California • 1994
View 1 Excerpt

What makes a problem

S. Forrest, M. Mitchell
1993

Similar Papers

Loading similar papers…