概率图模型学习技术研究进展

被引:22
作者
刘建伟
黎海恩
罗雄麟
机构
[1] 中国石油大学(北京)自动化研究所
关键词
概率图模型; 贝叶斯网络; 马尔科夫网络; 参数学习; 结构学习; 不完备数据集;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
摘要
概率图模型能有效处理不确定性推理,从样本数据中准确高效地学习概率图模型是其在实际应用中的关键问题.概率图模型的表示由参数和结构两部分组成,其学习算法也相应分为参数学习与结构学习.本文详细介绍了基于概率图模型网络的参数学习与结构学习算法,并根据数据集是否完备而分别讨论各种情况下的参数学习算法,还针对结构学习算法特点的不同把结构学习算法归纳为基于约束的学习、基于评分搜索的学习、混合学习、动态规划结构学习、模型平均结构学习和不完备数据集的结构学习.并总结了马尔科夫网络的参数学习与结构学习算法.最后指出了概率图模型学习的开放性问题以及进一步的研究方向.
引用
收藏
页码:1025 / 1044
页数:20
相关论文
共 41 条
[41]  
Maximum Likelihood from Incomplete Data via the EM Algorithm[J] . A. P. Dempster,N. M. Laird,D. B. Rubin.Journal of the Royal Statistical Society. Series . 1977 (1)