[发明专利]一种对DUCG进行分层递归推理的高效方法

摘要

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

主权项

1.一种计算机可读存储介质，其特征在于：所述存储介质上存储有计算机程序，所述计算机程序被执行时，能够执行如下方法：(1)按照B变量在一端，有向弧从B指向结果变量直到末端节点的方法排列E所在DUCG图上的X和SX类型事件和变量；(2)将已知证据E中包含的证据X_nk或SX_nk按照由B指向X_nk的路径中有向弧的多少分层，使得t_i标识层，E(t_i)为t_i层包含的E中的证据i越大，离B越远，当有多条路径指向X_nk(t_i)时，以有向弧最多的路径为分层标准，当存在时间戳t_i标识层将E进行时间分层时，时间分层优先，当存在逻辑循环时，该逻辑循环包含在同一层内，t₀层仅包含B类型变量；(3)将t_i+1层展开所得的逻辑表达式与E(t_i)相乘，当t_i为最远层时，t_i+1层展开所得逻辑表达式为全集；(4)将(3)所得逻辑表达式中的事件X_nk(t_i)或变量X_n(t_i)展开到t_i-1层，当t_i层中的事件或变量的父原因在t_i’(i'<i-1)层时，展开到t_i’层，展开过程中进行DUCG的吸收、互斥和解环逻辑运算、以及r和a参数运算，得到一个只包含t_i-1层和t_i’层的X_nk(t_i-1)或X_n(t_i-1)及X_nk(t_i’)或X_n(t_i’)的逻辑表达式；(5)如果i≥2，令i＝i-1，重复上述(3)和(4)的运算；(6)当i＝1时，计算(4)所得逻辑表达式的概率，即为Pr{E}。/n