Title :
Acquisition of Causal Models for Local Distributions in Bayesian Networks
Author :
Yang Xiang ; Minh Truong
Author_Institution :
Univ. of Guelph, Guelph, ON, Canada
Abstract :
To specify a Bayesian network, a local distribution in the form of a conditional probability table, often of an effect conditioned on its n causes, needs to be acquired, one for each non-root node. Since the number of parameters to be assessed is generally exponential in n, improving the efficiency is an important concern in knowledge engineering. Non-impeding noisy-AND (NIN-AND) tree causal models reduce the number of parameters to being linear in n, while explicitly expressing both reinforcing and undermining interactions among causes. The key challenge in NIN-AND tree modeling is the acquisition of the NIN-AND tree structure. In this paper, we formulate a concise structure representation and an expressive causal interaction function of NIN-AND trees. Building on these representations, we propose two structural acquisition methods, which are applicable to both elicitation-based and machine learning-based acquisitions. Their accuracy is demonstrated through experimental evaluations.
Keywords :
belief networks; learning (artificial intelligence); logic gates; trees (mathematics); Bayesian networks; NIN-AND trees; causal model acquisition; concise structure representation; elicitation-based acquisitions; expressive causal interaction function; local distributions; machine learning-based acquisitions; structural acquisition methods; Bayes methods; Cybernetics; Knowledge engineering; Logic gates; Noise measurement; Topology; Training; Euclidean distance; graphical models; knowledge acquisition; knowledge engineering; machine learning; tree graphs;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TCYB.2013.2290775