基于列联表的概率图模型的最优选择问题研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:cypbvg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了概率图模型的最优匹配问题,提出了一种在给定数据样本的条件下选取此样本的最优模型的新方法.利用计算代数的工具,通过寻找toric想的生成元,将Markov链上的移动的集合,即Markov基的求解过程转化为代数形式.再利用给定概率分布下的Metropolis-Hastings算法,得到一组在连通的,非周期的,可逆的以及平稳的Markov链上移动的数据样本.本文基于概率图模型,综合考量了Metropolis-Hastings算法计算出的表示满足给定分布样本的个数与总样本个数的比值p以及模型的边数对模型选取的双重影响,提出了一个基于动态参数权重的评判标准W=(1-α)·p+α·edgrmax/edge+1.并通过图模型的数值实验分析,得出了权重参数α的合理范围α ∈(0.0069,0.028).根据本文提出的判定标准,使得样本与模型的匹配程度更加直观和全面,并且提高了模型适用度评判的灵活性.
其他文献
设(A;ε)是正合范畴.本文第二章中,令Ext(C,A)是所有C通过A的扩张的等价类的集合,我们利用推出和拉回的性质给出了 Ext(C,A)是一个加法群的证明.在本文第三章中,设ME是由所有ME-扩张构成的箭头范畴Arr(A)的正合子结构,并假设(A;ε)是具有足够投射对象的正合范畴,我们证明了(Arr(A);ME)也是具有足够投射对象的正合范畴,并且它的投射整体维数等于(A;ε)的投射整体维数.
在本文中,我们计算出正交标架丛上的曲率,因此得到正交标架丛上截面曲率的有界性由黎曼流形本身的截面曲率及其曲率导数的有界性控制,并给出黎曼流形本身截面曲率有界,但其正交标架丛的截面曲率无界的例子.具体过程为:按照O.Kowalski和M.Sekizawa的方法给出线性标架丛的度量并计算出其曲率公式,然后由正交标架丛和线性标架丛之间的嵌入关系,诱导出正交标架丛上的度量,利用高斯方程具体计算出正交标架丛
本文主要在2n+4维紧致带边旋流形上计算了低维体积(?),得到了相应的Kastler-Kalau-Walze类型定理.作为推论,我们对2n+4维带边流形上的Einstein Hilbert重力作用给出了简单的算子理论解释.
本文研究了有限域上一类二次矩阵方程的解,特别地,得到了其基数的公式,并且证明了在一般线性群的自然共轭作用下,这些解的轨道可以用特征多项式定义的经典共轭不变量来分离.本文还找到了这些轨道消去理想的生成集.最后,得到了有限域中另一类三次矩阵方程的解的个数公式.
本文主要研究了三维Minkowski空间中的Bertrand曲线.通过考虑两条曲线的主法线之间的夹角为,我们定义了三维Minkowski空间中广义的类光Bertrand曲线和广义的非类光Bertrand曲线,并且给出一条曲线是广义的类光Bertrand曲线和广义的非类光Bertrand曲线的充要条件.此外,我们研究了广义的类光Bertrand曲线在一点的邻近结构.作为广义Bertrand曲线的应用
多项式最大公因子的计算是计算数学领域中最基本的问题之一.在实际应用中,很多问题都涉及到了多项式最大公因子的求解.因此,建立最大公因子的有效算法具有重要意义.本文考虑了系数有噪声的两个多元多项式的近似最大公因子的计算问题,把文献中一元多项式最大公因子的子空间算法推广到了多元多项式,针对一类特殊的多元多项式最大公因子建立了一个子空间算法.首先,对这类多元多项式最大公因子揭示了与一元多项式情形相似的性质
在本文中,我们研究了特征零域F上的有限维马尔切夫代数的O-算子和经典杨-巴斯特方程的反对称解之间的联系.我们证明了一个马尔切夫代数上经典杨巴斯特方程的一个反对称解可以被解释为是一个与余伴随表示相关的O-算子.当考虑非退化的反对称解时,我们证明了这种关系可以用辛形式加强.我们也证明了关于一般表示的O-算子可以给出某些半直积马尔切夫代数上的经典杨巴斯特方程的反对称解.我们揭示了一个马尔切夫代数上可逆O
多项式的稀疏插值不仅在计算数学领域上有着重要意义,同时在实际应用中也很重要.本文讨论了一元多项式稀疏插值问题,讨论了插值条件有噪声的情况下,稀疏多项式的系数和各项次数的恢复问题.在本文中,我们将多项式稀疏插值问题看作一个指数分析问题,在此基础上,把文献中Sub-Nyquist指数分析方法应用于多项式稀疏插值问题.在数值算例中,我们与当前文献中广为接受的一个多项式稀疏插值算法进行了比较,实验结果表明
随机梯度方法是一种求解大规模优化问题简单高效的方法,在机器学习和深度学习中得到了广泛的应用。然而,与新算法层出不穷的现象所不相符的是,关于随机梯度方法的理论发展却举步维艰。目前对于随机梯度方法的收敛性分析,大多数是建立在随机梯度是目标函数梯度无偏估计的基础之上,而这一条件在实际应用中往往是无法轻易满足的。另一方面,大多数理论分析中关于算法选择的步长,都是满足由Robbin和Monro所提出条件的递
老旧社区是我国基层治理现代化转型中的一大难题。集体危害品累积与碎片化的治理格局、复杂产权结构与群体利益分化以及传统思维模式与现代公共服务需求之间的矛盾,共同构成老旧社区治理的复杂情境。Y市D社区通过发挥党建引领作用、整合社区治理结构、设立多元自治组织激活社区公共精神、创建家庭文明诚信档案制度等,将自治、法治、德治相融合,逐步摆脱老旧社区治理掣肘,打造出一种政党整合型的现代熟人社区治理模式。现代熟人