A Comparison of Analytic and Experimental Goal Regression for Machine Learning

Porter, Bruce W.; Kibler, Dennis F.

A Comparison of Analytic and Experimental Goal Regression for Machine Learning

Download BibTeX Cite

Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Learning and Acquisition. Pages 555-558.

Abstract

Recent research demonstrates the use of goal regression as an analytic technique for learning search heuristics . This paper critically examines this research and identifies essential applicability conditions for the technique. Th e conditions that operators be invertible and that the domain be closed with respect to the inverse operators se v e~ely limit the use of analytic goal regression. In those re s tncted domains which satisfy the applicability conditions, analytic goal regression only discovers required preconditions for operator application. Discovering pragmatic preconditions is beyond the capability of the technique. An alternative, called experimental goal regression, is defined wh ic h approximates the results of analytic goal regression without suffering from these limitations.

Bruce W. Porter, and Dennis F. Kibler. 1985. A Comparison of Analytic and Experimental Goal Regression for Machine Learning. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85. IJCAI, 555–558. https://ijcai.org/proceedings/1985/106

@inproceedings{ijcai1985p106,
  title     = {A Comparison of Analytic and Experimental Goal Regression for Machine Learning},
  author    = {Porter, Bruce W. and Kibler, Dennis F.},
  booktitle = {Proceedings of the Ninth International Joint Conference on
               Artificial Intelligence, {IJCAI-85}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Aravind Joshi},
  pages     = {555--558},
  year      = {1985},
  note      = {Learning and Acquisition},
  url       = {https://ijcai.org/proceedings/1985/106},
}

TY  - CPAPER
TI  - A Comparison of Analytic and Experimental Goal Regression for Machine Learning
AU  - Porter, Bruce W.
AU  - Kibler, Dennis F.
T2  - Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1985
SP  - 555
EP  - 558
UR  - https://ijcai.org/proceedings/1985/106
ER  -