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