ABSTRACT
In order to characterize causal relation, different scholars have studied it from multiple perspectives. In the field of logic, the causal theory proposed by Alexander elaborated the causal relationship from the perspective of nonmonotonic reasoning. The Horn causal theory and the concept of equivalence relationship are defined in his article, but the author did not give the determination method of equivalence relationship. In order to make up for this deficiency, this paper introduces the concept of bisimulation to describe the equivalence relation between Horn causal theories and proves the consistency between bisimulation relation and the equivalence of models. Then the corresponding algorithm is proposed to determine the equivalence. An example is also given to illustrate the application of this method in determining equivalence relationship.
- Ji J, Chen X. A weighted causal theory for acquiring and utilizing open knowledge. International Journal of Approximate Reasoning, 2014.Google ScholarDigital Library
- Judea Pearl. Causality: models, reasoning, and inference. Cambridge University Press, 2000.Google Scholar
- J Peters, D Janzing, Bernhard Schölkopf. Elements of Causal Inference - Foundations and Learning Algorithms .Cambridge:MIT Press, 2017.Google ScholarDigital Library
- Shimizu S, Inazumi T, Sogawa Y, DirectLiNGAM: A direct method for learning a linear non-Gaussian structural equation model. Journal of Machine Learning Research, 2011, 12(2):1225-1248.Google ScholarDigital Library
- Ruichu Cai, Wei chen, Kun Zhang, A review of causal relationship discovery based on non time series observation data .Chinese Journal of Computers, 2017.Google Scholar
- N. McCain, H. Turner, Causal theories of action and change, in: Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97), 1997, pp. 460-465.Google ScholarDigital Library
- Giunchiglia, E, Lee, Nonmonotonic causal theories. Artificial Intelligence Amsterdam Elsevier, 2004.Google ScholarDigital Library
- Bochman A. A causal approach to nonmonotonic reasoning.Artificial intelligence, 2004, pp. 105-143.Google Scholar
- http://www.causality.inf.ethz.ch/.Google Scholar
- Spirtes P , Glymour C , Scheines R . Causation, Prediction, and Search, 2nd Edition.Pattern Recognition & Image Analysis-iberian Conference. 2001.Google Scholar
- Li Y, Wang T, Yue D P. An integrated method for causality structure and hidden cause discovery.2014 International Conference on Computer Science and Systems Engineering CSSE2014. 0.Google Scholar
Recommendations
A review of causal analysis methods in geographic research
AbstractIn the age of big data, identifying causality has become the focus of different scientific disciplines. This importance is particularly acute in geography, where understanding complex systems is a tough task. This study provides an in-depth ...
Highlights- We offer a comprehensive theoretical review for causal analysis techniques, assessing their key issues, assumptions, merits, and limitations in geographic research.
- The causal analysis method shows a trend from linear to nonlinear and ...
A definition and graphical representation for causality
UAI'95: Proceedings of the Eleventh conference on Uncertainty in artificial intelligenceWe present a precise definition of cause and effect in terms of a fundamental notion called unresponsiveness. Our definition is based on Savage's (1954) formulation of decision theory and departs from the traditional view of causation in that our causal ...
Bisimulation and language equivalence
Logic for concurrency and synchronisationWe contrast bisimulation equivalence and language equivalence. There are two threads. First is that because bisimulation is more intensional, results in language and automata theory can be recast for bisimulation. The second thread is the contrast ...
Comments