Extraction of NAT Causal Structures Based on Bipartition

Non-impeding noisy-And Trees (NATs) provide a general, expressive, and efficient causal model for conditional probability tables (CPTs) in discrete Bayesian networks (BNs). A BN CPT may either be directly expressed as a NAT model or be compressed into one. Once CPTs in BNs are so expressed or compressed, complexity of inference (both space and time) can be significantly reduced. The most important operation in encoding or compressing CPTs into NAT models is extracting the NAT structure from interaction patterns between causes. The existing method does so by referencing a NAT database and an associated search tree. Although both are constructed offline, their complexity is exponential on the number of causes. In this work, we propose a novel method for NAT extraction from causal interaction patterns based on bipartition of causes. The method does not require the support of a NAT database and the related search tree, making NAT extraction more efficient and flexible.

[1]  Yang Xiang,et al.  Multiplicative Factorization of Multi-Valued NIN-AND Tree Models , 2016, FLAIRS.

[2]  Yang Xiang,et al.  Non-impeding noisy-AND tree causal models over multi-valued variables , 2012, Int. J. Approx. Reason..

[3]  Yang Xiang,et al.  Compression of Bayesian Networks with NIN-AND Tree Modeling , 2014, Probabilistic Graphical Models.

[4]  Jirí Vomlel,et al.  An Approximate Tensor-Based Inference Method Applied to the Game of Minesweeper , 2014, Probabilistic Graphical Models.

[5]  Yang Xiang,et al.  Compression of General Bayesian Net CPTs , 2016, Canadian Conference on AI.

[6]  Marek J. Druzdzel,et al.  An Independence of Causal Interactions Model for Opposing Inuences , 2008 .

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

[8]  John F. Lemmer,et al.  Recursive noisy OR - a rule for estimating complex probabilistic interactions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Y. Xiang.  Bayesian Network Inference With NIN-AND Tree Models , 2012 .

[10]  Max Henrion,et al.  Some Practical Issues in Constructing Belief Networks , 1987, UAI.

[11]  Craig Boutilier,et al.  Context-Specific Independence in Bayesian Networks , 1996, UAI.

[12]  Francisco Javier Díez,et al.  Parameter adjustment in Bayes networks. The generalized noisy OR-gate , 1993, UAI.

[13]  Yang Xiang,et al.  Acquisition of Causal Models for Local Distributions in Bayesian Networks , 2014, IEEE Transactions on Cybernetics.

[14]  Linda C. van der Gaag,et al.  An intercausal cancellation model for Bayesian-network engineering , 2015, Int. J. Approx. Reason..