An Algorithm for Parallel Tree-Shaped Bayesian Network Construction
The paper presents the way that Tree-shaped Bayesian network generation program has been developed for a share-nothing parallel machine. We point at the changes in Chow/Liu  algorithm that are possible within a parallel machine environment.
KeywordsBayesian networks machine learning parallel computation
Unable to display preview. Download preview PDF.
- 4.Kłopotek, M.A.: A new space-saving bayesian tree construction method for high dimensional data. Demonstratio Mathematica 35(3), 671–684 (2002)Google Scholar
- 5.Meila, M.: An Accelerated Chow and Liu Algorithm: Fitting Tree Distributions to High-Dimensional Sparse Data. In: Proceedings of the Sixteenth International Conference on Machine Learning, ICML 1999, pp. 249–257. Morgan Kaufmann Publishers Inc., San Francisco (1999)Google Scholar
- 7.Valiveti, R.S., Oommen, B.J.: The use of chi-squared statistics in determining dependence tree, technical report scs-tr-153, School of Computer Science,Carleton University, ottawa, ontario (March 1989)Google Scholar