链图模型的可压缩性研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:sunyanzi168168168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
统计图模型用于解释变量间的相关关系和因果关系。近年来,统计图模型在生物医学以及计算机等方面有了较快的发展,针对于临床药学、流行病学,以及目前非常流行的数据挖掘等方面都有发展与应用。  统计图模型根据变量间的关系可以分为马尔科夫网络图(Markovian network)和贝叶斯网络图(Markovian network),马尔科夫网络图适用于变量关系为单纯对称相关关系的模型,在图中变量间的边以无向边来表示;贝叶斯网络图中的变量则是以有向边来表示,对应图中变量间的边为有向边。通常来说,马尔科夫网络图常常表示的是多变量间的对称相关关系,贝叶斯因果因果网络图则表示的是变量间的因果关系,在图模型理论中前者为无向图(Undirected graphs),后者称为有向无环图(Directed acyclic graphs)。对于实际研究当中,常常可以通过观测数据确定两变量的相关关系,但对于因果关系,由于缺少先验分布和确切信息而无法定性为因果关系的情形,因此图模型中变量间即会有无向边也会有有向边,对于同时包含这两种相关关系的统计图模型我们称之为链式图(Chain graph)。相对于前两种统计图模型,链图模型有着更复杂的条件独立性关系,但同时又是非常普遍与一般的图模型。  统计图模型的可压缩性指的是在模型中针对某一变量或者变量集,统计性质可以由全局投影到局部而保持不变。模型的可压缩性可以根据统计性质的不同分为估计可压缩性、条件独立性可压缩性和模型可压缩性。估计可压缩性表示的是变量的极大似然估计(MlE)在全局图中的与压缩子图中相等。对于一个变量u来说:  估计可压缩性相对于三种估计来说要求的条件最为严格,不仅需要一致的条件独立性,还需要在数据上严格精确。条件独立性可压缩性表示的相对于变量间的条件独立性子图与全局图上有着统计性质一致的关系,我们用I(Gv)表示图Gv上的条件独立性限制,则条件独立性可压缩性可以写成:  条件独立性可压缩性与估计可压缩性存在着一定的关系,并且满足可压缩性的条件要较估计可压缩性弱一些。除了条件独立性可用压缩性之外,还存在着模型可压缩性。模型可压缩性表示对于给定的变量或者变量集,压缩后的自己所构成的部分同样保持与整体相同的统计性质,也就是说由子集所取变量分布与整体中对应集合所取变量的分布一致,即对于p(x)∈M,我们有p(xR)∈MB。模型可压缩性可以写成  模型可压缩性可以导出条件独立性可压缩性,可以证明在离散分布和高斯分布中与条件独立性可压缩性保持一致关系。  本文第二章介绍了链图模型的块估计可压缩性,具体来说,§2.1节介绍了估计可压缩性的背景知识与发展过程,§2.2节罗列与解释了块估计可压缩性的符号与概念,§2.3节阐述了链图模型分块的估计可压缩性理论,并推导证明了可压缩性与c可移除性的充分必要条件。  第三章论述了链图模型的链式块条件独立可压缩性与模型可压缩性,同时阐述了三种可压缩性的关系并给出算法寻找满足估计可压缩性的最小链式块集合。其中§3.1节介绍链图模型条件独立可压缩性与模型可压缩性的背景知识,s3.2节表述两种可压缩性的相关概念与内在关系,并解释了与此部分内容相关的一些符号。§3.3节论证了链图模型的条件独立性可压缩性与t可移除性的关系以及在特定分布的假设下与模型可压缩性的等价关系。§3.3节论述了链图模型块估计可压缩性、块条件独立性可压缩性以及模型可压缩性的相互关系,并针对块估计可压缩性,给出了寻找满足估计可压缩性条件的最小集合的算法,通过图例得以验证。
其他文献
  本文研究Orlicz序列空间l(φ)(赋Luxemburg范数)和lφ(赋Orlicz范数)的Jung常数JC(l(φ))和JC(lφ)。线性赋范空间X的Jung常数JC(X)由Jung[19]于1901年定义:JC(X)=sup{T(A
剩余寿命的α-分位数函数(0〈α〈1)在时刻t的值就是部件在时刻t仍然正常工作的 条件下,能够以概率(1-α)继续下沉工作的时间.对于连续型寿命分布,一般情况下,剩余寿命的α-
本文主要研究了几类具有非线性传染率的传染病模型.全文共分为三章:   第一章,绪论,介绍了本文的研究背景和本文的主要工作以及预备知识。   第二章,讨论了具有垂直传染的
奇异随机控制问题,近年来得到了广泛的研究.它主要处理在有界变差控制作用下的随机最优控制问题.在有界变差控制作用下,系统状态的积累位移具有可加的性质.该文首次提出并研
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
该文用递推最小二乘法设计2D-FIR数字滤波器和IIR数字滤波器.对线性相位2D-FIR 数字滤波器设计,将这个设计问题看成一个线性系统的辨识问题,辨识系统参数所需的输入数据由随
我们都知道图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在
该文共分两章.第一章用特征有限元方法处理两相完全可压缩溶混流驱问题,通过合理造反误差发展不等式,得到了解的最优模误差估计.共分三节.第一节是引言,介绍了问题及前人的研
国家发改委主任张平2011年12月16日在全国发展和改革工作会议上表示,要积极稳妥地推进资源性产品价格改革,推进传统行业跨区域、跨行业、跨所有制兼并重组。国家发改委将发布
本文研究的由一类特殊的凹的介函数确定的F3rechet空间将是一类非局部凸并在一定条件下是局部有界的Hausdorff空间。对称地讲,它应该是非局部凸且局部有界的Hausdorff空间