基于頻繁增長(zhǎng)的工作流過(guò)程挖掘研究.pdf

1、工作流管理系統(tǒng)要求能夠清楚的表達(dá)出業(yè)務(wù)過(guò)程的工作流設(shè)計(jì)，通常工作流設(shè)計(jì)非常費(fèi)時(shí)且容易出現(xiàn)錯(cuò)誤。過(guò)程挖掘的方法從已經(jīng)發(fā)生的業(yè)務(wù)日志記錄中提煉出工作流模型，能方便地設(shè)計(jì)工作流管理系統(tǒng)。 工作流是一種反映業(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è)

2、問(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ò)程完全相符。 工作流挖掘技術(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)信息化管理工具，如

3、：管理信息系統(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ò)程的模型。 工作流挖掘的起點(diǎn)是收集和處理工作流日志。本文對(duì)工作流日志定義是任務(wù)序列(二元組)的集合。文中提出的定義在保留必要日志信息的基礎(chǔ)上，簡(jiǎn)化了工作流日志的形式，除此以外，還對(duì)日志相關(guān)概念做出了定義。 目前，工作流挖掘技術(shù)的一個(gè)難點(diǎn)是：

4、怎樣挖掘出更多有價(jià)值的過(guò)程信息。對(duì)于一組工作流日志，以往挖掘算法的處理方法均是對(duì)其整體進(jìn)行挖掘處理，而在實(shí)際生產(chǎn)生活中，很多業(yè)務(wù)過(guò)程往往會(huì)隨時(shí)間變化、環(huán)境變化、業(yè)務(wù)變動(dòng)而發(fā)生變化。 本文針對(duì)以往工作流挖掘技術(shù)對(duì)日志挖掘受噪音數(shù)據(jù)影響比較嚴(yán)重，而且挖掘效率比較低的缺點(diǎn)，引入了挖掘效率較高的FP-tree算法，利用FP-tree算法對(duì)日志中的數(shù)據(jù)進(jìn)行剪枝和排序，生成FP-tree；然后再對(duì)FP-tree進(jìn)行搜索，得出節(jié)點(diǎn)之間的頻繁依

5、賴關(guān)系：最后將搜索得出的頻繁依賴關(guān)系傳給WF-graph生成算法。WF-graph由變遷和它們之間的有向弧組成，它是WF-net的簡(jiǎn)化形式。為了分解研究，本文中把WF-net中的庫(kù)所省略了，得到WF-graph后，在變遷之間添上庫(kù)所就形成了WF-net。 挖掘生成工作流圖，首先要求得WF-graph的結(jié)構(gòu)，然后計(jì)算WF-graph中各元素的動(dòng)態(tài)描述。本文首先介紹了這兩步工作的思路，然后給出了算法描述。 原型系統(tǒng)實(shí)現(xiàn)了本文