[發明專利]一種低效業務過程的檢測方法及裝置

有效

• 申請號: 201911064890.1
• 申請日: 2019-11-04
• 公開（公告）號: CN110825784B
• 公開（公告）日: 2023-01-20
• 發明（設計）人: 尹春林;劉柱揆;楊政;潘侃;朱華
• 申請（專利權）人: 云南電網有限責任公司電力科學研究院
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q10/06
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 逯長明;許偉群

1.一種低效業務過程的檢測方法，其特征在于，包括：

獲取信息系統中目標任務對應的多個業務過程；

獲取所述業務過程對應的事件日志，并對所述事件日志進行解析，獲得多個事件序列軌跡；

對所述事件序列軌跡進行解析，獲得各個所述事件序列軌跡對應的事件，去除所述事件中的重復事件，將去重后的事件組成的集合作為事件集合；

根據所述事件集合中各個事件的參數特征，獲得事件關系；

根據所述事件關系，構造因果關系矩陣；

根據所述事件的輸入數據集和輸出數據集中記錄的數據，解析所述事件集合中的事件之間的數據依賴關系和傳遞數據依賴關系，其中，所述輸入數據集為所述事件對應的輸入數據的集合，所述輸出數據集為所述事件對應的輸出數據的集合；

根據所述數據依賴關系和傳遞數據依賴關系，構造數據依賴關系矩陣；

根據所述因果關系矩陣和所述數據依賴關系矩陣，檢測所述事件中的任意兩件事件之間是否存在目標關系，所述目標關系為假順序關系或假傳遞順序關系；

如果存在，則將存在目標關系的兩件事件作為目標事件，并確定所述目標事件對應的業務過程為低效業務過程。

2.根據權利要求1所述的檢測方法，其特征在于，獲取所述業務過程對應的事件日志，并對所述事件日志進行解析，獲得多個事件序列軌跡，包括：

獲取所述業務過程對應的目標事件日志，所述目標事件日志為所述信息系統中符合目標格式的事件日志；

獲取所述目標事件日志的時間戳，對所述目標事件日志按照事件時間戳的發生先后順序進行排序，將按照發生先后順序排序的目標事件日志作為事件序列軌跡。

3.根據權利要求1所述的檢測方法，其特征在于，根據所述事件集合中各個所述事件的參數特征，獲得事件關系，包括：

在目標任務對應的事件集合中，如果兩件事件的時間戳是相鄰時間戳，且后一事件的時間戳大于前一事件的時間戳，則確定該兩件事件之間的關系為緊鄰關系；

如果任一事件時間戳的相鄰兩邊時間戳為同一個事件，則確定該兩件事件之間的關系為“aba”關系；

如果兩件事件之間互為“aba”關系，則確定該兩件事件之間的關系為二度循環關系；

如果兩個事件為緊鄰關系且兩個事件調換順序之后無緊鄰關系，或者，兩個事件為緊鄰關系且兩個事件為二度循環關系，則確定該兩件事件之間的關系為順序關系。

4.根據權利要求3所述的檢測方法，其特征在于，根據所述事件關系，構造因果關系矩陣，包括：

在所述事件集合中，任意選取三件事件，三件事件依次為第一事件、第二事件和第三事件；

如果所述第一事件與所述第二事件之間存在順序關系，且所述第二事件與所述第三事件存在順序關系，則確定所述第一事件與所述第三事件之間為傳遞順序關系；

構造第一方形矩陣，所述第一方形矩陣中的行和列分別為所述事件集合中的事件；

在所述第一方形關系矩陣中，標注任意一行和一列相交處對應的兩個事件之間的順序關系和/或傳遞順序關系，將標注后的第一方形矩陣作為因果關系矩陣。

5.根據權利要求4所述的檢測方法，其特征在于，根據所述事件的輸入數據集和輸出數據集中記錄的數據，解析所述事件集合中的事件之間的數據依賴關系和傳遞數據依賴關系，包括：

如果任一事件的輸出數據集與另一事件的輸入數據集的交集不為空，則確定該兩件事件間存在數據依賴關系；

在所述事件集合中，任意選取三件事件，三件事件分別為第四事件、第五事件和第六事件；

如果所述第四事件和所述第五事件之間存在數據依賴關系，且所述第五事件和所述第六事件之間存在數據依賴關系，則確定所述第四事件和第六事件之間為傳遞數據依賴關系。

6.根據權利要求5所述的檢測方法，其特征在于，根據所述數據依賴關系和傳遞數據依賴關系，構造數據依賴關系矩陣，包括：

構造第二方形矩陣，所述第二方形矩陣中的行和列分別為所述事件集合中的事件；

在所述第二方形關系矩陣中，標注任意一行和一列相交處對應的兩個事件之間的數據依賴關系或傳遞數據依賴關系，將標注后的第二方形矩陣作為數據依賴關系矩陣。