10.3969/j.issn.1673-4785.2011.01.009
利用互信息学习贝叶斯网络结构
由数据构造贝叶斯网络结构是NP一难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法无论是在RIC的得分值,还是在结构的误差上都有,定的改善,并且在迭代次数、运行时间上均有明显降低,能较快地确定出与数据匹配程度最高的网络结构.
贝叶斯网络、结构学习、互信息、独立测试、最大支撑树
6
TP181(自动化基础理论)
国家自然科学基金资助项目60974082
2011-07-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
68-72