图模型基础理论研究

来源 :东北师范大学 | 被引量 : 19次 | 上传用户:fgfg56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几十年来,随着计算机科学技术的飞速发展,高维数据分析在现代科学研究中越来越突显其重要性。比如在生物学的微阵列数据中,金融学的股票市场分析,无线通讯网络等新兴领域中,都出现了关于海量数据的统计问题。遗憾的是,传统的统计建模方法滞后于数据信息的发展,在高维数据分析中具有很大的局限性。起源于理论物理的图模型,近些年来被越来越多地应用于高位数据集和复杂系统的研究中,成为现代统计学领域新发展起来的热点领域。图模型用无向图,有向图,或者混合图,以一种可视化、计算高效的方式表示多元随机变量间的相依知识(条件独立)。而多元随机变量间的相依知识是统计科学的中心工作。许多熟悉的概念,如相关、回归、预测都是其特例,并且因果的识别也最终依赖于多元随机变量间相依知识的表达。一个图模型就是一族概率分布族,其中每个概率分布满足由图所编码的条件独立关系(相依知识)。图模型有机结合了定量和定性两种基本的研究方法,成为现代日益流行的统计建模方法,它在本质上就是传统的统计模型中高效的利用了随机变量间的条件独立关系。因此,说图模型是现代高级统计理论的代表是恰当的。目前,根据所使用图的类型,图模型有无向图模型(也称为Markov网络),有向无圈图模型(也称为Bayes网络),链图模型和祖先图模型四种类型。条件独立知识的表示,即Markov性理论是图模型最基本的理论,是图模型有用的根源,影响和制约着图模型的发展,也一直是图模型研究中较困难的课题。本文围绕图模型的Markov性这一基础理论展开研究,具体包括以下四个方面的工作。第一,研究了链图中全局Markov-i性的定义问题,给出了直接图定义标准-i分离标准。Ⅰ-分离标准与道义化标准是等价的,且简单、容易操作,这对许多疑难理论问题的处理和促进模型的广泛应用具有极大的建设作用。第二,研究了链图模型的忠实性和完备性这两大疑难理论问题。基于i-分离标准,证明了任意链图存在忠实的概率分布(离散的或正态的)和分离标准既是单个完备的,又是强完备的,从而说明链图模型的应用在逻辑上是合理的,消除了人们利用链图模型进行统计建模的疑虑。第三,研究了祖先图模型的分离树,祖先图模型的分离树被称为m-分离树。研究得到了m-分离树的优美性质并给出了m-分离树的构建方法,使得祖先图所表达的Markov性知识也可以分解表达,这必将方便祖先图模型的统计推理和结构学习。第四,研究了特殊图的色参数,因为图染色技术已在图模型中发挥重要作用,成为图模型重要的理论基础。我们确定了3-正则Halin的完备色参数和关联色参数,证明了伪-Halin图存在关联-(△+2,2)染色。通过本论文的研究,进一步凸显了图模型在现代统计中的重要地位,必将对图模型及其统计学的发展产生积极的影响。
其他文献
本文首先在第一章给出分数阶微分和分数阶积分的相关概念及分数阶微分方程的研究历史.第二章,我们给出一些已知的结论并给出了两个积分方程新的正解的存在性结果.第三章,我们考虑非线性分数阶微分方程D0+α(t)=f(t,u(t)),0
近些年来,随着中国经济的大力发展,国家积极倡导企业走出去的战略,在全球化的大背景下,各大国际工程公司也在纷纷抢占国外市场,签订工程项目。但是,在各个国家复杂的政治制度、经济体系以及文化理念的背景下,如何有效且因地制宜地进行海外工程的项目管理就显得尤为重要,其中重中之重是项目管理中的沟通协调,本文主要就项目各参与方的沟通协调管理进行阐述。
半参数模型结合了非参数模型的灵活性和线性模型的简洁性。半参数模型是很重要的且在经济学、生物学和医学领域的研究中有着广泛的应用。剖面似然是一种很有吸引力的方法且在各种半参数模型的估计问题中被广泛应用着。Severini&Wong的研究显示剖面似然估计的渐进方差可以达到半参数有效下界。剖面似然的基本思想就是将未知函数代以它的非参数核估计。本文中,我们将在三个方面应用剖面似然。首先,我们提出了惩罚剖面似
本文主要研究基域特征数为素数的代数闭域上的Cartan型李超代数.首先介绍了8类Cart an型模李超代数W(n), S(n), K(n), W, S, H, K, HO, KO的定义.然后分别诱导出这8类Cartan型模李超代数的限制泛包络超代数.在此基础上定义了一系列的模,讨论出这些模成为单模的充分条件.接着介绍一类新构造的有限维单模李超代数Ω的定义.张永正教授于2009年构造了这个有限维单模
本文主要研究了具记忆项的抛物型偏微分方程的能控性.先后讨论了常系数线性系统的内部与边界近似能控性,变系数线性系统的近似能控性,以及非线性系统能控性与不能控性.全文共分为三部分内容.在第一部分即本文的第二章和第三章中,我们致力于研究常系数线性系统的近似能控性.在第二章中,我们将证明线性系统的近似能控性转化到了证明一个三阶系统的近似能控性.利用算子半群和实解析函数的延拓性质,我们得到了线性系统的内部近
在过去的八年中,DNA测序的进展彻底改变了基因组学领域.新的测序工具使人们有可能迅速产生大量的序列数据并且大大降低了成本.以Roche公司的454技术、Illumina公司的Solexa技术和ABI公司的SOLiD技术为标志的新一代测序技术(NGS)使得全基因组测序和重测序,转录测序以及基因表达的量化,DNA-蛋白质相互作用和DNA甲基化的可行性更加值得期待.新一代测序技术比微阵列技术具有更高通量
非线性奇异微分方程边值问题与奇异积分方程问题是方程理论中的重要课题,是科学研究和解决技术问题的主要工具,具有广泛的应用,它的丰富理论和先进方法为解决当今科技领域中层出不穷的非线性问题提供了富有成效的理论工具,处理实际问题时发挥着不可替代的作用,对于这类方程的求解也因此成为了研究的热点和难点之一.本人在前人研究的基础上,受到Pedro J.Torres论文的启示,在储继峰已经对二阶半线性奇异方程周期
本文主要研究自反Banach空间中广义凸多面体集上参数变分不等式系统的解映射的稳定性.首先利用变分分析的技巧给出广义凸多面体集法锥映射图的预解锥和极限法锥的精确刻画,进而得到广义凸多面体集法锥映射的预解∞-导数和极限∞-导数的表达式,以及广义凸多面体集上参数变分不等式系统的解映射的极限∞-导数的表达式.然后,基于集值映射类Lipschitz性质的极限∞-导数判别法则,给出广义凸多面体集上参数变分不
本文第一次构造出D型Shi构形的锥构形的导子模的基底,并得到了超平面可解序与超平面二次序、归纳自由构形之间的关系.给出了计算构形的特征多项式的算法,以及判断一个中心构形是否为超可解构形的算法.构形领域著名的Terao猜想已经提出了三十年的时间,目前仍然是一个公开的问题.现在对此猜想的主要研究方法是从重Coxeter构形入手,进而对重构形的自由性有一个深刻的认识.如果我们对重构形的自由性的理解足够深
量子信息科学技术的发展启发人们设计各种新型量子相干器件,例如单光子器件。单光子态在量子信息和量子存储方面都具有很重要作用,因此设计实现对单光子态的相干控制的量子器件具有重要意义。近年来Casimir效应在理论和实验方面取得了很大的进步,由于实际的物理系统总是存在耗散,与外界有能量交换。研究耗散系统中的Casimir效应相关问题具有实际的意义。在本文中,我们研究低维微腔系统的Casimir效应和单光