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

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

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

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

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

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