Query Specific Pruning Strategies in Bayesian Networks for Inference Efficiency

dc.contributor.authorChirkoot, Mikhail
dc.contributor.supervisorAjoodha, Ritesh
dc.contributor.supervisorRanchod, Pravesh
dc.date.accessioned2026-10-26T15:41:08Z
dc.date.issued2025-02
dc.descriptionA dissertation submitted in partial fulfillment of the requirements for the degree of Masters in Computer Science, to the Faculty of Science, School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, 2025
dc.description.abstractBayesian networks (BNs) serve as a powerful tool for encoding probabilistic relationships among variables and facilitating inferential tasks. However, the complexity and size of these networks can pose significant challenges, particularly in scenarios demanding real-time decision-making. This research introduces query-specific pruning strategies designed to improve the efficiency of inference processes in Bayesian networks. By selectively pruning nodes and edges that are irrelevant to a given query, these strategies considerably reduce the computational overhead without compromising the accuracy of the inference results. Our approach uniquely used several pruning techniques, each tailored to different aspects of the network’s structure and the specifics of the query and evidence presented. These include basic pruning, refined pruning, V-structure pruning, and community-based pruning, all of which have been systematically evaluated to assess their impact on inference cost and accuracy. The effectiveness of these methods is demonstrated through a series of experiments conducted on synthetic networks as well as on real world data. The results reveal that query-specific pruning significantly outperforms traditional inference methods namely variable elimination, especially in large-scale networks, by efficiently managing the scope of the probabilistic inference task. This not only accelerates the inference process but also retains high fidelity in the results, thus supporting robust decision-making in critical applications such as healthcare. Through this research, we aim to provide a methodological framework that can be adapted to various domains, promoting more efficient use of Bayesian networks in practical settings.
dc.description.submitterMMM2026
dc.facultyFaculty of Science
dc.identifier0009-0005-1928-9750
dc.identifier.citationChirkoot, Mikhail. (2025). Query Specific Pruning Strategies in Bayesian Networks for Inference Efficiency. [Master's dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/50203
dc.identifier.urihttps://hdl.handle.net/10539/50203
dc.language.isoen
dc.publisherUniversity of the Witwatersrand, Johannesburg
dc.rights©2025 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg.
dc.rights.holderUniversity of the Witwatersrand, Johannesburg
dc.schoolSchool of Computer Science and Applied Mathematics
dc.subjectBayesian networks (BNs)
dc.subjectV-structure pruning
dc.subjectCommunity-based pruning
dc.subjectBasic pruning
dc.subjectRefined pruning
dc.subjectPruning techniques
dc.subjectUCTD
dc.subject.primarysdgSDG-9: Industry, innovation and infrastructure
dc.subject.secondarysdgSDG-4: Quality education
dc.titleQuery Specific Pruning Strategies in Bayesian Networks for Inference Efficiency
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Chirkoot _Query_2025.pdf
Size:
3.49 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description: