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

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

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

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

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