链图模型的结构学习研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:laiking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因果图模型是统计因果推断的一个主要工具,而单纯因果图模型是一门新兴却又十分活跃的学科,也是一门很有实用价值的学科。因果图模型是近几年才开始被研究,虽然到现在为止,已经取得了很好的成绩,但是发展还不是很完善。因果图模型主要包含马尔可夫网络结构和贝叶斯网络结构,马尔可夫网络结构主要是用来定性和定量的,是一个无向图网络结构,其中节点代表变量,边代表两变量的相关性,我们利用无向图一般是来讨论两变量的条件独立性,主要应用于语音识别、音字转换、词性标注。贝叶斯网络结构是一个有向无环图,有向边代表因果作用,节点依旧是随机变量,贝叶斯网络是基于概率推理的数学模型,所谓概率推理就是通过一些变量的信息来获取其他的概率信息的过程,基于概率推理的贝叶斯网络(Bayesiannetwork)是为了解决不定性和不完整性问题而提出的,它对于解决复杂设备不确定性和关联性引起的故障有很明显的优势,在多个领域中获得广泛应用。例如社会科学,经济学,计算科学等等。  这篇文章第一部分主要讨论了在对未观测变量边缘化后一个链图(CG)的局部结构学习问题,以及如何从两个局部结构中恢复整个网络结构图。其中给出了条件来判断经过边缘化后,哪些确定出来的边是正确的,哪些边是不正确的。从而根据合并局部结构的算法,去掉那些假边,得到潜在的链图结构。  文章的第二部分主要是介绍了链图学习的另一种算法一一递归算法。该算法是首先根据观察数据,建立一个完全无向图,然后根据变量的条件独立性,删掉一些无向边,建立一个无向独立图,随后,根据边缘化,一分二二分四的算法,逐步分解为一个小网络图,直到不能再被分解,在小的网络图上学习骨架,最后根据合并骨架的算法对整体骨架学习。删掉多余的假边,然后根据条件独立性,和学习复形的算法,对整体骨架定复形,得到潜在链图的模型。
其他文献
近年来,环扩张在研究环与模的工作中受到广泛的关注,并得到了许多很好的结果.我们这里考虑的是交叉积和分次环这两类扩张.全素环的概念是由W.D.Blair和H.Tsutsui于1994年提出的,他
线性和非线性矩阵方程问题的求解是数值代数领域中的重要研究课题.在现代金融理论,系统工程,优化方法,统计分析,稳定性理论,时间序列分析,控制论和信息论等领域中具有重要的
在工程技术与自然科学研究中,诸多的实际问题的数学模型往往可以用脉冲泛函微分系统来加以描述,如在医药领域中的遗传病学,神经网络;物理领域中的光学控制,光路模拟等.正是由
现代科学技术与工程诸领域的研究突飞猛进、日新月异,大量实际问题的数学模型往往可归结为非线性微分方程.脉冲泛函微分系统是一种不连续系统,它既能刻划系统瞬时突变的现象,
在这篇论文里,研究人员主要讨论了一些提取模糊规则基的技术,包括一种直接从输入输出数据对中提取规则基的方法和一种利用遗传算法调整模糊规则重要性因子的方法.所有这些方