A Re-evaluation of the Over-Searching Phenomenon in Inductive Rule Learning

@inproceedings{Janssen2008ARO,
  title={A Re-evaluation of the Over-Searching Phenomenon in Inductive Rule Learning},
  author={Frederik Janssen and Johannes F{\"u}rnkranz},
  booktitle={SDM},
  year={2008}
}
Phenomenon of over-searching is well known [3] but not shown for most of the rule learning heuristics In [3] only one heuristic was used and no true Exhaustive Search was employed (approximation with a beam of 512) we extend their work to 9 different heuristics (some of them were tuned in [1,2]) and a true exhaustive search we want to answer the question whether Separate-and-conquer algorithms can improve from more extensive search 

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…