Main content

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

Show full item record

Title: NAT-Modeled Dynamic Discretization for Inference with Sum of Continuous Variables
Author: Zheng, Hanwen
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
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.
URI: https://hdl.handle.net/10214/26524
Date: 2021-10
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
Zheng_Hanwen_202110_MSc.pdf 1.545Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record