[發明專利]考慮并發的業務過程事件序列間編輯距離的求解方法

有效

• 申請號: 201810966487.7
• 申請日: 2018-08-23
• 公開（公告）號: CN109271606B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 宋巍;戴汪洋;常震;尚慶民;李晅松
• 申請（專利權）人: 南京理工大學
• 主分類號: G06F17/16
• 分類號: G06F17/16;G06F9/46
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 陳鵬

本發明公開了一種考慮并發的業務過程事件序列間編輯距離的求解方法，本發明以XES格式描述的業務過程事件日志和待求的兩條事件序列為輸入，以這兩條事件序列間的編輯距離為輸出；為了計算事件序列間的編輯距離，首先通過解析XES日志文件獲得所有事件序列集合；然后從所得到的事件序列集合中挖掘出所有事件之間的并發關系集合；最后根據所有事件之間的并發關系集合，計算出待求的兩條事件序列間的編輯距離。相較于傳統的編輯距離計算方法，本發明可以處理含有并發的業務過程事件序列間編輯距離計算。

技術領域

本發明屬于業務過程領域，具體涉及一種考慮并發的業務過程事件序列間編輯距離的求解方法。

背景技術

20世紀90年代早期，美國企業為尋回它們在上一個十年間丟掉的競爭力，廣泛開展了稱為“再造工程”(Reengineering)的企業改造活動。再造工程的倡導者們明確地對亞當·斯密的勞動分工論做出了反思，并提出了以過程為中心這一新的組織原則。再造工程的實踐和思想在短短幾年傳遍全世界，“業務過程”這一概念被明確地界定和廣泛地接受，以業務過程為中心已經取代了“職能分工”，成為管理的首要原則。在新的業務過程理念基礎上，進一步形成了“以過程為中心”的理念，以此打破傳統組織常見的部門隔閡、僵化遲鈍等弊端。而圍繞著過程所建立的組織，具有更高的敏捷性、效率和效益。傳統的辦公自動化系統、科學工作流到最近的Web服務和在線事務處理，這些都屬于業務過程領域。

為了支持管理決策，業務過程日志記錄了過程實例的執行，通過分析過程日志數據可以了解業務過程的執行，實現業務過程的管理、改進、再造。在分析過程日志數據的過程中，不可避免地要對過程日志中的事件序列進行比較。其中，研究事件序列間的編輯距離是比較兩條事件序列相異性的常用方法之一。

現有的方法采用傳統的計算字符串間編輯距離計算方法來求得業務過程日志中事件序列間的編輯距離，但這種方法并不能有效的處理含有并發的業務過程事件序列。在考慮了并發的業務過程事件序列中，交換兩個相鄰的并發關系事件不應該產生編輯距離，但利用傳統的計算字符串編輯距離方法卻會產生影響，最后導致研究結果不準確。

發明內容

本發明的目的在于提供一種考慮并發的業務過程事件序列間編輯距離的求解方法。

實現本發明目的的技術解決方案為：一種考慮并發的業務過程事件序列間編輯距離的求解方法，具體步驟如下：

步驟1，解析XES描述的業務過程事件日志，獲得所有事件序列集合L；

步驟2，從所得到的事件序列集合L中挖掘出所有事件之間的并發關系集合；

步驟3，根據所有事件之間的并發關系集合，計算出待求的兩條事件序列間的編輯距離。

進一步的，步驟1具體為：

解析業務過程事件日志XES文件，依次讀取每一條日志信息，獲得所有事件序列集合L，任意一條事件序列σ＝{t₁,t₂,t₃,…,t_r}包含r個事件，t₁……t_r代表事件，這r個事件按照事件先后發生順序排列。

進一步的，步驟2具體為：

步驟2-1，遍歷事件序列集合L，挖掘獲得所有事件之間的直接先于關系，符號表示為，即對于任意一條事件序列σ＝{t₁,t₂,t₃,…,t_r}，當a＝t_s,b＝t_s+1，則ab；

步驟2-2，遍歷根據步驟2-1得到的直接先于關系集合，挖掘獲得事件之間的并發關系，符號表示為‖，當且僅當pq,并且qp時，p∥q，p、q為事件序列集合L中任意兩個事件。

進一步的，步驟3具體為：