啟發(fā)式過程日志修復技術.pdf

1、在大數(shù)據(jù)時代，信息系統(tǒng)所支持的業(yè)務過程產(chǎn)生了海量的事件日志。事件日志在當今的企業(yè)中發(fā)揮著越來越重要的作用?；谶@些事件日志，企業(yè)可以進行諸如過程挖掘、血統(tǒng)追蹤和復雜事件處理等應用和分析，從而為企業(yè)提供智能決策。然而，由于處在開放、動態(tài)、多變的互聯(lián)網(wǎng)運行環(huán)境下，系統(tǒng)失效、不同業(yè)務過程執(zhí)行日志混雜存儲等原因會使事件日志存在“噪音”，即不符合業(yè)務過程規(guī)約的事件序列，在這些序列中存在缺失事件、冗余事件和亂序事件?；谶@些質(zhì)量較低的事件日志進行的

2、應用和分析的結(jié)果變得不可信。因此，如何將這些低質(zhì)量的事件日志進行修復，提高日志的質(zhì)量成為一個重要的研究內(nèi)容。
　　基于先驗業(yè)務過程模型規(guī)約的日志最小修復是目前的主流技術途徑，然而該問題已經(jīng)被證明為一個NP-hard問題?，F(xiàn)有的修復方法有的只關注事件日志中存在缺失的情況而忽略了其他情況;有的則由于枚舉所有等價修復而不具可擴展性。針對上述問題，本文提出了一種利用啟發(fā)式規(guī)則的、能夠處理各種日志偏離情況的日志修復技術，并通過一系列實驗驗證

3、了本文方法的有效性和可擴展性。本文的主要工作如下:
　　1.提出了一種基于日志-模型對齊的通用的啟發(fā)式過程日志修復方法，不但能夠處理帶有缺失的事件日志，也能處理帶有冗余、亂序的事件日志。不僅能用于日志修復，而且能夠在對齊的過程中反饋過程實例偏離過程定義的診斷信息。
　　2.利用業(yè)務過程行為和結(jié)構特性結(jié)合一些啟發(fā)式規(guī)則，有效地減少了尋找最佳對齊的參考軌跡的搜索空間。其中，對于不帶選擇和循環(huán)的業(yè)務過程，通過軌跡重放得到輸入軌跡的

4、參考軌跡;對于這種情形，我們已證明可以保證得到正確的最小修復。對于包含選擇的業(yè)務過程，首先利用過程分解算法將業(yè)務過程分解為不相關的子過程，然后利用啟發(fā)式規(guī)則選擇參考子過程，最后利用軌跡重放得到參考軌跡;對于業(yè)務過程中包含循環(huán)的，首先利用啟發(fā)式規(guī)則確定循環(huán)應該發(fā)生的次數(shù)，最后利用軌跡重放結(jié)合循環(huán)次數(shù)得到參考軌跡。
　　3.為了支撐本文過程日志修復方法的理論內(nèi)容和方法體系，本文設計并實現(xiàn)了過程日志修復的原型工具Effa。
　　4