贝叶斯网络的并行EM学习算法.pdfVIP

第21卷第5期 模式识别与人工智能 V01．2lNo．5 2008年lO月 PRAI 0ct 2008 贝叶斯网络的并行EM学习算法 俞奎1，2 王 浩1 吴信东1’3 姚宏亮1 1(合肥工业大学计算机科学与信息学院合肥230009) 2(常州纺织服装职业技术学院计算机科学与技术系常州213164) of Scienceand of 3(DepartmentComputer Technology，UniversityVermont，Burlington，USA，05405) 摘要时间复杂性是基于EM框架的贝叶斯网络学习算法应用的一个瓶颈问题．本文首先提出一种并行的参数 EM算法来学习具有缺省数据的贝叶斯网络参数，实验表明该算法可有效降低参数学习的时间复杂性．进而将该 充分因子和贝叶斯网络的参数，降低结构学习的时间复杂性． 关键