An Analysis of Stopping and Filtering Criteria for Rule Learning
Abstract
In this paper, we investigate the properties of commonly used pre-pruning heuristics for rule learning by visualizing them in PN-space. PN-space is a variant of ROC-space, which is particularly suited for visualizing the behavior of rule learning and its heuristics. On the one hand, we think that our results lead to a better understanding of the effects of stopping and filtering criteria, and hence to a better understanding of rule learning algorithms in general. On the other hand, we uncover a few shortcomings of commonly used heuristics, thereby hopefully motivating additional work in this area.
Cite
Text
Fürnkranz and Flach. "An Analysis of Stopping and Filtering Criteria for Rule Learning." European Conference on Machine Learning, 2004. doi:10.1007/978-3-540-30115-8_14Markdown
[Fürnkranz and Flach. "An Analysis of Stopping and Filtering Criteria for Rule Learning." European Conference on Machine Learning, 2004.](https://mlanthology.org/ecmlpkdd/2004/furnkranz2004ecml-analysis/) doi:10.1007/978-3-540-30115-8_14BibTeX
@inproceedings{furnkranz2004ecml-analysis,
title = {{An Analysis of Stopping and Filtering Criteria for Rule Learning}},
author = {Fürnkranz, Johannes and Flach, Peter A.},
booktitle = {European Conference on Machine Learning},
year = {2004},
pages = {123-133},
doi = {10.1007/978-3-540-30115-8_14},
url = {https://mlanthology.org/ecmlpkdd/2004/furnkranz2004ecml-analysis/}
}