發(fā)布時(shí)間：2021-03-11 08:49

　　近年來,業(yè)務(wù)流程管理系統(tǒng)得到越來越多企業(yè)的關(guān)注。在企業(yè)運(yùn)行管理過程中會(huì)生成海量的日志數(shù)據(jù)。根據(jù)日志數(shù)據(jù)可以構(gòu)建業(yè)務(wù)流程模型了解系統(tǒng)運(yùn)行狀態(tài),便于管理人員進(jìn)行故障檢測(cè)和系統(tǒng)性能優(yōu)化。然而事件日志中往往包含高頻混沌活動(dòng),低頻混沌活動(dòng),非頻繁行為等。在業(yè)務(wù)流程管理中運(yùn)用過濾技術(shù)能夠過濾業(yè)務(wù)流程中混沌活動(dòng)簡化業(yè)務(wù)流程的流關(guān)系,避免業(yè)務(wù)流程繁冗,提高挖掘業(yè)務(wù)流程模型的合適度,還能夠保留有效低頻活動(dòng)用于優(yōu)化業(yè)務(wù)流程。因此本文提出基于Petri網(wǎng)過濾技術(shù)業(yè)務(wù)流程挖掘方法具有一定的理論意義和實(shí)用價(jià)值。以往的過濾技術(shù)大多是以高頻優(yōu)先決策來建模,事件日志發(fā)生頻率高就認(rèn)為是業(yè)務(wù)流程的主要行為,這樣高頻混沌活動(dòng)就作為主要活動(dòng)保留在業(yè)務(wù)流程中。發(fā)生次數(shù)少的事件日志被認(rèn)為是噪音直接過濾掉,因此有效低頻活動(dòng)就被作為噪音過濾掉。顯然這種過濾方法存在一定的局限性。為了更好的處理上述問題,本文提出基于Petri網(wǎng)過濾技術(shù)的業(yè)務(wù)流程挖掘方法。并通過實(shí)例分析驗(yàn)證了所提出過濾算法的有效性。本文的主要貢獻(xiàn)如下:（1）過程挖掘的重點(diǎn)在于發(fā)現(xiàn)頻繁行為,而非頻繁行為往往被認(rèn)為是異常值或者噪音被忽略,但非頻繁的行為也可能對(duì)業(yè)務(wù)流程的管理... 

【文章來源】：安徽理工大學(xué)安徽省

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

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

【部分圖文】：

圖１本文結(jié)構(gòu)圖??Ｆｉｇｌ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｔｈｅ?ｐａｐｅｒ??

２基礎(chǔ)知識(shí)??遷￣和？２具有嚴(yán)格的順序關(guān)系，記為Ａ—ｐＧ。??圖２?（ｂ）初始庫所只有一個(gè)標(biāo)識(shí)，要么ｑ發(fā)生？２不發(fā)生，要么發(fā)生＾不發(fā)生。??匕和（２不可能同時(shí)出現(xiàn)在一條發(fā)生序列，變遷＾和／２是排他關(guān)系，記為ｒＩ＋／＾２。??圖２中（ｃ）和（ｄ）表明＾和？２在一個(gè)發(fā)生序列中的發(fā)生順序不確定，可能同時(shí)??發(fā)生或循環(huán)發(fā)生，是交叉關(guān)系，記為＾｜｜ｐｒ２。??Ａ＿?Ｊｊ?＾?ｉ?＾??＾－０?ｃｉｐ?。。?Ｊｌ?Ａ＿??Ｉ?曹?丄??＾?。?５］?ａＬ?Ｃ—ｒ＾〇??ｔＰ?Ｉ．?６?７?＾??（ａ）嚴(yán)格序?（ｂ）排他序?（ｃ）交叉序?（ｄ）交叉序??圖２行為輪廓的變遷關(guān)系??

圖３活動(dòng)之間關(guān)系矩陣??Ｆｉｇｕｒｅ３?ｒｅｌａｔｉｏｎｓｈｉｐ?ｍａｔｒｉｘ?ｂｅｔｗｅｅｎ?ａｃｔｉｖｉｔｉｅｓ??在活動(dòng)之間關(guān)系矩陣中可以明顯看到６個(gè)聯(lián)合發(fā)生不變量，在圖３中用方框表示??出了，其中ＣＯｅｉ＝｛Ｂ，Ｃ｝可以觀察到ＢｅＣＯｑ，當(dāng)活動(dòng)５出現(xiàn)在日志??義＝｛〇？！，?ｃｒ２，ｃｒ３，?〇ｒ４，?ｃｒ５｝中時(shí)，活動(dòng)?Ｃ?也出現(xiàn)在日志；Ｉ?＝?｛〇■！，ｃｒ２，?ｃｒ３，ｃｒ４，ｃｒ５｝中。且他??們都是以Ｂ，Ｃ順序發(fā)生在日志中，所以Ｂ，Ｃ是強(qiáng)因果關(guān)系對(duì)同理還有兩??個(gè)聯(lián)合發(fā)生不變量Ｃ％?＝?｛Ｄ｝，Ｃ％?＝?｛Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ｝。強(qiáng)因果關(guān)系對(duì)??乂＝＞五，五，／／＝＞／，０＼＝｛Ｊ｝。ＣＯＣ５＝｛Ｋ，Ｌ，Ｍ｝強(qiáng)因果關(guān)系對(duì)??Ｃ＜９Ｃ５?＝｛Ｎ｝。??根據(jù)算法步驟６運(yùn)用過濾函數(shù)辦（ＣＴ，）發(fā)現(xiàn)日志中隱藏的活動(dòng)對(duì)之間關(guān)系。從??日志；１?＝?｛０＞１，０＇２，（７３，０＇４，￡７５｝中運(yùn)用過濾函數(shù)刪除活動(dòng)８，（：可得：??ＣＴｉ?￣?＾｛ｂ

【參考文獻(xiàn)】：
期刊論文
[1]基于統(tǒng)計(jì)α算法的過程挖掘[J]. 余建波,董晨陽,李傳鋒,程輝,孫習(xí)武.  北京航空航天大學(xué)學(xué)報(bào). 2018(05)
[2]融合特征網(wǎng)與模塊網(wǎng)的業(yè)務(wù)過程挖掘[J]. 程騰騰,方賢文,王麗麗,劉祥偉.  計(jì)算機(jī)工程與應(yīng)用. 2017(20)
[3]業(yè)務(wù)流程的形式化設(shè)計(jì)與驗(yàn)證[J]. 丁明,張書玲,張琛.  北京理工大學(xué)學(xué)報(bào). 2016(11)
[4]基于TC-Net的工作流模型研究[J]. 黃冬梅,許瓊瓊,賀琪,杜艷玲.  計(jì)算機(jī)工程與應(yīng)用. 2016(15)

碩士論文
[1]基于Petri網(wǎng)的業(yè)務(wù)流程模型一致性分析[D]. 劉璐.安徽理工大學(xué) 2014



本文編號(hào)：3076207