基于因果推断的隐网络结构学习

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liugang168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因果贝叶斯网络是研究不确定环境下因果推断的主要工具之一,也是机器学习、模式识别、数据分析及预测的重要方法.目前,大量学习因果贝叶斯网络结构的算法均满足因果充分性假设,即网络中不含有隐藏变量或者隐藏变量没有多于两个子节点.但是有时隐藏变量是实际存在的,因此放松因果充分性这一假设,学习含有隐藏变量的因果贝叶斯网络(简称隐网络)的结构具有重要的理论意义和应用价值.如何有效地分析数据提取可靠的信息进行因果推断是隐网络结构学习中的研究热点问题.本文着重研究隐网络的结构学习机制,主要工作有:首先,探讨了目前通过学习祖先关系来刻画隐网络中变量间因果关系的必要性.在不考虑因果充分性假设的前提下,对FCI算法、MBCS*算法和RFCI算法的主要学习步骤进行分析,指出了这三种算法的适用范围及其各自的优缺点.其次,基于因果推断给出一种新的两步法学习隐网络结构.第一步采用BSPC算法,利用观察数据学习隐网络的映射图,第二步在考虑实验总体花费的情况下,结合先验知识和最优实验设计提出新算法IPKOED,利用此算法确定更多未定向的边的方向,以便得到最佳的隐网络的代表图.最后,从理论上对算法BSPC进行证明,同时对ALARM和HAILFINDER网络进行仿真实验.实验结果说明此算法不仅可以减少噪音进而确保条件独立测试的可靠性,而且需要较少的测试次数,进一步降低学习网络结构的复杂度.同时,学习得到的网络结构含有较少的冗余边和定向错误的边.
其他文献
基本解方法和Trefftz方法都是解决齐次偏微分方程边界值冋题的两种有效的无网格方法。在Trefftz方法中,近似解由一系列的T完备基函数逼近,而在基本解方法中,近似解由齐次线性微
本文主要研究了带有不同种发生率的反应扩散传染病模型和一个捕食者食饵模型,分析了时滞对模型的影响以及反应扩散方程解的定性性质等。  首先介绍与本文的研究工作相关的背
本文主要阐述了永宏PLC在电子制造行业多刀自动切割机上的应用。通过采用永宏PLC高速脉冲输出指令,很好地实现了精确定位切断功能,并且采用FBs系列通讯口2实现高速联机功能,
数据挖掘中主要内容为分类,聚类,预测等。本文主要研究数据挖掘中的分类算法,以PAC为理论学习依据,提出的集成算法。这种算法是通过寻找一些比随机猜测稍好的一些分类器,将他们通
本文首先探讨了模糊离散事件系统的模糊语言的可控性问题:在模糊子语言关于自动机产生的模糊语言和不可控事件集是可控的基础上,证明了模糊子语言的截集的任意并关于自动机产
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要考虑下面的丢番图方程sx2-kxy+y2+lx=0,gcd(x,y,l)=1,(1)其中k,l∈Z/{0},s∈Q/{0},研究了s,k,l取一些特殊值时(1)的整数解的情况.  当s=-1时,(1)可化为-x2-kxy+y2+lx=0,gcd(x
耦合非线性振子系统模型为自然界中的各种涌现行为的研究提供了一个简便而且可行的数学途径。在耦合非线性振子的动力学研究中出现了许多重要的群体行为,比如同步态,混沌,死