A comparison of analytic and experimental goal regression for machine learning

Authors:
Bruce W. Porter;Dennis F. Kibler
Affiliations:
Computer Sciences Department, University of Texas at Austin;Information and Computer Science Department, University of California at Irvine
Venue:
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Year:
1985

Citing 3
Cited 0

Principles of artificial intelligence

Principles of artificial intelligence
Guarded commands, nondeterminacy and formal derivation of programs

Communications of the ACM
Version spaces: an approach to concept learning.

Version spaces: an approach to concept learning.

Quantified Score

Hi-index	0.00

Visualization

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. The conditions that operators be invertible and that the domain be closed with respect to the inverse operators severely limit the use of analytic goal regression. In those restricted 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 which approximates the results of analytic goal regression without suffering from these limitations.