概率图模型推理的分解对偶算法

来源 :中国人工智能学会第十三届学术年会 | 被引量 : 0次 | 上传用户:ysq2009123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对有环概率图模型的边缘概率求取问题,提出一种称为分解对偶的推理算法.该算法首先将有环概率图模型分解为若干较容易处理的子模型的线性组合,然后利用共轭变换分别求解出每个子模型的边缘概率,最后把各子模型的解组合成原图模型的解.通过联合概率的分解,不但可以把一个复杂问题转化为若干个可以并行处理的较简单的问题,而且,取其中的主要子成分可以很好的近似原复杂问题,从而在保持较高精度的情况下大幅度降低计算量.
其他文献
厚度计AGC广泛应用于板带材厚度控制系统中,传统厚度计AGC均采用积分控制器.将某轮机位置控制模型简化为一阶惯性环节,并设计出模糊控制器,利用MATLAB软件对常规积分及模糊自适应PID两种控制器进行仿真分析.仿真结果表明:相比常规的积分控制器,模糊自适应控制器具有鲁棒性强、动态响应快的优点.
莫尔斯信号的检测有很强的实用背景.本文主要介绍了基于复数谱方差的检测方法.该方法有计算量小,时间延迟短,鲁棒性高的特点.对低信噪比的信号也能有较高的检出率.此外根据这种检测方法还提出了利用信号定频的云噪方法和利用二叉树技术的字符编码方式.最后给出试验结果,表明算法很有效.
为了提高变压器故障诊断的正判率,本文提出了基于主成分分析和支持向量机理论的变压器故障诊断模型,该模型首先利用主成分分析法,经过矩阵变换、降低维数对初始样本进行特征提取,然后将提取出的主成分作为支持向量机的输入,选用径向基核函数,使用交叉验证的网格搜索法得到优化参数,充分发挥了支持向量机具有较高泛化能力的优势,试验表明,该模型在有限样本情况下,能达到较高的变压器故障诊断率,具有很好的分类效果和推广能
灾害应急联盟是灾害应急管理研究的重要研究内容之一,联盟的优劣直接关系到救灾任务完成的好坏,而现有的研究缺乏对灾害应急联盟的合理评价.本文通过引入D-S证据理论,从agent资源量、agent 响应速度、agent协调配合的性能、agent之间通信开销等多个方面对灾害应急联盟进行不确定的综合评价,提出一种有效的灾害应急联盟评价方法,并给出了详细的评价步骤.通过实例计算分析,验证了该方法能较好地解决评
本文提出了一种基于文本块的信息提取算法.通过对网页结点的遍历操作,逐一分析相关结点是否含有算法关注的文本块,再通过相似性识别判断其与网页主题的相关程度,最后获得网页的主体内容.用户可以快速地得到媒体网站的新闻内容,准确度超过90%,可对相关的新闻报道进行甄别与筛选.
本文给出了产品质量食品安全互联网舆情监控系统的系统概述、系统的组成、关键技术以及系统的结构和功能.将垂直搜索引擎技术和网络信息挖掘技术相结合,对主要媒体二与中国产品质量及食品安全相关的英文报道、预警信息及评论等信息进行过滤,收集和汇总.
从人工智能的角度对三江源区中潜在的若干群智能研究热点问题进行了综述.科学分析与论证结果表明,为使三江源区丰富的资源得以有效利用和实现可持续发展,将先进的人工智能技术和循环经济的理念应用到三江源区的区域经济发展中切实可行且符合科学发展观的要求.
研究代数超曲面神经网络模型在农业智能决策领域的应用,并将代数超曲面神经网络模型封装成web服务,用web服务技术构建开放、松耦合的数字农业智能决策系统.代数超曲面神经网络模型是一个多项式,或者也可以说是一个两层的感知器,只是在输入层增加了若干辅助单元.与三层或多层感知器模型相比,模型的构造就是通过对样本数据的学习,自动确定多项式的次数和各项的系数,无须人工参与,从而使模型的构造更容易、更客观、更高
本文给出了产品质量食品安全互联网舆情监控系统的体系结构和主要功能,重点描述了系统维护模块以及统计报告模块的设计与实现.给出了开发的流程图以及数据库设计,利用Java编程语言和JSP技术开发了系统.系统具有广泛的应用前景和实用价值.
模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度很慢.针对这一问题,提出了一种基于贪婪随机策略的模拟退火算法,状态产生函数在从当前解的邻域中选择候选解时,根据所求解的问题领域的启发式信息,采用贪婪策略从邻域中生成一个候选解列表,再从候选解列表中随机选择一个候选解.分别针对旅行商问题和异构环境的独立任务分配问题进行了算法仿真,仿真结果表明,贪婪随机模拟退火算法明显优于传统的模拟退火算