因果图迭代推理算法研究

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:yaozi303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对因果图精确推理是NP(nondeterministic polynomial)难的问题,提出了一种迭代推理方法。首先,从图论的角度分析了因果图推理中概率计算的机理,并提出了矩阵解环的方法。在此基础上提出了一种迭代推理算法,该算法只需要进行简单的矩阵运算,大大简化了传统因果图推理复杂的计算过程,可以在多项式时间复杂度内实现推理。其次,分析了算法存在的问题并提出了改进的方向。最后,运用实例分析验证了该算法实现因果图推理的效果。研究表明,该算法能够有效地进行因果图推理,推理效率高,推理结果正确,为因果图提供
其他文献
<正>现代班组管理,就是运用现代管理思想、组织方法和手段,使班组管理过程系统化、科学化。实现现代班组管理,是实现企业管理现代化的基础,是提高企业素质、推动企业发展的一
中国历法源远流长且独具特色,在其长期发展的过程中,物象的选择与其息息相关,本文将主要从月亮、星辰、太阳、鸟兽、四方风等进行论述。
黑人在美国历史上起过非常重要的作用,也对美国经济文化的发展做出了巨大的贡献。20世纪60年代后,黑人走上电影银幕,走进歌坛,在美国文化的发展中进行着不懈努力,黑人在文化
沧州古属燕齐,自古乃兵家必争之地。沧州人民自古就勤劳、勇敢,喜欢练习攻防格斗之术以求生存。在明清时期,沧州就已成为华北一带的武术重镇,近百年以来,沧州涌现出许多的武
<正>随着《医疗事故处理条例》正式实施及人们的自我保护意识不断增强,护理安全问题越来越受到业内外人士的广泛关注。为加强病人的安全管理,提升医院的管理水平,在临床护理
<正>中国80后的集体回忆,被一个复活的日本动漫形象点燃。"英雄柏勒洛丰驾乘一匹身生双翼,名为珀伽索斯的神马,斩杀了无数怪物和敌人,却因为傲慢触怒众神。于是,宙斯设计让柏
我省于2001年步入人口老龄化社会,预计2015年进入高龄化社会。人口老龄化、高龄化发展趋势的加快,对我省社会养老保障和养老服务提出了新的、更高的要求。2014年5月30日,海南
目的探索孤独症谱系障碍儿童棋盘格翻转视觉诱发电位的特点。方法采用美国精神障碍统计与诊断手册第四版(DSM-Ⅳ)诊断标准入组孤独症谱系障碍组12人;正常对照组12人。对所有
简要介绍了实验室级氯碱电解系统的设计理念和实际效果,考察了盐水中钙镁杂质离子对氯碱离子膜电解性能的影响,采用能谱仪对氯碱膜中杂质沉积情况进行了分析,利用溶度积理论对钙
为了使C02探测仪性能变化得到校正,对C02探测仪的星上辐射定标方法进行了研究。首先,利用稳定辐射源太阳与漫反射板相结合实现CO2探测仪探测器绝对辐射定标,其次,以定标灯、漫反