Learning Opposite Concept for Incomplete Domain Theory

불완전한 영역이론을 위한 반대개념의 학습

  • 태강수 (전주대학교 컴퓨터공학과)
  • Published : 1999.08.01

Abstract

불완전한 계획 영역 이론은 오류 영역(noisy domain)에서 하나의 상태에 상반된 연산자들이 적용되는 불일치성 문제를 야기할 수 있다. 이 문제를 해결하기 위해서 본 논문은 상태를 기술하기 위해 다치 논리를 도입하여 제어지식으로서의 부정적 선행조건을 학습하는 새로운 방법을 제안한다. 기계에는 알려지지 않은 이러한 제어지식이 인간에게는 반대개념으로 잠재적으로 사용되고 있다. 이러한 잠재된 개념을 학습하기 위해 본 논문은 반대 연산자들로 구성된 사이클을 영역이론으로부터 기계적으로 생성하고, 이 연산자들에 대한 실험을 통해 반대 리터럴(literal)들을 추출한다. 학습된 규칙은 불일치성을 방지하면서 동시에 중복된 선행조건을 제거하여 연산자를 단순화시킬 수 있다.Abstract An incomplete planning domain theory can cause an inconsistency problem in a noisy domain, allowing two opposite operators to be applied to a state. To solve the problem, we present a novel method to learn a negative precondition as control knowledge by introducing a three-valued logic for state description. However, even though the control knowledge is unknown to a machine, it is implicitly known as opposite concept to a human. To learn the implicit concept, we mechanically generate a cycle composed of opposite operators from a domain theory and extract opposite literals through experimenting the operators. A learned rule can simplify the operator by removing a redundant precondition while preventing inconsistency.

Keywords

References

  1. Proceedings of the 12th International Conference on Machine Learning Inductive Learning of Reactive Action Models Benson, S.
  2. Technical Report CMU-CS-92-150 PRODIGY 4.0 : The Manual and Tutorial Carbonell, J. G.;Blythe, J.;Etzioni, O.;Gil Y.;Knoblock, C.;Minton, S.;Perez, A.;Wang, X.
  3. Proceedings of the 11th International Conference on Machine Learning Using Sampling and Queries to Extract Rules from Trained Neural Networks Craven, M. W.;Shavlik, J. W.
  4. AAAI-94 Fall Symposium Series : Planning and Learning : On to Real Applications Knowledge Development Methods for Planning Systems desJardins, M.
  5. Artificial Intelligence v.3 Learning and Executing Generalized Robot Plans Fikes, R. E.;Hart, P. E.;Nilsson, N. J.
  6. Ph. D. Dissertation Acquiring Domain Knowledge for Planning by Experimentation Gil, Y.
  7. Proceedings of the Workshop in Innovative Approaches to Planning, Scheduling and Control Responding to Environmental Change Howe, A. E.;Cohen, P. R.
  8. Foundations of Knowledge Acquisition :Cognitive Models of Complex Learning Correcting Imperfect Domain Theories : A Knowledge Level Analysis Huffman, S.;Pearson, D.;Laird, J.;Chipman, S.(ed.);Meyrowitz, A.(ed.)
  9. Artificial Intelligence v.68 Automatically Generating Abstraction for Planning Knoblock, C. A.
  10. Learning Search Control Knowledge : An Explanation-Based Approa Minton, S.
  11. Proceedings of the 13th National Conference on Artificial Intelligence Searching for Planning Operators with Context- dependent and Probabilistic Effects Oates, T.;Cohen, P. R.
  12. Artificial Intelligence v.66 Theory Refinement Combining Analytical and Empirical Methods Ourston D.;Mooney, R. J.
  13. Proceedings of International Conference on Machine Learning Integrated Learning with Incorrect and Incomplete Theories Pazzani, M. J.
  14. Ph. d. Dissertation Learning Procedural Planning Knowledge in Complex Environments Person, D. J.
  15. Autonomous Learning from the Environment Shen, W.
  16. Proceedings of the 13th International Conference on Machine Learning Experimental Knowledge Acquisition for Planning Tae, K. S.;Cook, D. J.
  17. To appear at Computational Intelligence v.15 no.3 Experimentation-Driven Knowledge Acquisition for Planning Tae, K. S.;Cook, D. J.;Holder, L. B.
  18. Proceedings of the 12th International Conference on Machine Learning Learning by Observation and practice : An Incremental Approach for Planning Operator Acquisition Wang, X.