Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3572848.3577476acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
poster

Fast Parallel Exact Inference on Bayesian Networks

Published: 21 February 2023 Publication History

Abstract

Bayesian networks (BNs) are attractive, because they are graphical and interpretable machine learning models. However, exact inference on BNs is time-consuming, especially for complex problems. To improve the efficiency, we propose a fast BN exact inference solution named Fast-BNI on multi-core CPUs. Fast-BNI enhances the efficiency of exact inference through hybrid parallelism that tightly integrates coarse- and fine-grained parallelism. We also propose techniques to further simplify the bottleneck operations of BN exact inference. Fast-BNI source code is freely available at https://github.com/jjiantong/FastBN.

References

[1]
Rommel Carvalho, KB Laskey, Paulo Costa, Marcelo Ladeira, Laécio Santos, and Shou Matsumoto. 2010. UnBBayes: modeling uncertainty for plausible reasoning in the semantic web. Semantic web (2010), 953--978.
[2]
Jiantong Jiang, Zeyi Wen, and Ajmal Mian. 2022. Fast Parallel Bayesian Network Structure Learning. In International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 617--627.
[3]
Alexander V Kozlov and Jaswinder Pal Singh. 1994. A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference. In Supercomput-ing'94: Proceedings of the 1994 ACM/IEEE Conference on Supercomputing. IEEE, 320--329.
[4]
Yinglong Xia and Viktor K. Prasanna. 2007. Node Level Primitives for Parallel Exact Inference. SBAC-PAD (2007), 221--228.
[5]
Lu Zheng. 2013. Parallel Junction Tree Algorithm on GPU. Ph. D. Dissertation. Carnegie Mellon University.

Cited By

View all
  • (2024)Faster-BNI: Fast Parallel Exact Inference on Bayesian NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.341417735:8(1444-1455)Online publication date: Aug-2024
  • (2023)Parallel and Distributed Bayesian Network Structure LearningIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.332683235:4(517-530)Online publication date: 23-Oct-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
PPoPP '23: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming
February 2023
480 pages
ISBN:9798400700156
DOI:10.1145/3572848
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 February 2023

Check for updates

Author Tags

  1. bayesian networks
  2. inference
  3. junction tree

Qualifiers

  • Poster

Funding Sources

  • Australian Government

Conference

PPoPP '23

Acceptance Rates

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)65
  • Downloads (Last 6 weeks)11
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Faster-BNI: Fast Parallel Exact Inference on Bayesian NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.341417735:8(1444-1455)Online publication date: Aug-2024
  • (2023)Parallel and Distributed Bayesian Network Structure LearningIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.332683235:4(517-530)Online publication date: 23-Oct-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media