[發明專利]一種基于重演技術的業務流程上下文提取方法

有效

• 申請號: 202010705097.1
• 申請日: 2020-07-21
• 公開（公告）號: CN112052232B
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 孫笑笑;侯文杰;俞東進
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/23;G06F16/9537;G06Q10/10
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙) 33240
• 代理人: 楊舟濤

本發明公開了一種基于重演技術的業務流程上下文提取方法。方法將業務流程的上下文信息劃分為從控制流角度觀察的行為上下文和從非控制流角度觀察的數據上下文。其中行為上下文采用重演技術利用Petri網來進行捕捉，包括全局行為上下文和局部行為上下文；數據上下文通過對事件的關鍵屬性執行分析獲取，包括時間上下文和屬性上下文。本發明方法能夠從多個視角極好地展現當前實例執行的上下文環境，對后續的業務流程深度分析如異常檢測、業務流程預測性等提供支撐。

技術領域

本發明涉及業務流程管理中的上下文提取領域，尤其涉及一種基于重演技術的業務流程上下文提取方法。

背景技術

隨著全球經濟的快速發展，傳統的經營管理模式已經難以支撐企業內部繁重的業務體量，因此越來越多的企業引入業務流程管理(Business Process Management，簡稱BPM)技術實現企業內部流程的自動化高效管理。作為BPM在企業中的具體實踐，業務流程驅動的信息系統(Process-Aware Information Systems，簡稱PAIS)在企業中大量使用，以支持業務流程建模、設計、執行以及幫助不同部門的員工靈活、高效地完成流程中的業務交付。PAIS以日志的形式記錄了業務流程執行時每個活動的相關信息。對日志數據進行分析并從中提取出有價值的信息可以幫助企業提高服務效率、服務速度和服務質量，從而增強其企業競爭力。

業務流程上下文提取是指通過對正在執行的業務流程進行分析，更好地模擬流程執行的環境，其結果進一步應用于后續的業務流程深度分析如異常檢測、業務流程預測性等提供支撐。然而目前現有的上下文提取方法大多從控制流視角觀察當前活動執行的上下文信息或者從非控制流視角觀察當前活動執行的上下文信息，極少將兩者進行結合研究，無法綜合、高效地反應當前活動執行的完整上下文信息。

發明內容

為了克服上述現有技術的不足，提出了一種基于重演技術的業務流程上下文提取方法。本發明使用重演技術來提取業務流程的行為上下文信息，將其與直接提取的數據上下文信息結合形成完整的業務流程上下文，可有效解決上述問題。

本發明具體采用的技術方案如下：

一種基于重演技術的業務流程上下文提取方法，其包括以下步驟：

S1.數據預處理：輸入原始日志，使用過程發現技術從中挖掘出Petri網流程模型PN；

S2.行為上下文提取：利用重演技術基于步驟S1獲得的Petri網流程模型PN對當前軌跡進行重演，具體包含S21～S28步驟：

S21.從PN中獲取開始活動集合結束活動集合以及PN中的全部活動集合并初始化全局行為上下文向量v_gbc為長度的0向量，其中為PN中庫所節點的數量；

S22.對日志中的事件根據其發生時間先后進行排序，得到按發生早晚排好序的事件集E_list；

S23.依次遍歷E_list中的每個事件并根據事件的實例ID屬性找到其所屬的軌跡T；

S24.對E_list中的每個事件e，按照S25～S28判斷其執行活動a的類型，返回更新的事件集E′_list，E′_list中的每個事件均包含全局行為上下文屬性e.gbc和局部行為上下文屬性e.lbc；

S25.若a屬于開始活動集為開始活動，則執行以下操作：

(1)初始化當前活動的局部行為上下文向量v_lbc為長度的0向量；

(2)獲得當前活動對應變遷節點的輸入集合S_pre和輸出集合S_post；