工作流系統(tǒng)建模與挖掘關鍵技術研究.pdf

1、當今企業(yè)為了適應復雜多變的、激烈的市場競爭需求，一方面，企業(yè)在執(zhí)行具體的業(yè)務流程時，企業(yè)內(nèi)部各部門必須盡可能有效地協(xié)同工作以滿足企業(yè)客戶所期望的服務質(zhì)量和時間約束要求，才能在激烈的市場競爭中立于不敗之地。因此，企業(yè)針對不同業(yè)務需求所提供的各種業(yè)務流程往往都是受時間約束的。對于電子商務企業(yè)尤為如此。另一方面，企業(yè)應用系統(tǒng)必須能夠依據(jù)業(yè)務需求，盡可能快速、靈活地實現(xiàn)業(yè)務流程，以節(jié)約服務成本、提高效益。因此，企業(yè)需要采用流程挖掘技術從已有的受

2、時間約束的服務流程中找出能夠滿足當前最新用戶需求的業(yè)務流程。目前關于工作流建模與挖掘國內(nèi)外已經(jīng)提出了很多方法。但是這些方法都只注重了工作流的功能性需求，并沒有考慮工作流的非功能性需求，如時間約束等對服務質(zhì)量至關重要的非功能性需求。
　　本文提出一種基于時間約束的工作流建模與挖掘方法。首先建立滿足給定時間約束和功能需求的請求工作流程模型（時間依賴圖），即將請求工作流程用帶有時間約束的有向圖表示，結(jié)點表示活動或任務，有向邊表示活動間的

3、激活關系。然后在通過流程日志提取流程執(zhí)行信息的基礎上，構建候選流程工作流庫并建立候選流程的時間依賴圖;進而使用δ相容過濾器去除候選流程庫中與請求流程不相容的候選流程。最后構建請求流程和候選流程的標準化矩陣，并提出一個基于距離的度量d來比較兩個流程的差異度，根據(jù)度量值可以判斷候選流程與請求流程的相似性的高低，選擇最小的度量值所對應的候選流程作為挖掘選擇流程。我們從理論上證明了我們提出的度量是一個基于距離的度量。被挖掘出的選擇流程可以通過最