[發(fā)明專利]一種基于動(dòng)態(tài)不確定因果圖的啟發(fā)式檢測(cè)系統(tǒng)異常原因的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610282052.1
• 申請(qǐng)日: 2016-04-29
• 公開(kāi)（公告）號(hào): CN105956665B
• 公開(kāi)（公告）日: 2017-06-06
• 發(fā)明（設(shè)計(jì)）人: 張勤
• 申請(qǐng)（專利權(quán)）人: 北京清睿智能科技有限公司
• 主分類號(hào): G06N7/02
• 分類號(hào): G06N7/02
• 代理公司: 北京瑞恒信達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11382
• 代理人: 曹津燕,尹卓

1.一種通過(guò)包含至少一個(gè)CPU的計(jì)算裝置確定DUCG中狀態(tài)待檢測(cè)的X變量的排序方法，按照該排序串行或并行檢測(cè)部分或全部狀態(tài)未知的可檢測(cè)X變量的狀態(tài)，構(gòu)成E⁺(y)(y∈{0，1，2，...})，使得在E(y+1)＝E⁺(y)E(y)的條件下，所得的可能原因事件集合S_H(y+1)中的假設(shè)原因事件H_kj盡可能少，真實(shí)原因事件H_kj的排序盡可能靠前，其步驟包括：(1)基于以E(y)為條件化簡(jiǎn)后的DUCG，確定可檢測(cè)的狀態(tài)待檢測(cè)X變量，其下標(biāo)集合為S_X(y)；(2)如果S_X(y)中的元素只有一個(gè)，排序結(jié)束；(3)計(jì)算X_i(i∈S_X(y))的排序重要度I_i(y)；(4)按照排序重要度I_i(y)對(duì)X_i(i∈S_X(y))進(jìn)行排序，參考排序?qū)∈S_X(y)的X變量進(jìn)行狀態(tài)檢測(cè)；(5)如果需要繼續(xù)排序，將y增加1，重復(fù)上述(1)-(5)的步驟，直到無(wú)可檢測(cè)的待檢測(cè)X變量。

2.根據(jù)權(quán)利要求1所述的通過(guò)包含至少一個(gè)CPU的計(jì)算裝置確定DUCG中狀態(tài)待檢測(cè)的X變量的排序方法，其特征在于，所述步驟(1)包括如下分步驟：(1)搜集基于證據(jù)E(y)化簡(jiǎn)后的DUCG中的所有可能原因事件H_kj，其集合為S_H(y)；(2)針對(duì)S_H(y)中的每個(gè)H_k，尋找與H_k單向相連的、之間無(wú)狀態(tài)已知變量阻斷的狀態(tài)未知X變量，且該X變量狀態(tài)可檢測(cè)，這些X變量的下標(biāo)集合為S_X(y)。

3.根據(jù)權(quán)利要求2所述的通過(guò)包含至少一個(gè)CPU的計(jì)算裝置確定DUCG中狀態(tài)待檢測(cè)的X變量的排序方法，其特征在于，所述步驟(3)包括如下分步驟：針對(duì)權(quán)利要求1(1)中的狀態(tài)待檢測(cè)變量X_i(i∈S_X(y))，計(jì)算其連接的在權(quán)利要求2中確定的S_H(y)中不同H_k(k∈S_iK)的個(gè)數(shù)，記為m_i(y)，m_i(y)越大，X_i的結(jié)構(gòu)重要度λ_i(y)越小，λ_i(y)＞0，其計(jì)算方法以能夠表征m_i(y)越大，λ_i(y)越小為準(zhǔn)，包括但不限于λ_i(y)＝1/(m_i(y))ⁿ(n＝1，2，...)，X_i所連接的H_k的下標(biāo)集合記為S_iK(y)，其中H_kj∈S_H(y)中的H_k的狀態(tài)j的集合記為S_kJ(y)。

4.根據(jù)權(quán)利要求1所述的通過(guò)包含至少一個(gè)CPU的計(jì)算裝置確定DUCG中狀態(tài)待檢測(cè)的X變量的排序方法，其特征在于，所述步驟(3)包括如下分步驟：對(duì)S_H(y)中的可能原因事件H_kj按照j≠0的所有異常狀態(tài)受關(guān)注的程度綜合打分，記為ω_k，1≥ω_k＞0，稱為關(guān)注重要度，受關(guān)注程度越大，ω_k的值越大，ω_k的值可在建造DUCG時(shí)給定，也可在已知S_H(y)后僅對(duì)其中的H_k根據(jù)現(xiàn)場(chǎng)情況給定。