Processing math: 100%
End-to-End Bayesian Networks Exact Learning in Shared Memory | IEEE Journals & Magazine | IEEE Xplore

End-to-End Bayesian Networks Exact Learning in Shared Memory


Abstract:

Bayesian networks are important Machine Learning models with many practical applications in, e.g., biomedicine and bioinformatics. The problem of Bayesian networks learni...Show More

Abstract:

Bayesian networks are important Machine Learning models with many practical applications in, e.g., biomedicine and bioinformatics. The problem of Bayesian networks learning is \mathcal {NP}-hard and computationally challenging. In this article, we propose practical parallel exact algorithms to learn Bayesian networks from data. Our approach uses shared-memory task parallelism to realize exploration of dynamic programming lattices emerging in Bayesian networks structure learning, and introduces several optimization techniques to constraint and partition the underlying search space. Through extensive experimental testing we show that the resulting method is highly scalable, and it can be used to efficiently learn large globally optimal networks.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 35, Issue: 4, April 2024)
Page(s): 634 - 645
Date of Publication: 20 February 2024

ISSN Information:

Funding Agency:


References

References is not available for this document.