Main content

NAT-Modeled Dynamic Discretization for Inference with Sum of Continuous Variables

Show simple item record

dc.contributor.advisor Xiang, Yang
dc.contributor.author Zheng, Hanwen
dc.date.accessioned 2021-10-26T12:52:35Z
dc.date.available 2021-10-26T12:52:35Z
dc.date.copyright 2021-10
dc.date.created 2021-10-14
dc.identifier.uri https://hdl.handle.net/10214/26524
dc.description.abstract Bayesian Networks (BNs) are compact representations of probabilistic knowledge for intelligent agents in partially observable and stochastic application environments. To specify a BN, conditional probability tables (CPTs) and the graphical dependency structure completely determine the joint probability distribution. Hybrid BNs (HBNs) extend BNs to both discrete and continuous variables. For inference with HBNs, we focus on dynamic discretization, which is an approximate inference algorithm that converts HBNs to discrete BNs. However, the CPTs have exponential growth on the number of parent variables. So, the complexity of BN inference is exponential, which extends to dynamic discretization for HBNs. To address the exponential growth of CPTs, local models, such as Non-Impeding Noisy-AND Tree Models (NAT), are developed to reduce the space complexity and improve inference efficiency. We present a novel framework where HBN is transformed into NAT modeled BN for tractable inference. We focus on the sum of continuous variables in this work, and resolve issues on NAT modeling of conditional sum distribution and NAT model revision for dynamic discretization. Through complexity analysis and experiments, we report significant efficiency gain of approximate inference by NAT modeled dynamic discretization over alternative methods. en_US
dc.description.sponsorship Financial support through research assistantship funded from the NSERC Discovery Grant to Dr. Xiang is acknowledged. en_US
dc.language.iso en en_US
dc.publisher University of Guelph en_US
dc.subject Bayesian Networks en_US
dc.subject Causal independence models en_US
dc.subject Dynamic Discretization en_US
dc.title NAT-Modeled Dynamic Discretization for Inference with Sum of Continuous Variables en_US
dc.type Thesis en_US
dc.degree.programme Computer Science en_US
dc.degree.name Master of Science en_US
dc.degree.department School of Computer Science en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dc.degree.grantor University of Guelph en_US


Files in this item

Files Size Format View
Zheng_Hanwen_202110_MSc.pdf 1.545Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record