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

权利要求书

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}。

2.如权利要求1所述的计算机可读存储介质，其特征在于，其中步骤(3)中，当t_i不是最远层，且t_i+1层展开所得逻辑表达式中不存在X_n(t_i)时，将t_i+1层展开所得逻辑表达式中的X_nk(t_i)删除，计算剩余部分的r和a参数表达式的数值，再将其作为整体乘以E(t_i)，并进行后续计算。

3.如权利要求1所述的计算机可读存储介质，其特征在于，其中步骤(3)中，当t_i不是最远层，且t_i+1层展开所得逻辑表达式中存在X_n(t_i)时，删掉t_i+1层展开所得逻辑表达式中的X_nk(t_i)，提取公因式X_n(t_i)，计算逻辑表达式中r和a参数的数值，再乘以E(t_i)，并进行后续计算。