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

有效

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

本發明公開了一種基于混合型事件日志的過程挖掘方法，以包含點事件和區間事件的混合型事件日志為輸入，以挖掘出的正確的過程模型作為輸出；首先從日志中的每條事件序列中挖掘低層次的事件關系；之后，基于所有的低層次事件關系推導出整個日志層面上的事件關系；最后，調用α算法中基于日志層事件關系的模型生成算法獲得Petri網過程。本發明能從局部完備的混合型事件日志中有效挖掘出正確的過程模型，相對于已有挖掘方法，本發明適用范圍廣，普遍適用于點事件日志、區間事件日志以及混合型事件日志。

技術領域

本發明屬于數據挖掘領域，具體涉及一種基于混合型事件日志的過程挖掘方法。

背景技術

隨著互聯網和大數據應用的不斷發展，業務過程模型在如今的信息系統中扮演著越來越重要的角色，從傳統的自動化辦公系統、組織業務管理系統到服務組合和云環境下的大數據應用等，很多應用的業務邏輯都可以被抽象成過程。與此同時，業務過程也變得空前的復雜，因此，如何挖掘出高質量的過程模型成為一項重要挑戰。

事件日志，作為計算機信息系統的重要的一部分，記錄了系統執行中發生的事件，及事件對應的時間、操作者和生命周期等相關信息，對理解復雜系統的活動至關重要，具有很大的價值。事件日志由多條事件序列組成，每條事件序列記錄了一次系統執行的相關信息，具有真實性和客觀性的特點。現實中的事件主要有兩大類，包括瞬時完成的點事件和需要消耗一定時間的區間事件，對應的事件日志有僅包含點事件的事件日志、僅包含區間事件的事件日志以及包含這兩種事件的混合型事件日志。通過挖掘事件日志產生過程模型能夠更加貼近實際業務事件執行的先后次序。

作為手工建模的一種補充，過程挖掘技術在過去幾年收到了越來越多的關注。它的目標是從信息系統產生的事件日志中自動的挖掘出有用的過程知識，產生對應的過程模型。這種挖掘技術產生的過程模型更加的貼近實際業務過程，能夠為業務過程重構、優化提供重要參考意見，推動了如軟件回歸測試等計算機相關技術的發展。

現有的過程挖掘技術多數基于僅包含點事件或僅包含區間事件的事件日志進行挖掘，然而現實中的事件日志大多是混合型的，現有過程挖掘技術應用到混合型事件日志需要對日志進行預處理，將點事件擴充為區間事件，或刪除區間事件的開始事件或結束事件，無法保證挖掘出正確的過程模型。

發明內容

本發明的目的在于提供一種基于混合型事件日志的過程挖掘方法，在事件日志為包含點事件和區間事件的混合型日志的情況下，挖掘出事件日志對應的正確的過程模型。

實現本發明目的的技術解決方案為：一種基于混合型事件日志的過程挖掘方法，用于挖掘混合型事件日志的過程模型,以包含點事件和區間事件的混合型事件日志為輸入，以挖掘出的過程模型為輸出結果，具體步驟如下：

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

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

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

本發明與現有技術相比，其顯著優點為：現有技術多數基于僅包含點事件或僅包含區間事件的事件日志進行挖掘，本發明所提方法普遍適用于點事件日志、區間事件日志以及混合型事件日志，相較于傳統方法，本發明所提方法適用范圍最廣，挖掘出的過程模型具有完備性和可靠性的特點。

附圖說明

圖1是本發明的基于混合型事件日志的過程挖掘方法流程圖。

圖2是以XES格式描述的混合型事件日志文件示意圖。

圖3是最終挖掘出的過程模型圖。

具體實施方式