Main content

Approximation of General CPTs with NIN-AND Tree Models

Show full item record

Title: Approximation of General CPTs with NIN-AND Tree Models
Author: Jiang, Qian
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: A Bayesian network (BN) is a probabilistic graphical model representing causal dependence and conditional independence among domain variables. The strength of dependence is quantified by conditional probability tables (CPTs). The space complexity of BNs is exponential on the number of parents per variable, which limits the effectiveness of knowledge acquisition and inference. Non-impeding noisy-AND tree (NAT) models give a highly expressive approximate representation of BNs. Approximating CPTs in BNs by NAT models can significantly reduce the space complexity and speed up BN inference. In this thesis, we generalize the CPT approximation by NAT models. Leaky causes, representing all causes that are not explicitly modeled, exist in CPTs from real world BNs. We approximate CPTs with persistent leaky causes (PLCs) by explicitly modeling such leaky causes. Experimental results show that approximating general CPTs by NAT models is reasonably accurate. Explicitly modeling PLCs further improves the accuracy in CPTs with PLCs.
URI: http://hdl.handle.net/10214/10164
Date: 2016-11
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
Jiang_Qian_201701_Msc.pdf 1.276Mb PDF View/Open Master Thesis

This item appears in the following Collection(s)

Show full item record