基于事件日志的工作流模型挖掘.pdf

1、近年來，隨著計(jì)算機(jī)科學(xué)技術(shù)的快速發(fā)展和普及，企業(yè)間的工作流管理技術(shù)成為了一個(gè)新的研究熱點(diǎn)，而工作流模型是工作流管理的重要部分。工作流就是任務(wù)工作節(jié)點(diǎn)按一定的流程的組織起來的計(jì)算模型，即將工作流程中的任務(wù)工作節(jié)點(diǎn)前后執(zhí)行順序，按照邏輯和規(guī)則組織在一起的并且在計(jì)算機(jī)中用恰當(dāng)?shù)哪Ｐ瓦M(jìn)行表示并對(duì)其實(shí)施進(jìn)行監(jiān)視記錄。工作流主要解決的問題是：為實(shí)現(xiàn)某個(gè)業(yè)務(wù)目標(biāo)，使在多個(gè)參與者之間按照某種預(yù)定義的規(guī)則傳遞文檔、信息或任務(wù)的過程自動(dòng)進(jìn)行，從而實(shí)現(xiàn)某個(gè)預(yù)

2、期的業(yè)務(wù)目標(biāo)，或者促使此目標(biāo)的實(shí)現(xiàn)，達(dá)到提高企業(yè)生產(chǎn)經(jīng)營(yíng)管理水平，提高生產(chǎn)效率。簡(jiǎn)單地說，工作流就是一系列相互銜接、自動(dòng)進(jìn)行的業(yè)務(wù)活動(dòng)或任務(wù)模型，其正確與否直接關(guān)系到企業(yè)的運(yùn)行效率，但是現(xiàn)實(shí)中看到的工作流模型往往是人為設(shè)計(jì)的，不可避免的會(huì)與實(shí)際情況相背離。
　　工作流挖掘就是為了解決上述問題而出現(xiàn)的，它是一種重現(xiàn)過程模型的思想，工作流挖掘的目標(biāo)與工作流的執(zhí)行相反，其要收集數(shù)據(jù)庫的記錄的已執(zhí)行的工作流日志，挖掘出工作流的模型構(gòu)架，這

3、對(duì)于構(gòu)建工作流或改正工作流都會(huì)有很大的幫助。本文就是基于工作流管理已經(jīng)記錄的日志，利用特定的算法，先統(tǒng)計(jì)各個(gè)任務(wù)節(jié)點(diǎn)及其跟隨任務(wù)節(jié)點(diǎn)，構(gòu)建出過程模型的控制結(jié)構(gòu)即順序結(jié)構(gòu)、并行結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，重新挖掘出工作流模型，挖掘出得工作流模型轉(zhuǎn)化為Petri網(wǎng)的子網(wǎng)一工作流網(wǎng)，主要內(nèi)容如下：
　　1.提出了一個(gè)構(gòu)建工作流模型的框架，在該框架中，我們先構(gòu)建出工作流的初始模型，不包含有控制結(jié)構(gòu)，然后掃描沒有循環(huán)節(jié)點(diǎn)的日志，利用任務(wù)節(jié)點(diǎn)發(fā)

4、生次數(shù)關(guān)系先挖掘出任務(wù)節(jié)點(diǎn)之間的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和并行結(jié)構(gòu)，再次掃描帶有循環(huán)日志信息，單獨(dú)構(gòu)建出循環(huán)結(jié)構(gòu)，然后把其添加到模型中。
　　2.構(gòu)建出的模型映射為Petri網(wǎng)的子網(wǎng)-工作流網(wǎng)，利用Petri網(wǎng)的性質(zhì)：關(guān)聯(lián)矩陣和狀態(tài)方程，構(gòu)建出的模型過程有對(duì)應(yīng)的關(guān)聯(lián)矩陣，工作流日志中的每個(gè)實(shí)例會(huì)對(duì)應(yīng)一個(gè)向量，利用狀態(tài)方程計(jì)算，驗(yàn)證工作流模型最后的狀態(tài)是否合理，并且利用現(xiàn)有的工作流工具對(duì)其進(jìn)行實(shí)驗(yàn)。
　　3.提出了一種Petri網(wǎng)表