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

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

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

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