Main content

Swarm-Based Descent, Efficiency, and Posterior Accuracy with Compressed NAT-Modelled Bayesian Networks

Show full item record

Title: Swarm-Based Descent, Efficiency, and Posterior Accuracy with Compressed NAT-Modelled Bayesian Networks
Author: Baird, Benjamin
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: Non-Impeding Noisy AND trees (NATs) reduce the space to model Bayesian networks (BNs) to be linear on the number of parents, by NAT modelling a BN. We present an algorithm based on swarm techniques to speed up the compression of a BN into a NAT modelled BN. This algorithm has proven to allow for significant speed up in compression. Next, we investigated the inference performance of multiplicative factorized (MF) NAT modelled BNs for a range of sparse BNs. We show that MF-NAT modelled BNs allow for significant speed up in inference for a range of sparse BN structures. Lastly, an empirical study is performed on the inference accuracy of the compressed NAT modelled BNs. The study concluded that the posterior probabilities from inference with NAT modelled BNs had a better accuracy than the NAT modelled CPTs, which shows that compression errors were attenuated and not amplified.
URI: http://hdl.handle.net/10214/14581
Date: 2018-12
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 Description
Baird_Ben_201812_Msc.pdf 3.909Mb PDF View/Open Thesis

This item appears in the following Collection(s)

Show full item record