%0 Journal Article %T 基于信息论的bayesian网络结构学习算法研究 %A 聂文广 %A 刘惟一 %A 杨运涛 %A 杨明 %J 计算机应用 %D 2005 %X ?bayesian网是一种进行不确定性推理的有力工具,它结合图型理论和概率理论,可以方便地表示和计算我们感兴趣的事件概率,同时也是对实体之间依赖关系提供了一种紧凑、直观、有效的图形表示。文中基于信息论中测试信息独立理论,对bayesian网中各结点进行条件独立(ci)测试,以发现各结点的条件依赖关系,并通过计算结点之间的互相依赖度以发现bayesian网边的方向,从而构造bayesian网结构,算法的计算复杂度只需要进行o(n2)次ci测试。 %K bayesian网络 %K 结构学习 %K 条件独立性 %K 条件互信息 %K 条件依赖度 %U http://www.joca.cn/CN/abstract/abstract13717.shtml