現(xiàn)代企業(yè)為了生產(chǎn)高效化、服務(wù)優(yōu)質(zhì)化,不斷地改善其業(yè)務(wù)過程運(yùn)營,引入了工作流管理系統(tǒng)、ERP等過程信息感知系統(tǒng)。過程挖掘可以利用系統(tǒng)實(shí)施過程保存下來的信息系統(tǒng)日志挖掘出客觀知識。這些被發(fā)現(xiàn)的客觀知識有助于新業(yè)務(wù)系統(tǒng)的部署,或者作為一種反饋工具,改善已經(jīng)存在的業(yè)務(wù)過程。本文主要研究過程挖掘中的控制流、組織視角。首先,通過了解過程挖掘領(lǐng)域國內(nèi)外的研究現(xiàn)狀,對過程挖掘的不同算法有了深入理解,發(fā)現(xiàn)在挖掘控制流視角方面存在著不完備日志問題。為了解決這一問題,本文將業(yè)務(wù)領(lǐng)域人員的先驗(yàn)知識定義成一套約束規(guī)則,以依賴圖為基礎(chǔ),提出了一種不完備日志的過程挖掘算法,并就算法中初始依賴圖的構(gòu)造、滿足消極和積極約束,以及綁定操作等幾個(gè)關(guān)鍵性步驟進(jìn)行了詳細(xì)的闡述和論證;在挖掘組織視角方面,傳統(tǒng)過程挖掘算法在發(fā)現(xiàn)帶有多重角色身份資源的能力上存在著缺陷,本文在獲取一個(gè)社會(huì)網(wǎng)的基礎(chǔ)上,以優(yōu)化網(wǎng)的模塊為目標(biāo),獲得資源社區(qū)的劃分。同時(shí)還可以將社會(huì)網(wǎng)進(jìn)一步轉(zhuǎn)換成帶權(quán)社區(qū)網(wǎng),在帶權(quán)社區(qū)網(wǎng)的基礎(chǔ)上,探尋社區(qū)的最大適應(yīng)度鄰居,以進(jìn)而形成資源角色網(wǎng),找到資源在不同社區(qū)中所扮演的角色;最后通過實(shí)驗(yàn)驗(yàn)證了算法的正確性。在日志不完備的情況... 

【文章來源】：華僑大學(xué)福建省

【文章頁數(shù)】：77 頁

【學(xué)位級別】：碩士

【部分圖文】：

組織模型

圖 3.1 α 算法挖掘的過程模型務(wù)場景復(fù)雜多變，業(yè)務(wù)活動(dòng)間的次序關(guān)系也是種的事件軌跡。如果一個(gè)模型中的節(jié)點(diǎn)活動(dòng)間存在跡中反應(yīng)活動(dòng)間的先后順序現(xiàn)象勢必大量出現(xiàn)。點(diǎn) A 和 B 是并行執(zhí)行的，那么事件順序 AB、B 算法才能挖掘出真實(shí)的模型。若活動(dòng) A 存在 n 對要包含有關(guān)于 A 的 2n個(gè)并行關(guān)系，實(shí)際的事件。則的提出動(dòng)開展的過程中，存在著業(yè)務(wù)經(jīng)驗(yàn)的積累。一些自己的業(yè)務(wù)理解程度較深，這種經(jīng)驗(yàn)可以作為過識，在這里本文將其形式化成了約束規(guī)則。

接下來詳細(xì)介紹組織視角方面的挖掘算法關(guān)注的是事件日志中的資源信息重點(diǎn)不在于社會(huì)網(wǎng)的挖掘，而在于社色網(wǎng)的挖掘。為了便于讀者理解，文簡要描述。Van der Aalst 在文[21]中件日志中建立資源和活動(dòng)之間的關(guān)系并使用皮爾遜相關(guān)系數(shù)計(jì)算資源之間一個(gè)過程模型，該過程模型總是以活A(yù) 執(zhí)行完后，存在兩種情況，第一種，第二種是只執(zhí)行活動(dòng) E。按照該模.1 中的事件日志。該日志包含 5 個(gè)過，每個(gè)活動(dòng)對應(yīng)一個(gè)資源。例如：案對應(yīng)的資源為 John、Mike、John、P

【參考文獻(xiàn)】：
期刊論文
[1]一種基于禁忌搜索算法的流程挖掘方法[J]. 白雪驄,朱焱.  計(jì)算機(jī)科學(xué). 2016(04)
[2]YAWL與BPMN的雙向映射研究[J]. 葉劍虹,葉雙.  系統(tǒng)仿真學(xué)報(bào). 2013(01)
[3]一種能挖掘不完備日志的改進(jìn)α算法[J]. 瞿華.  計(jì)算機(jī)工程與應(yīng)用. 2012(15)
[4]αH算法:工作流挖掘中一種能挖掘隱含任務(wù)的擴(kuò)展α算法[J]. 馬慧,湯庸,吳凌坤.  計(jì)算機(jī)科學(xué). 2011(04)
[5]基于工作流日志的組織結(jié)構(gòu)挖掘研究[J]. 高昂,楊揚(yáng),王玥薇,何廣軍.  計(jì)算機(jī)應(yīng)用研究. 2009(12)
[6]可解決多種復(fù)雜任務(wù)的過程挖掘算法[J]. 顧春琴,常會(huì)友,陶乾,衣楊.  計(jì)算機(jī)集成制造系統(tǒng). 2009(11)
[7]過程挖掘中一種能發(fā)現(xiàn)重復(fù)任務(wù)的擴(kuò)展α算法[J]. 李嘉菲,劉大有,楊博.  計(jì)算機(jī)學(xué)報(bào). 2007(08)
[8]用著色Petri網(wǎng)建模工作流模式[J]. 聞立杰,王建民,孫家廣.  計(jì)算機(jī)科學(xué). 2006(06)
[9]一種提高系統(tǒng)柔性的工作流建模方法研究[J]. 范玉順,吳 澄.  軟件學(xué)報(bào). 2002(04)
[10]工作流技術(shù)綜述[J]. 羅海濱,范玉順,cims.tsinghua.edu.cn,吳澄.  軟件學(xué)報(bào). 2000(07)

博士論文
[1]基于工作流網(wǎng)的過程挖掘算法研究[D]. 聞立杰.清華大學(xué) 2007



本文編號：3441446