[發明專利]基于混合型事件日志的過程挖掘方法

有效

• 申請號: 201810365374.1
• 申請日: 2018-04-23
• 公開（公告）號: CN108710645B
• 公開（公告）日: 2021-09-10
• 發明（設計）人: 宋巍;尚慶民;戴汪洋;常震
• 申請（專利權）人: 南京理工大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/17;G06F16/18
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 陳鵬

1.一種基于混合型事件日志的過程挖掘方法，用于挖掘混合型事件日志的過程模型,以包含點事件和區間事件的混合型事件日志為輸入，以挖掘出的過程模型為輸出結果，其特征在于，具體步驟如下：

步驟1，基于事件序列挖掘序列級事件關系，掃描混合型事件日志的每一條事件序列，獲取基于事件序列的序列級事件關系，包括直接優先關系和相交關系；

混合型事件序列的類型包含個事件，表示個事件，其中表示事件是點事件，表示事件是區間事件的開始，表示是區間事件的結束，求序列級事件關系的具體過程如下：

步驟1-1，解析混合型事件日志，獲取日志中所有的事件序列的集合，所述事件序列集合是指日志中事件可能發生的先后順序的排序組合；

步驟1-2，掃描集合中的每一條序列，獲得每條序列中事件間的關系；對于任意一條混合型事件序列，其中包含兩個事件和, 根據事件發生的先后順序，求解和之間的關系，具體包括：

（1）直接優先關系，符號表示為：當序列內兩個事件和同時滿足以下五個條件，則，五個條件為：①或；②或；③不存在和點事件，使時，；④不存在和區間事件，使時，；⑤不存在和區間事件，使時，；不存在直接優先關系，符號表示為；

（2）相交關系，符號表示為：當序列內幾個事件,,,滿足以下兩個條件中的任意一個，則 , ，兩個條件為：①, , , ，且或；②, , ，且；不存在相關關系，符號表示為;

步驟2，推導基于事件日志的日志層事件關系，對序列級事件關系進行整合判斷，從中推導出整個日志層面的事件關系，包括因果關系、并發關系和獨立關系；具體包括：

步驟2-1，整合所有的序列級事件關系，判斷日志包含的所有事件之間的關系；

步驟2-2，對于任意事件和，根據步驟1求得的序列級事件關系，推導出整個日志層面的事件關系，具體包括：

（1）因果關系，符號表示為：對于事件和，若，，且，則；

（2）并發關系，符號表示為：對于事件和，若，或且，則；

（3）獨立關系，符號表示為：對于事件和，若，，且，則；

步驟3，獲取過程模型，調用算法中基于日志層事件關系的模型生成算法，獲得最終的過程模型。

2.根據權利要求1所述的基于混合型事件日志的過程挖掘方法，其特征在于：步驟3中，根據步驟2求得的日志層事件關系，調用算法基于日志層事件關系的模型生成算法，獲取最終模型中事件關系，并在事件間添加庫所，產生最終的Petri網模型。