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

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

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

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

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

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