计算机科学 ›› 2007, Vol. 34 ›› Issue (1): 133-135.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于结构分解的影响图模型选择算法

姚宏亮 王浩 张佑生 方宝富   

  1. 合肥工业大学计算机与信息学院,合肥230009
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(编号60575023):合肥工业大学校科学研究基金(编号050506F)资助.

YAO Hong-Liang ,WANG Hao ,ZHANG You-Sheng ,FANG Bao-Fu (Department of Computer Science and Technology, Hefei University of Technology, Hefei 230009)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对概率网络模型选择的数据依赖性和计算复杂性,以及影响图模型的非概率关系学习问题,通过对影响图结构进行分解,提出一种PS-EM算法实现影响图概率结构部分的模型选择,给出一种利用BP神经网络学习每个效用结点的局部效用函数来实现效用结构部分的模型选择方法。PS-EM算法对N.Firedman的SEM算法进行改进,提出一种引入融合先验知识的MDL评分标准来降低传统MDL评分对数据的依赖性;通过将参数学习和结构评分分开计算提高计算效率。最后,在石油投机商模型上的结果显示,PS-EM比SEM的时间性能要好,对数据依

关键词: 影响图 SEM算法 BP神经网络 MDL评分

Abstract: The data dependency, computation complexity and lection of Influence diagrams. Based on the decomposition of non-probability relation problems are faced by model seInfluence diagrams, a PS-EM algorithm is presented for learning the probability structures

Key words: Influence diagrams, Structural EM algorithm, BP neural network, Minimum description length scoring

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!