Learning strategy knowledge incrementally

Modern industrial processes require advanced computer tools that should adapt to the user requirements and to the tasks being solved. Strategy learning consists of automating the acquisition of patterns of actions used while solving particular tasks. Current intelligent strategy learning systems acquire operational knowledge to improve the efficiency of a particular problem solver. However, these strategy learning tools should also provide a way of achieving low-cost solutions according to user-specific criteria. In this paper, we present a learning system, HAMLET, which is integrated in a planning architecture, PRODIGY, and acquires control knowledge to guide PRODIGY to efficiently produce cost-effective plans. HAMLET learns from planning episodes, by explaining why the correct decisions were made, and later refines the learned strategy knowledge to make it incrementally correct with experience.<<ETX>>

[1]  Oren Etzioni,et al.  Why EBL Produces Overly-Specific Knowledge: A Critique of the PRODIGY Approaches , 1992, ML.

[2]  Oren Etzioni,et al.  PRODIGY4.0: The Manual and Tutorial , 1992 .

[3]  J. R. Quinlan.  Learning Logical Definitions from Relations , 1990 .

[4]  Manuela M. Veloso,et al.  Linkability: Examining Causal Link Commitments in Partial-order Planning , 1994, AIPS.

[5]  Prasad Tadepalli,et al.  Lazy ExplanationBased Learning: A Solution to the Intractable Theory Problem , 1989, IJCAI.

[6]  Raymond J. Mooney,et al.  Combining FOIL and EBG to Speed-up Logic Programs , 1993, IJCAI.

[7]  Manuela M. Veloso,et al.  The Need for Different Domain-independent Heuristics , 1994, AIPS.

[8]  Ingrid Zukerman,et al.  Learning Search Control Rules for Planning: An Inductive Approach , 1991, ML.

[9]  Manuela M. Veloso,et al.  Flexible Strategy Learning: Analogical Replay of Problem Solving Episodes , 1994, AAAI.

[10]  Jaime G. Carbonell,et al.  Control Knowledge to Improve Plan Quality , 1994, AIPS.

[11]  Subbarao Kambhampati,et al.  Explanation-Based Generalization of Partially Ordered Plans , 1991, AAAI.

[12]  Pat Langley,et al.  Learning Effective Search Heuristics , 1983, IJCAI.

[13]  Tom M. Mitchell,et al.  Learning by experimentation: acquiring and refining problem-solving heuristics , 1993 .

[14]  Subbarao Kambhampati,et al.  A Unified Framework for Explanation-Based Generalization of Partially Ordered and Partially Instantiated Plans , 1994, Artif. Intell..

[15]  Manuela M. Veloso,et al.  Incremental Learning of Control Knowledge for Nonlinear Problem Solving , 1994, ECML.

[16]  Oren Etzioni,et al.  DYNAMIC: A New Role for Training Problems in EBL , 1992, ML.

[17]  David Ruby,et al.  Learning Episodes for Optimization , 1992, ML.

[18]  Jaime G. Carbonell,et al.  Learning effective search control knowledge: an explanation-based approach , 1988 .