Main content

De-Causalization of NIN-AND Tree Models

Show full item record

Title: De-Causalization of NIN-AND Tree Models
Author: Loker, Dylan
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: Joint probability distributions suffer from combinatorial explosion on the number of variables present. Bayesian networks avoid this issue through encoding conditional independence between variables, making use of a graphical structure alongside tabular representations of probabilistic information for each variable. However, these tabular representations still have exponential growth on the number of incoming connections of the variable in the graph. To address this growth, space-efficient local models have been developed. In this thesis, we make use of the non-impeding noisy-AND tree (NAT) model for expressing local probabilistic information due to its simple causal interactions and expressiveness. We develop a novel approach, which we call de causalization of the NAT model, which exploits causal independence present in the NAT model to improve inference efficiency. We demonstrate the exactness of this approach and evaluate inference efficiency using lazy propagation.
URI: http://hdl.handle.net/10214/14122
Date: 2018
Rights: Attribution-NoDerivs 2.5 Canada
Terms of Use: All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


Files in this item

Files Size Format View
Loker_Dylan_201808_Msc.pdf 2.561Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution-NoDerivs 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NoDerivs 2.5 Canada