Possibilistic causality consistency problem based on asymmetrically-valued causal model

The paper addresses uncertain reasoning based on causal knowledge given by two layered networks, where nodes in one layer express possible causes and those in the other are possible effects. Uncertainties of the causalities are given by conditional causal possibilities, which were proposed to express the exact degrees of possibility of causalities. The expression of the uncertainty also has an advantage over the conventional conditional possibilities in the number of possibilistic values that should be given as a priori knowledge. The number of conditional causal possibilities given as knowledge is far smaller than that of conventional conditional possibilities.The paper starts with the definition of a causal model called asymmetrically-valued causal model. The conditional causal possibilities are defined on the causal model, and their mathematical properties are discussed. Then, the paper defines the possibilistic causality consistency problem based on the proposed model and shows how to solve the problem. The discussed problem is one to calculate the conditional possibility of a hypothesis about presence and absence of unknown events when the states of some other events are known.

[1]  Didier Dubois,et al.  Epistemic Entrenchment and Possibilistic Logic , 1991, Artif. Intell..

[2]  E. Hisdal Conditional possibilities independence and noninteraction , 1978 .

[3]  Kevin B. Korb,et al.  Learning Bayesian Networks with Restricted Causal Interactions , 1999, UAI.

[4]  Koichi Yam Ada Possibilistic Causality Consistency Problem with Compound Causal Relationships , 2000 .

[5]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[6]  Learning Causes : Psychological Explanations of Causal Explanation , 1998 .

[7]  Didier Dubois,et al.  A synthetic view of belief revision with uncertain inputs in the framework of possibility theory , 1997, Int. J. Approx. Reason..

[8]  Didier Dubois,et al.  A survey of belief revision and updating rules in various uncertainty models , 1994, Int. J. Intell. Syst..

[9]  David Heckerman,et al.  Models and Selection Criteria for Regression and Classification , 1997, UAI.

[10]  Clark Glymour,et al.  Learning Causes: Psychological Explanations of Causal Explanation1 , 1998, Minds and Machines.

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[12]  Koichi Yamada,et al.  A Method of Diagnosis Using Possibility Theory , 1996, IEA/AIE.

[13]  Yun Peng,et al.  A Probabilistic Causal Model for Diagnostic Problem Solving Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic Inference , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Didier Dubois,et al.  Fuzzy relation equations and causal reasoning , 1995, Fuzzy Sets Syst..

[15]  Michael Luby,et al.  Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard , 1993, Artif. Intell..

[16]  Koichi Yamada Conditional Causal Possibility and Its Application to Inverse Problem of Causalities , 1999 .

[17]  Koichi Yamada Causality Consistency Problem for Two Different Possibilistic Causal Models , 1999 .

[18]  Michel Grabisch,et al.  A POSSIBILISTIC FRAMEWORK FOR SINGLE-FAULT CAUSAL DIAGNOSIS UNDER UNCERTAINTY* , 2001 .

[19]  Koichi Yamada Causal Reasoning Using Conditional Causal Possibilities to Express Uncertainty of Causalities , 1999 .

[20]  C. V. Negoiţă,et al.  Fuzzy logic in knowledge engineering , 1986 .

[21]  Koichi Yamada Causal Reasoning that Derives Conditional Possibility Distributions of Arbitrary Nodes in a Hierarchical Causal Network , 1999 .

[22]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[23]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[24]  P. Cheng From covariation to causation: A causal power theory. , 1997 .

[25]  J. Reggia,et al.  Abductive Inference Models for Diagnostic Problem-Solving , 1990, Symbolic Computation.