DocumentCode :
945778
Title :
Modeling Causal Reinforcement and Undermining for Efficient CPT Elicitation
Author :
Xiang, Yang ; Jia, Ning
Author_Institution :
Univ. of Cuelph, Guelph
Volume :
19
Issue :
12
fYear :
2007
Firstpage :
1708
Lastpage :
1718
Abstract :
Representation of uncertain knowledge by using a Bayesian network requires the acquisition of a conditional probability table (CPT) for each variable. The CPT can be acquired by data mining or elicitation. When data are insufficient for supporting mining, causal modeling such as the noisy-OR aids elicitation by reducing the number of probability parameters to be acquired from human experts. Multiple causes can reinforce each other in producing the effect or can undermine the impact of each other. Most existing causal models do not consider causal interactions from the perspective of reinforcement or undermining. Our analysis shows that none can represent both interactions. Except for the RNOR, other models also limit parameters to probabilities of single-cause events. We present the first general causal model, that is, the nonimpeding noisy-AND tree, that allows encoding of both reinforcement and undermining. It supports efficient CPT acquisition by elicitating a partial ordering of causes in terms of a tree topology, plus the necessary numerical parameters. It also allows the incorporation of probabilities for multicause events.
Keywords :
data mining; knowledge representation; probability; trees (mathematics); Bayesian network; causal modeling reinforcement; conditional probability table elicitation; data mining; encoding; knowledge acquisition; knowledge elicitation; knowledge representation; tree topology; Uncertainty; elicitaion methods; knowledge acquisition; knowledge modeling; probabilistic reasoning;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2007.190659
Filename :
4358945
Link To Document :
بازگشت