基于互信息的贝叶斯网络结构学习算法

摘要：

贝叶斯网络结构学习是贝叶斯网络构建的核心,有效的结构学习算法是构建最优网络结构的基础.基于此,提出一种基于互信息的贝叶斯网络结构学习算法,该算法可以挖掘出数据集各属性中存在的隐含依赖关系,适时地对数据集进行降维操作,从而提高算法的效率,并可保证结果的准确性.实验结果表明,与常用的依赖分析算法SGS相比,在结果相似的情况下,该算法执行效率更高.

关键词：贝叶斯网络、结构学习、互信息

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：重庆市科技攻关计划基金资助项目CSTC,2009AB2049,CSTC,2009AC2068

在线出版日期：2011-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-64