Main content

Learning NAT-Modeled Bayesian Networks from Data with Extended BD Scores

Show full item record

Title: Learning NAT-Modeled Bayesian Networks from Data with Extended BD Scores
Author: Sun, Wanrong
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: Bayesian networks (BNs) are widely used for concise knowledge representation and probabilistic inference in uncertain environments. Non-impeding noisy-AND tree (NAT) models are local structures that can be applied to BNs to significantly improve the efficiency from exponential to linear on the number of parents per variable. To take advantage of representation and inference efficiency by NAT-modeled BNs, this work studies a Bayesian approach for learning NAT-modeled BN structures from data. We extend meta-networks to encode NAT local structures and parameters. We develop a Bayesian Dirichlet (BD) scoring function to evaluate candidate structures. We present a heuristic search to reduce search complexity due to huge space of alternative combinations of global and local structures. An experiment is conducted to evaluate the extended BD score and heuristic search algorithms for learning NAT-modeled BN structures. It demonstrates that inference with learned NAT-modeled BNs is sufficiently accurate and significantly more efficient than equivalent tabular BNs.
Date: 2022-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
Sun_Wanrong_202210_MSc.pdf 1.313Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

The library is committed to ensuring that members of our user community with disabilities have equal access to our services and resources and that their dignity and independence is always respected. If you encounter a barrier and/or need an alternate format, please fill out our Library Print and Multimedia Alternate-Format Request Form. Contact us if you’d like to provide feedback:  (email address)