导读:本文包含了近似推理算法论文开题报告文献综述及选题提纲参考文献，主要关键词:近似推理,贝叶斯网络,Markov毯,吉布斯抽样
近似推理算法论文文献综述
王浩,曹龙雨,姚宏亮,李俊照[1]（2013）在《基于Markov毯分解的抽样近似推理算法》一文中研究指出现有的贝叶斯推理算法不同程度地存在推理精度低或推理时间长的问题.文中提出一种基于Markov毯分解的抽样近似推理算法(LSIA-MB).LSIA-MB算法利用HITON_MB算法寻找查询结点的Markov毯,进而利用动态规划方法学习边的后验概率,确定变量之间的因果关系,获得一个关于查询结点的Markov局部网络模型.最后,在Markov局部模型上执行Gibbs Sampling.通过对Markov局部模型的抽样,极大降低推理的计算维数.同时,由于Markov局部网络模型包含与目标结点相关的完整信息,从而保证局部抽样推理的精度.算法分析和在标准Alarm网的实验结果均表明,LSIA-MB算法降低推理时间,且提高推理精度.LSIA-MB算法在上海股票交易网络上的推理预测结果显示出较强的实用性.(本文来源于《模式识别与人工智能》期刊2013年08期）
高兵,胡国萍[2]（2011）在《诊断贝叶斯网络通用近似推理算法研究》一文中研究指出该文讨论了贝叶斯网络的基本内容,总结了两种重要推理算法,并对其进行分析和归纳。(本文来源于《电脑知识与技术》期刊2011年25期）
姚宏亮,王秀芳,胡大伟,王浩,茆美琴[3]（2011）在《多Agent动态影响图的一种混合近似推理算法》一文中研究指出多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也会带来推理精度的损失.BK和粒子滤波(PF)是动态概率模型两种重要的近似推理算法,BK算法有较高的计算效率但会引入较大的误差,PF可以近似任意分布但存在计算的高维问题.结合BK和PF的优点,提出多Agent动态影响图(MADIDs)的一种混合近似推理算法.根据概率图模型的可分解性,将MADIDs分解生成用于推理的原型联合树,混合近似推理算法在规模复杂度较小的团上执行PF推理以达到局部最佳估计,而在其他的团上执行BK推理,为了减小推理误差引入了分割团.仿真实验表明混合近似推理算法是MADIDs模型的一种有效推理方法,与BK和PF算法相比,该算法显着提高了推理精度,且可以实现推理精度和时间复杂性之间的均衡.(本文来源于《计算机研究与发展》期刊2011年04期）
邓富喜[4]（2011）在《n值S-MTL命题逻辑系统中的近似推理理论及叁I算法的还原性》一文中研究指出基于左连续叁角模的MTL逻辑,也是基于正则蕴涵算子的逻辑,其中左连续叁角模作为逻辑强合取算子的语义对应,与其伴随的正则蕴涵算子作为逻辑蕴涵算子的语义对应.MTL逻辑作为模糊逻辑,具有很多良好的性质,同时,基于叁I原则的模糊推理算法,其统一形式也是基于正则蕴涵算子给出的,因此叁I算法和MTL逻辑之间存在着天然的联系.叁I原则和算法可以看做是模糊推理的一种数值实现,但是在这种数值实现和逻辑的形式化推理之间,还存在着一定的距离,如果能为叁I原则和算法提供一种逻辑上的解释,那将会为模糊推理找到合适的逻辑基础.为了消除形式化的逻辑推理和数值计算之间的割裂,本世纪初,王国俊教授基于均匀概率的思想在经典二值命题逻辑中引入了命题的真度概念,提出了计量逻辑理论,建立了一套近似推理模式之后,国内外同行展开了广泛的研究.相似的结论被推广到n值Lukasiewicz命题逻辑系统和n值R0命题逻辑系统中.但是所有以上的结论都是建立在均匀概率测度空间上,由于实际应用中往往会对某些命题有所侧重,所以针对非均匀分布情形进行研究会更适合于应用.本文在n值MTL命题逻辑系统的统一框架中,基于一般的概率测度,建立了真度的统一理论,给出了这种统一框架下公式真度的积分表示形式;证明了真度推理规则在所有的n值S-MTL命题逻辑系统中成立,定义了一种伪距离,为在n值MTL命题逻辑系统中建立近似推理理论给出了一种可能的框架.考虑到叁I算法的统一形式也是基于正则蕴涵算子的,而还原性是判断蕴涵算子与模糊推理方法配合效果的一个重要指标,只有蕴涵算子与推理方法搭配适当,才能使模糊推理有一个好的效果.因此本文还对叁I算法的还原性进行了讨论.以下是本文所得到的主要结果:(1)提出了强正则蕴涵算子与S-MTL命题逻辑系统的概念,并且证明了Lukasiewicz蕴涵是最大的强正则蕴涵算子.(2)在n值MTL命题逻辑系统中基于一般的概率测度空间定义了公式的真度,给出了真度的积分表示形式,并在n值S-MTL命题逻辑系统中证明了这种基于一般概率测度的真度满足真度推理规则.基于这种真度建立了S-MTL命题逻辑系统中公式之间的相似度及伪距离理论,进而为n值SMTL系统中建立了一种统一的近似推理机制.(3)对模糊推理叁I算法具备还原性的条件进行了研究.当与蕴涵算子相伴随的叁角模为连续叁角模时,给出并证明了FMP问题叁I算法具有还原性的充要条件;当蕴涵算子为连续的正则蕴涵算子时,给出了FMT问题叁I算法具有还原性的充要条件;最后,当正则蕴涵算子关于补运算满足对合律时,给出了FMT问题叁I算法满足还原性的一个充分条件.(本文来源于《兰州理工大学》期刊2011-04-12）
王建钊,喻熙锴[5]（2010）在《一种近似推理的地图匹配算法》一文中研究指出针对车载导航系统研究中,由于定位传感器存在漂移误差,导航误差随时间逐步增加。因此,需要引入其它高精度稳定测量环节,用以修正漂移误差,提高导航精度。电子地图是车载定位定向系统中的重要组成部分。借助电子地图特殊的空间分析功能,按照"正常情况下车辆总是行驶在道路上"的假设,可以通过仿真验证证明采用的方法可有效地校正导航系统的定位误差,并提出了一种基于近似推理的地图匹配算法,根据算法需要对电子地图数据库的建立提出了构想,并通过跑车试验进行了验证可行性。(本文来源于《计算机仿真》期刊2010年08期）
李玉玲,吴祈宗[6]（2009）在《基于智能算法的面向目标Credal网络近似推理方法研究》一文中研究指出针对大规模Credal网络的推理问题,提出了面向目标分别与遗传算法、蚁群算法、遗传-蚁群算法相结合的智能化近似推理方法.对这些推理方法进行了设计、实现和比较.结果表明:智能化近似推理方法获取最优解的效率较高,给决策人员提供影响查询变量特定状态极值概率的敏感Credal集,用于决定对极值决策的信任程度.(本文来源于《北京理工大学学报》期刊2009年08期）
胡大伟[7]（2009）在《动态贝叶斯网络的近似推理算法研究》一文中研究指出贝叶斯网络提供了一套强有力的图形工具来表达基于概率的领域知识,已被成功应用于故障诊断、数据挖掘和医疗诊断等领域。动态贝叶斯网络是贝叶斯网络在时间因素上的扩展,是对人工智能领域中动态不确定性问题进行表示和处理的一种重要工具。本文在对动态贝叶斯网络进行全面概述的基础上,对动态贝叶斯网络的近似推理进行了研究。全文的主要内容如下:(1)贝叶斯网络的概述。概述了贝叶斯网络的起源与发展,详细介绍了贝叶斯网络模型、贝叶斯网络的构建过程、贝叶斯网络的类型以及贝叶斯网络的应用,并在此基础上,对动态贝叶斯网络进行了概述;对贝叶斯网络和动态贝叶斯网络的精确推理算法进行了重点介绍。(2)针对传统粒子滤波(PF)对于动态贝叶斯网络推理中计算的高维问题,提出了一种基于部分抽样的粒子滤波推理算法(PSPF)。PSPF算法以弱相关性为指导对DBNs进行分割来降低问题求解的规模,从每个状态子空间局部抽样并以粒子的因式积形式近似表示系统的状态信度,进而对DBNs的状态空间进行重采样和更新。仿真实验表明,与PF相比,该算法显着提高了计算效率,且推理精度也有一定的提高。(3)针对动态贝叶斯网络的BK算法有较高的计算效率但会引入较大的误差,PF可以近似任意分布但存在计算的高维问题,将粒子滤波和BK推理算法优点相结合,提出了一种自适应的混合近似推理算法(HAInf)。为了降低推理的复杂性,将DBNs分解生成用于推理的原型联合树。HAInf算法根据团规模的大小在部分团上执行PF推理,而在余下的团上执行BK推理,最后通过原型联合树上结点之间的消息传播进行推理。仿真实验表明,与BK和PF相比,该算法显着提高了推理精度,并且时间性能是两者的折衷。(本文来源于《合肥工业大学》期刊2009-04-01）
孙聪凯[8]（2009）在《语义模型、近似推理算法及其在网页分类的应用》一文中研究指出网页归类是一项很重要的任务,它能够帮助人们便捷的获取互联网的信息。例如,雅虎目录有成百上千的按语义区分的类别,包括人文艺术、商务和经济、教育还有健康等等。但是,随着互联网的迅速扩张,我们需要设计一种能够对网页进行自动归类的算法。语义模型能够被用来对网页进行自动归类。语义模型是一种概率生成模型的框架,用以表示文本的内容。之前的语义模型如ProbabilisticLatent Semantic Indexing(PLSI)和Latent Dirichlet Allocation(LDA)都是用以建模普通文本的,并没有考虑文本之间的链接关系。最近,考虑文本链接关系,如网页的语义模型被提出。这些模型同时生成文本内容和链接。在本文中,我们指出,为了更好的表示网页的内容,本质问题是我们更应该假设文本之间的链接已经给出了。然后再通过文本链接结构,描述文本内容是如何产生的。根据这个想法,我们提出了新的针对网页特性的概率模型,称之为Hypertext Topic Model(HTM)。HTM定义文本中词的分布为文本本身及其所引用的文本的语义的混合体。其中语义被定义为词的分布,正如如传统的语义模型那样。对于语义模型来说,参数估计和概率推理是很关键的步骤。在本文中,我们首先综述了相关的算法,然后根据超文本语义模型的特性提出了变种算法。试验结果表示了在叁个数据集上,HTM超过了其它的模型,语义的抽取更加精确,并且网页分类的精确度也更加高。(本文来源于《上海交通大学》期刊2009-01-01）
姚宏亮,王浩,张佑生,汪荣贵[9]（2008）在《多Agent动态影响图及其一种近似推理算法研究》一文中研究指出针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在叁个方面:在BK算法中加入效用结点的边际化操作,加入分割团来减小BK算法的推理误差,使用MADIDs分层分解所生成的联合树来降低推理的复杂性.在模型实例上的实验结果显示了MADIDs模型和EBK算法的有效性.(本文来源于《计算机学报》期刊2008年02期）
于鹏[10]（2007）在《F（S）中的近似推理与叁I算法的连续性》一文中研究指出众所周知，数理逻辑是以符号化为特点的形式化理论，它注重形式推理而不重视数值计算，与此相反，数值计算的目的则在于借助各种手段，采用插值，迭代，差分或概率估算等方法研究各类问题，它所关注的是问题的求解以及求解的误差估计，而很少使用形式推理方法。数理逻辑与数值计算的研究可谓是相距甚远，那么能否将两者结合起来研究呢?王国俊教授在其专着<<数理逻辑引论与归结原理>>一书中，给出了肯定的回答，提出了计量逻辑学，给出了一个公式可靠程度的描述-公式真度，进而给出了两个公式间相似度，距离的概念，并由此提出了一组公式的发散度，相容度等内容，建立了一种以公式真度为基础的近似推理理论，提出了叁种近似推理框架，以及叁种形式的推理误差理论。关于这叁种形式的推理误差之间存在什么内在联系，这是本文所要研究的问题之此外，随着模糊控制在生产实践中的成功应用，作为其核心内容的模糊推理越来越受到众多学者的重视。现在常见的模糊推理方法有Zadeh的CRI合成方法和叁I方法，针对于CRI方法和叁I方法的研究可以说硕果累累。而这些研究大多是集中在对叁I方法的推广与改进上。因为对于实际情形而言，我们在做模糊推理时，是无法保证模糊输入是准确无误的，它往往带有一定的误差，所以我们希望我们所采用的推理方法能够保证这种误差不会扩散，不会对最终结果产生太大影响，那么对于叁I算法而言，它满不满足这样的要求呢，在本文中我们给出了肯定地回答。以下，便是本文所得到的主要结果。(1)证明了在二值逻辑系统L中，叁种不同的近似推理的描述是相互等价的。这就告诉我们在做近似推理时，只需考虑一个公式到一组公式集的推论之集之间的距离，便可判断出推理的误差。特别是若该公式本身就是这组公式集的推论，则它到其推论之集的距离为零。明显地，一组公式推出一个公式的能力越强，该公式到给定公式组的距离就越近。(2)证明了在Fuzzy逻辑系统L~*中，Ⅰ-型推理误差与Ⅱ-型推理误差是彼此等价的，但它不等价与Ⅲ-型误差。在此基础上我们给出了Ⅰ-型误差与Ⅲ-型误差之间的内在联系，这就是定理2．3．6所讲的内容。又，只有在B是1/2~+-重言式的条件下，Ⅰ-型误差与Ⅲ-型误差才相互等价。此外，我们还给出了B不是1/2~+-重言式的情形下，Ⅰ-型误差与Ⅲ-型误差的联系。(3)首次提出了逻辑方程的概念，给出了逻辑方程的解的存在性定理，并详细分析了逻辑方程解的性质，指出对于一般的逻辑方程而言，其解集合是不相容的。(4)研究了叁I算法的连续性问题。指出对于正则蕴涵算子而言，其相应的叁I算法是连续的，该结果表明，叁I算法是一种比较理想的推理方法。(本文来源于《陕西师范大学》期刊2007-04-01）
近似推理算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
该文讨论了贝叶斯网络的基本内容,总结了两种重要推理算法,并对其进行分析和归纳。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
近似推理算法论文参考文献
[1].王浩,曹龙雨,姚宏亮,李俊照.基于Markov毯分解的抽样近似推理算法[J].模式识别与人工智能.2013
[2].高兵,胡国萍.诊断贝叶斯网络通用近似推理算法研究[J].电脑知识与技术.2011
[3].姚宏亮,王秀芳,胡大伟,王浩,茆美琴.多Agent动态影响图的一种混合近似推理算法[J].计算机研究与发展.2011
[4].邓富喜.n值S-MTL命题逻辑系统中的近似推理理论及叁I算法的还原性[D].兰州理工大学.2011
[5].王建钊,喻熙锴.一种近似推理的地图匹配算法[J].计算机仿真.2010
[6].李玉玲,吴祈宗.基于智能算法的面向目标Credal网络近似推理方法研究[J].北京理工大学学报.2009
[7].胡大伟.动态贝叶斯网络的近似推理算法研究[D].合肥工业大学.2009
[8].孙聪凯.语义模型、近似推理算法及其在网页分类的应用[D].上海交通大学.2009
[9].姚宏亮,王浩,张佑生,汪荣贵.多Agent动态影响图及其一种近似推理算法研究[J].计算机学报.2008
[10].于鹏.F（S）中的近似推理与叁I算法的连续性[D].陕西师范大学.2007