天津市应用基础与前沿技术研究计划(07JCYBJC14600)
- 作品数：8 被引量：9H指数：2
- 相关作者：廖士中陈亚瑞贾磊王晓东高培焕更多>>
- 相关机构：天津大学牡丹江师范学院大连东软信息学院更多>>
- 发文基金：天津市应用基础与前沿技术研究计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 高斯均值场变分推理的收敛性和精确性
- 2008年
- 高斯马尔可夫随机场模型是具有马尔可夫性质、符合多元高斯分布的概率模型.均值场变分方法是图模型最基本的变分近似推理方法.基于指数族变分近似推理框架,分析了高斯马尔可夫随机场模型均值场变分近似推理的收敛性和精确性,证明了均值场变分近似推理关于一阶均值参数是收敛的.进一步给出了模型的各个变量不完全独立时,对数配分函数的最优下界和迭代误差的解析式.最后,通过数值模拟实验,验证了理论分析的结果.
- 廖士中陈亚瑞
- 关键词：指数族收敛性
- 基于论据系统的带权定性概率推理机
- 2010年
- 定性概率推理是不确定性推理领域的一种重要方法。将定性概率推理的论据系统方法和抽象系统方法二者合而为一,在定性概率推理机(QPR)的基础上提出基于论据系统的带权定性概率推理机(WQPR)。首先扩展了带权定性概率网的定义,讨论了带权定性影响的对称性;其次将带权定性概率推理融入到论据系统中,提出WQPR推理系统,相比QPR能够在更精确的尺度进行不确定性推理,并证明了系统的正确性与完备性。
- 廖士中李翔坤高培焕
- 基于耦合度的高斯均值场归一化结构选择算法
- 2010年
- 高斯Markov随机场是具有Markov性质、符合多元高斯分布的概率模型.高斯均值场是高斯Markov随机场模型上一种基本的变分推理方法,该方法通过引入基于变量簇分解的自由分布进行变分转换,计算出目标函数的下界.自由分布结构选择是变分推理的重要步骤,也是折中变分精度与计算复杂性的关键.提出了一个新的结构选择标准,并设计了一个结构选择算法.首先,在高斯Markov随机场上定义了耦合度和类耦合度概念来度量变量簇间的依赖关系,证明了高斯均值场的耦合度-精度定理,并进一步给出了类耦合度结构选择指标;然后,结合类耦合度指标和变量簇归一化技术,设计了一个高斯均值场结构选择算法;通过对比实验验证了算法的有效性.
- 陈亚瑞廖士中
- 有遮挡三维草图的标注完备集
- 2009年
- 线型标注是三维草图语义描述的基本方法。已有工作大都应用三维实体精确投影图所产生的标号集来标注规整后的草图,没有实现真正意义上的三维草图标注。研究积木世界三维草图的标注问题,提出了一个有遮挡三维草图标注的标号集,并证明了其完备性。该标号集能够直接标注草图而无需对草图进行规整,从而实现了真正意义上的三维草图标注,为三维草图语义描述提供了一种新思路。
- 郭景廖士中
- 关键词：语义描述
- 基于Voronoi图的定性路径被引量：2
- 2009年
- 定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在Voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法,基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系,可识别出运动点并找出定性路径。实验结果表明,该方法是可行的。
- 王晓东廖士中
- 关键词：定性空间推理VORONOI图
- 一类新的球面核函数的构造被引量：4
- 2007年
- 核方法是当前机器学习、模式识别和数据挖掘的重要方法,核函数的构造是应用核方法的关键.首先分析了核函数的基本性质,然后从理论上构造了一个新的球面核函数,并结合仿真实验进一步说明了该球面核函数的性质.理论分析和实验结果阐明了所提出的球面核函数的合理性和有效性.
- 廖士中贾磊
- 关键词：核方法核函数特征映射支持向量机
- Ising图模型概率推理的参数化复杂性被引量：2
- 2010年
- Ising图模型概率推理的主要工作是通过变量求和来计算配分函数和边缘概率分布。传统计算复杂性理论证明Ising图模型精确概率推理是#P难的,并且Ising图模型近似概率推理是NP难的。研究了Ising图模型精确概率推理和Ising均值场近似概率推理的参数化复杂性。首先证明了不同参数的Ising图模型概率推理的参数化复杂性定理,指出基于变量个数或图模型树宽的参数化概率推理问题是固定参数可处理的。然后证明了Ising均值场的参数化复杂性定理,指出基于自由分布树宽、迭代次数和变量个数的参数化Ising均值场是固定参数可处理的;进一步,当Ising图模型参数满足Ising均值场迭代式压缩条件时,基于自由分布树宽和迭代次数的参数化Ising均值场是固定参数可处理的。
- 陈亚瑞廖士中
- 基于特征距离的组合核矩阵模型选择标准被引量：1
- 2008年
- 核矩阵的组合方法是核函数构造和核方法学习的崭新的、重要的方法。目前,组合核矩阵的模型选择标准并不多见,应用较多的是核目标匹配,但该标准并不严格,尚具有较大的冗余性。针对这一问题,本文提出一个有效的基于特征距离的组合核矩阵模型选择标准。本文首先讨论核目标匹配标准及其局限性,然后提出基于特征距离的核矩阵模型选择标准并分析该标准的计算性能,最后通过实验验证所提出的模型选择标准在核参数选择和组合系数选择两方面的效能。理论分析和实验结果表明,所提出的基于特征距离的组合核矩阵模型选择标准是合理且有效的。
- 贾磊廖士中
- 关键词：核方法
