Inductive learning of search control rules for planning

Artificial Intelligence

Volumn 101, Issue 1-2, 1998, Pages 63-98

  Leckie, Christopher ^a   Zukerman, Ingrid ^b  

^a TELSTRA RESEARCH LABORATORIES   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Inductive learning; Planning; Utility estimation

Indexed keywords

CONTROL THEORY; KNOWLEDGE ACQUISITION; LEARNING SYSTEMS;

INDUCTIVE LEARNING; SEARCH CONTROL RULES; UTILITY ESTIMATION;

ARTIFICIAL INTELLIGENCE;

EID: 0032071726     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(98)00018-6     Document Type: Article

References (30)

1. J.A. Allen and P. Langley, Integrating memory and search in planning, in: Proceedings Workshop on Innovative Approaches to Planning, Scheduling and Control, San Diego, CA, 1990, pp. 301-312.
2. D. Borrajo and M. Veloso, Incremental learning of control knowledge for nonlinear problem solving, in: Proceedings Seventh European Conference on Machine Learning, Catania, Italy, 1994, pp. 64-82.
3. J.G. Carbonell and Y. Gil, Learning by experimentation: the operator refinement method, in: Y. Kodratoff, and R.S. Michalski (Eds.), Machine Learning, An Artificial Intelligence Approach, Vol. 3, Morgan Kaufmann, San Mateo, CA, 1990, pp. 191-213.
4. [41 S.A. Chien, Simplifications in temporal persistence: an approach to the intractable domain theory problem in explanation-based learning, Technical Report UILU-ENG-87-2255, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, IL, 1987.
5. T.A. Estlin and R.J. Mooney, Multi-strategy learning of search control for partial-order planning, in: Proceedings Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR, 1996, pp. 843-848.
6. O. Etzioni, Acquiring search control knowledge via static analysis, Artificial Intelligence 62 (2) (1993) 255-301.
7. O. Etzioni and S. Minton, Why EBL produces overly-specific knowledge: a critique of the PRODIGY approach, in: Proceedings Ninth International Conference on Machine Learning, Aberdeen, Scotland, 1992, pp. 137-143.
8. R.E. Fikes and N.J. Nilsson, STRIPS: a new approach to the application of theorem proving to problem solving, Artificial Intelligence 2 (3-4) (1971) 189-208.
9. J. Gratch and G. DeJong, A hybrid approach to guaranteed effective control strategies, in: Proceedings Eighth International Workshop on Machine Learning, Evanston, IL, 1991, pp. 509-513.
10. C.M. Kadie, Diffy-S: learning robot operator schemata from examples, in: Proceedings Fifth International Conference on Machine Learning, Ann Arbor, MI, 1988, pp. 430-436.
11. I.E. Laird, P.S. Rosenbloom and A. Newell, Chunking in SOAR: the anatomy of a general learning mechanism, Machine Learning 1 (1) (1986) 11-46.
12. P. Langley, Learning to search: from weak methods to domain-specific heuristics, Cognitive Science 9 (1985) 217-260.
13. C. Leckie and I. Zukerman, Learning search control rules for planning: an inductive approach, in: Proceedings Eighth International Workshop on Machine Learning, Evanston, IL, 1991, pp. 422-426.
14. S. Markovitch and P.D. Scott, The role of forgetting in learning, in: Proceedings Fifth International Conference on Machine Learning, Ann Arbor, MI, 1988, pp. 459-465.
15. S. Minton, Learning effective search control knowledge: an explanation-based approach, Ph.D. Thesis, Technical Report No. CMU-CS-88-133, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1988.
16. S. Minton, Quantitative results concerning the utility of explanation-based learning, Artificial Intelligence 42 (2-3) (1990) 363-391.
17. S. Minton, C.A. Knoblock, D.R. Kuokka, Y. Gil, R.L. Joseph and J.G. Carbonell, PRODIGY 2.0: the manual and tutorial, Technical Report CMU-CS-89-146, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1989.
18. S. Minton and I. Underwood, Small is beautiful: a brute-force approach to learning first-order formulas, in: Proceedings Twelfth National Conference on Artificial Intelligence (AAAI-94), Seattle, WA, 1994, pp. 168-174.
19. T.M. Mitchell, P.E. Utgoff, B. Nudel and R. Banerji, Learning problem-solving heuristics through practice, in: Proceedings Seventh International Joint Conference on Artificial Intelligence (IJCAI-81), Vancouver, BC, 1981, pp. 127-134.
20. R. Mooney, The effect of rule use on the utility of explanation-based learning, in: Proceedings Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), Detroit, MI, 1989, pp. 725-730.
21. N.J. Nilsson, Principles of Artificial Intelligence, Tioga, Palo Alto, CA, 1980.
22. S. Ohlsson, Transfer of training in procedural learning, a matter of conjectures and refutations?, in: L. Bolc (Ed.), Computational Models of Learning, Springer, Berlin, Germany, 1987, pp. 55-88.
23. J.R. Quinlan, Learning logical definitions from relations, Machine Learning 5 (3) (1990) 239-266.
24. C. Rowles and X. Huang, Prosodic aids to syntactic and semantic analysis of spoken English, in: Proceedings Thirtieth Meeting of the Association for Computational Linguistics, Newark, DE, 1992, pp. 112-119.
25. C. Samuelsson and M. Rayner, Quantitative evaluation of explanation-based learning as an optimization tool for a large-scale natural language system, in: Proceedings Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91), Sydney, Australia, 1991, pp. 609-615.
26. H.A. Taha, Integer Programming: Theory, Applications, and Computations, Academic Press, New York, 1975.
27. M. Tambe and P. Rosenbloom, Eliminating expensive chunks by restricting expressiveness, in: Proceedings Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), Detroit, MI, 1989, pp. 731-737.
28. S.A. Vere, Inductive learning of relational productions, in: D.A. Waterman and F. Hayes-Roth (Eds.), Pattern-Directed Inference Systems, Academic Press, New York, 1978, pp. 281-295.
29. L. Watanabe and L. Rendell, Effective generalization of relational descriptions, in: Proceedings Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, MA, 1990, pp. 875-881.
30. J.M. Zelle and R.J. Mooney, Combining FOIL and EBG to speed-up logic programs, in: Proceedings Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93), Chambery, France, 1993, pp. 1106-1111.