基于頻繁增長的工作流過程挖掘研究.pdf

1、工作流管理系統(tǒng)要求能夠清楚的表達(dá)出業(yè)務(wù)過程的工作流設(shè)計，通常工作流設(shè)計非常費時且容易出現(xiàn)錯誤。過程挖掘的方法從已經(jīng)發(fā)生的業(yè)務(wù)日志記錄中提煉出工作流模型，能方便地設(shè)計工作流管理系統(tǒng)。 工作流是一種反映業(yè)務(wù)流程的計算機化的模型，是為了在先進(jìn)計算機環(huán)境支持下實現(xiàn)經(jīng)營過程集成與經(jīng)營過程自動化而建立的、可由工作流管理系統(tǒng)執(zhí)行的業(yè)務(wù)模型。工作流的生命周期包括工作流設(shè)計、工作流配置、工作流執(zhí)行、工作流診斷四個階段。傳統(tǒng)工作流管理方法存在的一個

2、問題是：設(shè)計階段工作通常由業(yè)務(wù)專家具體執(zhí)行，并力求體現(xiàn)企業(yè)管理層改進(jìn)當(dāng)前業(yè)務(wù)流程的思想。實踐證明，建立一個工作流過程模型是一項復(fù)雜和耗費時間的工作，而且建立的過程模型往往不能與實際過程完全相符。 工作流挖掘技術(shù)不是一個工作流設(shè)計的工具，但它對充分理解現(xiàn)有業(yè)務(wù)過程執(zhí)行情況有很大的幫助。工作流挖掘的目標(biāo)是：倒轉(zhuǎn)過程，收集和利用運行數(shù)據(jù)，從而支持工作流設(shè)計和分析。通過多年的信息化建設(shè)工作，很多組織都擁有或大或小的傳統(tǒng)信息化管理工具，如

3、：管理信息系統(tǒng)(MIS)、企業(yè)資源計劃(ERP)、客戶關(guān)系管理(CRM)等。大多數(shù)信息系統(tǒng)都能夠記錄事務(wù)數(shù)據(jù)，這些運行數(shù)據(jù)記錄了長時間的業(yè)務(wù)過程具體執(zhí)行情況，可以用來生成一個描述業(yè)務(wù)過程的模型。 工作流挖掘的起點是收集和處理工作流日志。本文對工作流日志定義是任務(wù)序列(二元組)的集合。文中提出的定義在保留必要日志信息的基礎(chǔ)上，簡化了工作流日志的形式，除此以外，還對日志相關(guān)概念做出了定義。 目前，工作流挖掘技術(shù)的一個難點是：

4、怎樣挖掘出更多有價值的過程信息。對于一組工作流日志，以往挖掘算法的處理方法均是對其整體進(jìn)行挖掘處理，而在實際生產(chǎn)生活中，很多業(yè)務(wù)過程往往會隨時間變化、環(huán)境變化、業(yè)務(wù)變動而發(fā)生變化。 本文針對以往工作流挖掘技術(shù)對日志挖掘受噪音數(shù)據(jù)影響比較嚴(yán)重，而且挖掘效率比較低的缺點，引入了挖掘效率較高的FP-tree算法，利用FP-tree算法對日志中的數(shù)據(jù)進(jìn)行剪枝和排序，生成FP-tree；然后再對FP-tree進(jìn)行搜索，得出節(jié)點之間的頻繁依

5、賴關(guān)系：最后將搜索得出的頻繁依賴關(guān)系傳給WF-graph生成算法。WF-graph由變遷和它們之間的有向弧組成，它是WF-net的簡化形式。為了分解研究，本文中把WF-net中的庫所省略了，得到WF-graph后，在變遷之間添上庫所就形成了WF-net。 挖掘生成工作流圖，首先要求得WF-graph的結(jié)構(gòu)，然后計算WF-graph中各元素的動態(tài)描述。本文首先介紹了這兩步工作的思路，然后給出了算法描述。 原型系統(tǒng)實現(xiàn)了本文