Proceedings

Qualitative Analysis of Causal Graphs with Equilibrium Type-Transition

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Diagnosis and Qualitative Reasoning. Pages 542-547.

© 1997 International Joint Conferences on Artificial Intelligence

Abstract

In this paper, we present a method to qualitatively compute the global characteristics of causal graphs by the analysis of the underlying dynamical systems, rather than traditional qualitative simulations which suffer from intractability and difficulty in understanding their simulation results. The key idea is to translate a given causal graph into an autonomous dynamical system and to analyze equilibrium points in the system. The method requires no numerical information and it has the advantage of computing the conditions under which a certain equilibrium type holds and when equilibrium type-transitions occur. The method is firmly based on mathematical grounds, and the result is guaranteed to be valid for linear systems under the specified conditions.

  1. [Chatelin, 1988] F. Chatelin. Valeurs propres de matrices (in French) . Masson (Paris) , 1988.
  2. [Clancy and Kuipers, 1992] D. J. Clancy and B. J . Kuipers. Aggregating behaviors and tractable simu- lation. In AAAI Design from Physical Principles Fall Symposium Working Notes, pages 38-43, 1992.
  3. [Crawford et al., 1990] J. Crawford, A. Farquhar, and B. J. Kuipers. QPC: A compiler from physical mod- els into qualitative differential equations. In Proc. of AAAI-90, pages 365-372, 1990.
  4. [De Mori and Prager, 1989] R. De Mori and R. Prager. Perturbation analysis with qualitative models. In Proc. of IJCAI-89, pages 1180-1186, 1989. IJCAI
  5. [Forbus, 1984] K. D. Forbus. Qualitative process theory. Artificial Intelligence, 24:85-168, 1984.
  6. [Fouche and Kuipers, 1992] P. Fouche and B. J. Kuipers. Reasoning about en- ergy in qualitative simulation. In IEEE Transactions on Systems, Man and Cybernetics 22, pages 47-63, 1992.
  7. [Guckenheimer and Holmes, 1990] John Guckenheimer and Philip Holmes. Nonlinear Oscillations, Dynam- ical Systems, and Bifurcations of Vector Fields ( Ap- plied Mathematical Sciences Vol. 42 ). Springer-Verlag, 1990.
  8. [Ishida, 1989] Y. Ishida. Using global properties for qualitative reasoning: A qualitative system theory. In Proc. of IJCAI-89, pages 1174-1179, 1989. IJCAI
  9. [Iwasaki and Bhandari, 1988] Y. Iwasaki and I. Bhan- dari. Formal basis for commonsense abstraction of dynamic systems. In Proc. of AAAI-88, pages 307- 312, 1988.
  10. [Kuipers, 1986] B. J. Kuipers. Qualitative simulation. Artificial Intelligence, 29(3) :289-338, 1986.
  11. [Kurumatani and Nakamura, 1996] K. Kurumatani and M. Nakamura. Generating qualitative equations about macro-behaviors of foraging in ant colony. In Proc. of German Conference on Bioinformatics, GCB'96 (Leipzig), pages 142-147, 1996.
  12. [Kurumatani, 1995] K. Kurumatani. Generating causal networks for mobile multi-agent systems with qualita- tive regions. In Proc. of IJCAI-95, pages 1750-1756, 1995. IJCAI
  13. [Lee and Kuipers, 1993] W . Lee and B. J. Kuipers. A qualitative method to construct phase portraits. In Proc. of AAAI-93, pages 614-619, 1993.
  14. [Nakamura and Kurumatani, 1996] M. Nakamura and K. Kurumatani. Formation mechanism of pheromone pattern and control of foraging behavior in an ant colony model. In Proc. of Fifth Int'l Conf. on Ar- tificial Life, ALife V (Nara), pages 48-56, 1996. 548 DIAGNOSIS AND QUALITATIVE REASONING [Nishida and Doshita, 1991]
  15. T. Nishida and S. Poshita. A geometric approach to total envisioning. In Proc. of IJCAI'91, pages 1150-1155, 1991. IJCAI
  16. [Rose and Kramer, 1991] P. Rose and M. Kramer. Qual- itative analysis of causal feedback. In Proc. of AAAI- 91, pages 817-823, 1991.
  17. [Sacks, 1987] E. Sacks. Piecewise linear reasoning. In Proc. of AAAI-87, pages 655-659, 1987.
  18. [Weld, 1987] D. S. Weld. Comparative analysis. In Proc. of IJCAI-87, pages 959-965, 1987.
  19. [Yip, 1988] K. Yip. Generating global behaviors using deep knowledge of local dynamics. In Proc. of AAAI- 88, pages 280-285, 1988.
  20. [Zhao, 1994] F. Zhao. Extracting and representing qual- itative behaviors of complex systems in phase space. Artificial Intelligence , 69:51-92, 1994.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards