Main content

Mixing ICI and CSI Models for More Efficient Probabilistic Inference

Show full item record

Title: Mixing ICI and CSI Models for More Efficient Probabilistic Inference
Author: Roher, Michael
Department: School of Computer Science
Program: Computer Science
Advisor: Xiang, Yang
Abstract: Bayesian Networks (BNs) concisely represent probabilistic knowledge of uncertain environments by encoding causal dependencies and exploiting conditional independencies between variables. The strength of each variable's dependence on its parents is quantified by a conditional probability table (CPT). However, these CPTs suffer from an exponential growth on the number of parents. To address the exponential growth, various local models have been introduced for representational savings and further inference efficiency. Some exploit context-specific independence (CSI), which concisely encode duplicated probabilities. Others exploit independence of causal influence (ICI), which encode causal relationships between variables. Existing techniques apply only ICI or only CSI in a BN, such that exploiting one model sacrifice savings yielded by the other. We develop an exact inference framework for BNs modelled with both: We apply Non-Impeding Noisy-AND Trees for ICI, and CPT-trees for CSI. The experimental evaluation demonstrates a significant inference efficiency gain beyond what is attainable by exploiting only one type of model.
URI: https://hdl.handle.net/10214/18091
Date: 2020
Rights: Attribution 4.0 International
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
Roher_Michael_202007_MSc.pdf 1.114Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution 4.0 International Except where otherwise noted, this item's license is described as Attribution 4.0 International