基于動態(tài)工作流網(wǎng)的工作流過程挖掘研究.pdf

1、工作流是一種反映業(yè)務(wù)流程的計算機化的模型，是為了在先進計算機環(huán)境支持下實現(xiàn)經(jīng)營過程集成與經(jīng)營過程自動化而建立的、可由工作流管理系統(tǒng)執(zhí)行的業(yè)務(wù)模型。工作流的生命周期包括工作流設(shè)計、工作流配置、工作流執(zhí)行、工作流診斷四個階段。傳統(tǒng)工作流管理方法存在的一個問題是：設(shè)計階段工作通常由業(yè)務(wù)專家具體執(zhí)行，并力求體現(xiàn)企業(yè)管理層改進當(dāng)前業(yè)務(wù)流程的思想。實踐證明，建立一個工作流過程模型是一項復(fù)雜和耗費時間的工作；不僅如此，建立的過程模型往往不能與實際過程

2、完全相符。 工作流挖掘技術(shù)不是一個工作流設(shè)計的工具，但它對充分理解現(xiàn)有業(yè)務(wù)過程執(zhí)行情況有很大的幫助。工作流挖掘的目標是：倒轉(zhuǎn)過程，收集和利用運行數(shù)據(jù)，從而支持工作流設(shè)計和分析。通過多年的信息化建設(shè)工作，很多組織都擁有或大或小的傳統(tǒng)信息化管理工具，如管理信息系統(tǒng)(MIS)、企業(yè)資源計劃(ERP)、客戶關(guān)系管理(CRM)等。大多數(shù)信息系統(tǒng)都能夠記錄事務(wù)數(shù)據(jù)，這些運行數(shù)據(jù)記錄了長時間的業(yè)務(wù)過程具體執(zhí)行情況，可以用來生成一個描述業(yè)務(wù)過程

3、的模型。 工作流挖掘的起點是收集和處理工作流日志。本文對工作流日志定義是任務(wù)序列(二元組)的集合。本文提出的定義在保留必要日志信息的基礎(chǔ)上，簡化了工作流日志的形式。本文還對日志相關(guān)概念做出了定義。 目前，工作流挖掘技術(shù)的一個難點是：怎樣挖掘出更多有價值的過程信息。對于一組工作流日志，以往挖掘算法的處理方法均是對其整體進行挖掘處理。而在實際生產(chǎn)生活中，很多業(yè)務(wù)過程往往會隨時間變化、環(huán)境變化、業(yè)務(wù)變動而發(fā)生變化。 針

4、對以往工作流挖掘技術(shù)對日志動態(tài)特性缺乏分析的缺點，本文提在工作流網(wǎng)模型的基礎(chǔ)上提出動態(tài)工作流網(wǎng)(DWF-net)。DWF-net由動態(tài)變遷、動態(tài)庫所和它們之間的有向弧組成。動態(tài)變遷具有一個屬性二元組(s，d)，s表征動態(tài)變遷在工作流日志中出現(xiàn)的頻率，也稱為動態(tài)變遷的支持因素，當(dāng)支持因素滿足指定條件時，動態(tài)變遷被認為是“真實的”；d描述動態(tài)庫所支持因素s的變化情況，稱為支持因素s的“動態(tài)描述”。動態(tài)庫所也具有一個屬性二元組(c，d)，c表

5、示置信因素，d表示置信因素c的“動態(tài)描述”。本文同時給出了DWF-net及其組件的定義，進行了合理性分析，并給出了生成動態(tài)工作流網(wǎng)的算法。DWF-net能夠充分挖掘工作流日志中的信息，獲取日志中業(yè)務(wù)變化的情況，并在挖掘得到的工作流模型中描述變化的情況。 生成動態(tài)工作流網(wǎng)，首先要求得DWF-net的結(jié)構(gòu)，然后計算DWF-net中各元素的動態(tài)描述。本文首先介紹了這兩步工作的思路，然后給出了算法描述，并對算法時間復(fù)雜度進行了分析。