Abstract
In this paper, we firstly formulate the concept of “ordering of sets” to represent the relationships between classes of variables. And then a parallel algorithm with little inter-processors communication is proposed based on “ordering of sets”. In our algorithm, the search space is partitioned in an effective way and be distributed to multi-processors to be searched in parallel. The results of experiments show that, compared with traditional greedy DAG search algorithm, our algorithm is more effective, especially for large domains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Du, T., Zhang, S.S., Wang, Z.: Structure Learning Based on Ordering of Sets, accepted by IEEE CIT 2005 (2005)
Lam, W., Segre, A.M.: Knowledge and Data Engineering. IEEE Transactions 14(1), 93–105 (2002)
Xiang, Y., Chu, T.: Parallel Learning of Belief Networks in Large and Difficult Domains. Data Mining and Knowledge Discovery 3, 315–339 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, T., Zhang, S.S., Wang, Z. (2005). Parallel Learning of Bayesian Networks Based on Ordering of Sets. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_33
Download citation
DOI: https://doi.org/10.1007/11596370_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30767-9
Online ISBN: 978-3-540-32249-8
eBook Packages: Computer ScienceComputer Science (R0)