[發明專利]面向數據模型的并行業務流程異常檢測方法

有效

• 申請號: 201210206465.3
• 申請日: 2012-06-18
• 公開（公告）號: CN102799960A
• 公開（公告）日: 2012-11-28
• 發明（設計）人: 尹寧;劉之強;李紅燕
• 申請（專利權）人: 北京大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 俞達成

1.一種畫向數據模型的并行業務流程異常檢測方法，其步驟包括：

1)對通過結構驗證的業務流程進行劃分，將同一網關下同一分支中的節點分在一個塊中；

2)在數據操作集上建立數據操作代數系統，并根據所述數據操作代數系統建立任務數據存在矩陣；所述矩陣的每一行是的數據存在狀態向量，對應流程模型中的每一個任務；所述矩陣的每一列對應數據模型中的一個數據對象；

3)基于所述任務狀態矩陣，通過任務對數據的操作以及數據的存在狀態對業務流程的異常進行檢測。

2.如權利要求1所述的方法，其特征在于，步驟1)根據節點層次對所述業務流程進行分塊。

3.如權利要求1所述的方法，其特征在于：步驟2)所述數掘操作集為M＝{α，δ，ε，τ}，其中，α表示創建數據，δ表示刪除數據，ε表示既有創建操作又有刪除操作，τ表示未對數據對象進行操作；所述數據操作代數系統為其中，⊙和分別是一個M×M→M的閉合二元運算，⊙運算用于得出一系列串行的任務或塊的數據操作結，用于合并并行的兩個任務對同一個數據對象的操作和合并同一塊中的任務對同一數據對象的操作。

4.如權利要求3所述的方法，其特征在于：采用DMV_i＝(m_i0，m_i1，…，m_ik-1)表示一個k維的數據操作向量，其中k＝|D|，m_ij∈M表示節點n_i對數據d_j∈D的操作。

5.如權利要求3所述的方法，其特征在于：采用塊潛在數據操作向量BPDMV表示一個塊B_j可能對數據對象的操作，

6.如權利要求5所述的方法，其特征在于，通過數據操作向量棧存放與當前節點并行的所有塊的塊潛在數據操作向量。

7.如權利要求1所述的方法，其特征在于：步驟2)所述數掘存在狀態向量為n維向量(x₀，x₁，…，x_n-1)，其中，L表示數據對象不存在，E表示數據對象存在，U表示數據對象存在狀態不能確定，(x₀，x₁，…，x_n-1)分別對應數據模型中的n個數據對象的數據存在狀態。

8.如權利要求1所述的方法，其特征在于：在建立所述任務數據存在矩陣時，以寬度優先的方法對業務流程進行遍歷，對于每一個節點，根據該節點自身、該節點的父節點和與該節點并行的節點對數據的操作，以及該節點的父節點的數據存在狀態，來確定該節點執行時數據的存在狀態。

9.如權利要求1所述的方法，其特征在于，步驟3)所述異常包括數據創建失敗、控制條件不滿足和數據前提缺失。

10.如權利要求9所述的方法，其特征在于，所述異常的判定方法為：

1）并行業務流程中的一個任務t_j的前提數據中包含數據對象d_k，設該并行業務流程模型的任務數據存在矩陣是M，則當且僅當矩陣M中的第j行第k列的元素M[j][k]=L，即任務j執行時數據對象k不存在時，任務t_j一定會發生數據前提缺失異常；當M[j][k]=U，即任務j執行時數據對象k存在狀態不確定時，任務t_j有發生數據前提缺失異常的可能；

2）并行業務流程中的一個任務t_j所創建的數據對象依賴的前提數據中包含數據對象d_k，設該并行業務流程模型的任務數據存在矩陣是M，則當且僅當M[j][k]=L，即任務j執行時數據對象k不存在時，任務t_j一定會發生數據創建失敗異常；當M[j][k]=U，即任務j執行時數據對象k存在狀態不確定時，任務t_j有發生數據創建失敗異常的可能；

3）遍歷數據庫中的數據約束條件和流程中的數據約束條件，如果有沖突，則會產生控制條件不滿足異常。