|
计算机科学 2009
Stochastic Sample Based Algorithm for Learning Bayesian Networks
|
Abstract:
Based on the ideas of parallel stochastic sampling,this paper put forward an algorithm PCMHS for learning Bayesian networks.The PCMHS algorithm runs multi parallel Markov chains converging to Boltzmann distributions.The algorithm PCMHS,based on the mutual information between nodes,initializes all Markov chains.In the process of iteration,the algorithm,based on the population from parallel Metropolis-Hasting samplers,generates the proposal distribution for the next generation,and uses arc sample and sub-stru...