Main content

CPT Approximation with NIN-AND Tree Causal Models

Show full item record

Title: CPT Approximation with NIN-AND Tree Causal Models
Author: Liu, Qing
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: A Bayesian network (BN) is a probabilistic graphical model widely used in artificial intelligence (AI) to support uncertain knowledge representation and uncertain reasoning. In BNs, conditional probability tables (CPTs) are used to store quantitative knowledge. The size of a discrete variable’s CPT increases exponentially on the number of related causes. Causal models are proposed to specify a CPT with fewer parameters. Non-Impeding Noisy-AND tree (NIN-AND tree) causal modeling is an expressive causal model which can encode two types of causal interactions. Replacing a CPT with a NIN-AND tree causal model can save storage space, and speed up inference. Being motivated by the advantages of using NIN-AND tree causal modeling, we develop the techniques to approximate a given CPT with NIN-AND tree causal modeling in this research. In particular, we develop a suite of algorithms to approximate an arbitrary CPT of binary variables with a NIN-AND tree model. Based on the experimental results, the methods proposed in this research can result in reasonably good approximation accuracy.
URI: http://hdl.handle.net/10214/7841
Date: 2014-01


Files in this item

Files Size Format View Description
Liu_Qing_201401_Msc.pdf.pdf 1.271Mb PDF View/Open Qing's Thesis

This item appears in the following Collection(s)

Show full item record