Oversearching and layered search in empirical learning

  • Authors:
  • J. R. Quinlan;R. M. Cameron-Jones

  • Affiliations:
  • Basser Department of Computer Science, University of Sydney, Sydney, Australia;Department of Applied Computing, University of Tasmania, Launceston, Australia

  • Venue:
  • IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

When learning classifiers, more extensive search for rules is shown to lead to lower predictive accuracy on many of the leal-world domains investigated. This counter-intuitive re suit is particularly relevant to recent system the search methods that use risk-free pruning to achieve the same outcome as exhaustive search. We propose an iterated search method that commences with greedy search extending its scope at each Iteration until a stopping criterion is satisfied. This layered search is often found to produce theories that are more accurate than those obtained with either greedy search or moderately, extensive beam search.