Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

An Extension Technique of Comparative Analysis based on Qualitative Model

정성적 모델에 기초한 비교분석의 확장 기법

  • Kim, Hyeon Kyeong (Dept. of Information Science and Telecommunication, Hanshin University)
  • 김현경 (한신대학교 정보통신학과)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The goal of qualitative analysis is to capture and formalize qualitative and intuitive knowledge about physical world. Qualitative reasoning has been successfully applied to electric and mechanical mechanism domains, in which most of reasoning has focused on simulation. This paper introduces a qualitative comparative analysis technique which predicts how a change in a given situation propagates. We developed a comparative analysis technique which extends previous research by including a reasoning technique about the relative rate of the change of a parameter. Previous research focuses only on the relative change of a parameter. Causal model for the given situation is generated from qualitative domain model. The propagation by the change in causal relations are traced by applying our comparative analysis. By providing explanation as well as prediction for the given change, our technique is expected to be used in design, diagnosis, intelligent tutoring system, environmental evaluation.

정성적 추론은 자연 세계에 대한 정성적, 직관적인 지식을 밝혀내어 코드화하는 목표를 갖고 연구되어 왔다. 정성적 추론은 전자, 기계 등의 도메인에서 성공적으로 사용되어 그 실효성을 입증할 수 있었으나, 대부분의 추론은 시뮬레이션에 집중되어 왔다. 본 연구에서는 주어진 상황에서 변화가 발생했을 때, 이 변화가 어떻게 영향을 미치며 파급되는지를 예측할 수 있는 정성적 비교분석 기법을 소개하고자 한다. 본 연구에서는 파라미터의 상대적인 변화의 파급만을 예측한 기존의 연구에 상대적 변화의 증가율 변화에 대한 추론을 추가하여 확장하였다. 상대적인 주어진 상황에 대한 인과모델이 정성적 분야 모델로부터 형성되고, 여기에 비교분석 추론 기법을 적용하여 변화의 연쇄적인 인과 관계를 추적하게 된다. 이러한 기법은 변화의 예측 뿐 아니라, 이런 변화를 이끌어낸 인과 관계를 설명하는 기능을 제공하게 되어, 디자인, 진단, 지능형 교육 시스템, 환경 영향평가 등에 이용되리라 기대된다.

Keywords

References

  1. Bobrow, D. G., Qualitative Reasoning about Physical Systems, The MIT Press., Cambridge, 1985.
  2. Collins, J. W., Process-based diagnosis: An approach to understanding novel failures, Tech Rep. No.48, Northwestern University, The Institute for the Learning Sciences, 1993.
  3. DeCoste, D., "Dynamic across-time Measurement Interpretation", In Hamscher, W., et al, (Ed), Readings in Model-Based Diagnosis, Morgan Kauffmann, 1992.
  4. de Kleer, J., and Williams, B.C., "Diagnosing multiple Faults", Artificial Intelligence 32. 1987.
  5. Forbus, K., "Qualitative Process Theory", Artificial Intelligence 24, 1984.
  6. Forbus, K., "Introducing Actions into Qualitative Simulation", Proceeding of the 11th International Joint Conference on Artificial Intelligence, 1989.
  7. Forbus, K., Qualitative Reasoning, CRC Hand book of Computer Science and Engineering, CRC Press, 1996.
  8. Girratano, J. and Riley, G., Expert Systems: Principles and Programming, PWS Publishing Company, Boston, 1998.
  9. Hinrich, T., Nochols, D., and Forbus, K., "Using Qualitative Reasoning in Learning Strategy Games: A Preliminary Report", Proceedings of 20th International Workshop on Qualitative Reasoning, 2006.
  10. Kim, H., Kim, S., and Kim, M., "Conceptual Modeling for Incineration Process", Proceedings of the 4th International Conference on Combustion, Incineration/Pyrolysis and Emission Control, 2006.
  11. Klenk, M., Forbus, K., Kim, H., and Kychelhahn, B., "Solving Everyday Physical Reasoning Problems by Analogy using Sketches", Proceedings of the 20th Conference on Artificial Intelligence, 2005.
  12. Kuiper, B., "Qualitative Simulation: then and now", Artificial Intelligence 59, 1993.
  13. Kuiper, B., "Qualitative Simulation", in R. A. Meyers (Ed.), Encyclopedia of Physical Science and Technology, Third Edition, Academic Press, NY, 2001.
  14. Salles, P. and Bredeweg, B., "Qualitative Reasoning about Population and Community Ecology", Artificial Intelligence Magazine, Vol.24(2003).
  15. Struss, P., "Models of Behavior Deviations in Model-based Systems", Proceedings of the 16th European Conference on Artificial Intelligence, 2004.
  16. Sun, Y. and Weld, D., "Innovative Design as Systematic Search", Proceedings of AAAI -93, Washington, D.C., 1993.
  17. Weld, D., Theories of Comparative Analysis, Ph.D. diss., Dept. of Computer Science, Massachusetts Institute of Technology, 1988.
  18. Weld, D., "Exaggeration", Artificial Intelligence, 1990.
  19. Weld, D., "Reasoning about Model Accuracy", Artificial Intelligence, 1992.