一种对DUCG进行分层递归推理的高效方法技术

动态不确定因果图DUCG可图形直观地表达事物之间不确定的因果关系，在收到证据E后，可通过推理计算得到待诊断事件的验后概率，其中涉及证据E的展开计算，是一个NP‑Hard问题，计算量巨大。本发明专利技术提出了一种分层递归的计算方法，通过早期吸收运算，有效避免了展开E过程中出现的大量重复计算，大幅度提高了推理的效率。

【技术实现步骤摘要】
一种对DUCG进行分层递归推理的高效方法
本专利技术涉及智能信息处理技术，是对已授权中国专利技术专利《一种处理不确定因果关系类信息的智能系统的构造方法》(专利号：ZL200680055266.X)、美国专利技术专利《METHODFORCONSTRUCTINGANINLLIGENTSYSTEMPROCESSINGUNCERTAINCAUSALRELATIONSHIPINFORMATION》(专利号：US8,255,353B2)、中国专利技术专利《一种构造立体DUCG智能系统用于动态故障诊断的方法》(专利号：ZL2013107185964)、中国专利技术专利《一种基于动态不确定因果图的启发式检测系统异常原因的方法》(专利号：ZL2016102820521)和待审批中国专利技术专利《一种扩展的处理不确定因果关系类信息的智能系统的构造方法》(申请号：201710967729.X)中所记载的技术方案的进一步扩展。使用本专利技术提出的技术方案，通过计算机处理，可显著提升动态不确定因果图DUCG(DynamicUncertainCausalityGraph)智能系统的推理效率。
技术介绍
如上述专本文档来自技高网...

【技术保护点】
1.一种计算机可读存储介质，其特征在于：所述存储介质上存储有计算机程序，所述计算机程序被执行时，能够执行如下方法：(1)按照B变量在一端，有向弧从B指向结果变量直到末端节点的方法排列E所在DUCG图上的X和SX类型事件和变量；(2)将E中包含的证据Xnk或SXnk(以下统一表示为Xnk)按照由B指向Xnk的路径中有向弧的多少分层，使得

【技术特征摘要】
1.一种计算机可读存储介质，其特征在于：所述存储介质上存储有计算机程序，所述计算机程序被执行时，能够执行如下方法：(1)按照B变量在一端，有向弧从B指向结果变量直到末端节点的方法排列E所在DUCG图上的X和SX类型事件和变量；(2)将E中包含的证据Xnk或SXnk(以下统一表示为Xnk)按照由B指向Xnk的路径中有向弧的多少分层，使得ti标识层，E(ti)为ti层包含的E中的证据i越大，离B越远，当有多条路径指向Xnk(ti)时，以有向弧最多的路径为分层标准，当存在时间戳ti将E进行时间分层时，时间分层优先，当存在逻辑循环时，该逻辑循环包含在同一层内，t0层仅包含B类型变量；(3)将ti+1层展开所得的逻辑表达式与E(ti)相乘(逻辑与)，当ti为最远层时，ti+1层展开所得逻辑表达式为全集；(4)将(3)所得逻辑表达式中的事件Xnk(ti)或变量Xn(ti)展开到ti-1层，当ti层中的事件或变量的父原因在ti’(i′＜i-1)层时，展开到ti’层，展开过程中进行DU...

【专利技术属性】
技术研发人员：张湛，张勤，
申请(专利权)人：付亚男，
类型：发明
国别省市：北京,11