On-Line Learning from Search Failures

  title={On-Line Learning from Search Failures},
  author={Neeraj Bhatnagar and Jack Mostow},
  journal={Machine Learning},
Learning by explaining failures and avoiding similar ones thereafter is an attractive way to speed up problem solving. However, previous methods for explanation-based learning from failure can take too long to detect failures, explain them, or test the learned rules. This expense is especially critical for adaptive search, in which control knowledge acquired while solving an individual problem instance must be learned quickly enough to speed up its solution. We present an adaptive search… CONTINUE READING