發(fā)布時(shí)間：2017-04-19 15:02

  本文關(guān)鍵詞：基于Petri網(wǎng)及事件日志的過程挖掘方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：過程挖掘是把數(shù)據(jù)挖掘技術(shù)和過程建模方法相連接的新興技術(shù),給定信息系統(tǒng)記錄的可觀察行為的日志,運(yùn)用過程挖掘技術(shù)從中提取有用信息,通過分析從而自動(dòng)地建立描述這些行為的過程模型,還原業(yè)務(wù)流程的運(yùn)行過程。在信息技術(shù)高速發(fā)展的環(huán)境下,業(yè)務(wù)流程管理系統(tǒng)對(duì)企業(yè)具有越來越重要的作用,而信息系統(tǒng)在運(yùn)行過程中會(huì)記錄大量的日志文件,利用過程挖掘技術(shù)能夠還原運(yùn)行過程,從而有助于企業(yè)改進(jìn)業(yè)務(wù)流程。因此,研究過程挖掘方法具有重大的理論價(jià)值和應(yīng)用價(jià)值。以往基于事件日志的過程挖掘方法大多是根據(jù)任務(wù)間的因果關(guān)系來進(jìn)行的,主要是根據(jù)任務(wù)間的直接依賴關(guān)系構(gòu)建過程模型,具有很大的局限性�，F(xiàn)存的過程挖掘方法中,雖然有能挖掘間接依賴的方法,卻沒有從過程行為的角度進(jìn)行分析。行為輪廓關(guān)系能夠很好地描述活動(dòng)間的次序關(guān)系,所以可以用行為輪廓關(guān)系來表示事件日志中任務(wù)間的因果關(guān)系。另外,當(dāng)事件日志中所含日志軌跡或任務(wù)數(shù)量過多時(shí),挖掘過程是比較耗時(shí)的,由于運(yùn)行時(shí)間過長(zhǎng)而導(dǎo)致挖掘效率低,因此,如何快速高效地進(jìn)行過程挖掘也是一個(gè)值得研究的問題。針對(duì)這兩個(gè)問題,本文基于Petri網(wǎng)及事件日志提出了兩種過程挖掘方法,經(jīng)過驗(yàn)證,能夠很好地解決這兩個(gè)問題。本文的主要貢獻(xiàn)如下：(1)以往的過程挖掘方法,很少有能挖掘出含有間接依賴的過程模型,本文用行為輪廓關(guān)系來表示任務(wù)間的間接依賴關(guān)系,給出了擬間接依賴的概念,從而提出了一個(gè)能有效挖掘含有間接依賴的過程模型的過程挖掘方法。本文提出的基于擬間接依賴的過程模型挖掘方法,以Petri網(wǎng)及事件日志相關(guān)知識(shí)為基礎(chǔ),把行為輪廓融入其中,依據(jù)行為輪廓建立初始模型；然后基于增量日志和擬間接依賴關(guān)系調(diào)整模型；最后根據(jù)評(píng)價(jià)標(biāo)準(zhǔn)選出最優(yōu)模型。此方法特別適用于挖掘含有間接依賴的過程模型。(2)針對(duì)當(dāng)事件日志中所含日志軌跡或任務(wù)數(shù)量過多時(shí),挖掘過程比較耗時(shí)這一問題,本文以Petri網(wǎng)及事件日志的行為輪廓為基礎(chǔ),提出基于模型合并的過程挖掘方法。首先,根據(jù)各個(gè)日志的行為輪廓分別建立子模型,找出子模型的最大匹配域進(jìn)而根據(jù)域行為輪廓合并最大匹配域得到初始合并模型,然后再根據(jù)日志的行為輪廓把剩余的變遷插入到合適的位置得到最終挖掘的模型。該方法把匹配域看作一個(gè)整體,大大簡(jiǎn)化了建模過程,提高了建模的效率。通過分析建模實(shí)例,驗(yàn)證了本文所述方法的可行性。
【關(guān)鍵詞】：過程挖掘 Petri網(wǎng)行為輪廓 事件日志 擬間接依賴 模型合并
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP301.1;TP391.1
【目錄】：

• 摘要5-7
• Abstract7-15
• 引言15-17
• 1 緒論17-25
• 1.1 研究背景17-18
• 1.2 研究現(xiàn)狀18-22
• 1.2.1 過程挖掘方面18-20
• 1.2.2 模型的一致性檢測(cè)方面20-21
• 1.2.3 模型合并方面21-22
• 1.3 研究動(dòng)機(jī)22-23
• 1.4 本文的內(nèi)容安排23-25
• 2 基本知識(shí)25-32
• 2.1 Petri網(wǎng)的相關(guān)知識(shí)25-27
• 2.1.1 Petri網(wǎng)的基本概念25-26
• 2.1.2 Petri網(wǎng)的基本性質(zhì)26-27
• 2.2 事件日志27-29
• 2.3 行為輪廓29-32
• 2.3.1 行為輪廓的基本概念29-30
• 2.3.2 行為輪廓的性質(zhì)30-32
• 3 基于擬間接依賴的過程挖掘方法32-42
• 3.1 概述32
• 3.2 基本概念32-34
• 3.3 基于擬間接依賴的過程模型挖掘方法34-37
• 3.3.1 基于事件日志行為輪廓的過程模型基本結(jié)構(gòu)34-35
• 3.3.2 任務(wù)間擬間接依賴關(guān)系的確定35-36
• 3.3.3 基于擬間接依賴的過程模型挖掘算法36-37
• 3.4 實(shí)例分析37-40
• 3.5 本章小結(jié)40-42
• 4 基于模型合并的過程挖掘方法42-49
• 4.1 概述42
• 4.2 基本概念42-43
• 4.3 基于模型合并的挖掘方法43-45
• 4.3.1 基于行為輪廓的模型合并方法43-44
• 4.3.2 基于模型合并的過程挖掘算法44-45
• 4.4 實(shí)例分析45-48
• 4.5 本章小結(jié)48-49
• 5 結(jié)論49-51
• 5.1 本文的主要工作49
• 5.2 未來工作49-51
• 參考文獻(xiàn)51-57
• 致謝57-58
• 作者簡(jiǎn)介及讀研期間主要科研成果58

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 郝克剛,段振華;多出口Petri網(wǎng)與Petri網(wǎng)的等價(jià)性[J];計(jì)算機(jī)學(xué)報(bào);1989年05期

2 ;第八屆全國(guó)Petri網(wǎng)學(xué)術(shù)年會(huì)征文通知[J];計(jì)算機(jī)學(xué)報(bào);2001年02期

3 王精明;江怡順;;基于Petri網(wǎng)的非演繹安全模型的分析與驗(yàn)證[J];滁州學(xué)院學(xué)報(bào);2012年02期

4 楊文源;知識(shí)Petri網(wǎng)與機(jī)器人裝配規(guī)劃[J];南京航空航天大學(xué)學(xué)報(bào);1995年01期

5 王自強(qiáng);馮博琴;;基于參數(shù)化Petri網(wǎng)的主動(dòng)數(shù)據(jù)庫的行為研究[J];計(jì)算機(jī)科學(xué);2003年02期

6 黃金志,胡健生,廖峗,柴仁文;基于Petri網(wǎng)的程序緩沖區(qū)溢出檢測(cè)方法[J];計(jì)算機(jī)應(yīng)用;2005年05期

7 陳余慶;莊嚴(yán);王偉;;基于Petri網(wǎng)的多機(jī)器人協(xié)作任務(wù)分配與導(dǎo)航研究[J];大連理工大學(xué)學(xué)報(bào);2008年04期

8 郁ng;李彤;王煒;張坤;;基于Petri網(wǎng)的軟件演化過程[J];計(jì)算機(jī)應(yīng)用與軟件;2008年10期

9 高瑞敏;許勇;張建飛;;一種基于Petri網(wǎng)的全局可控網(wǎng)絡(luò)的構(gòu)建方案[J];軟件導(dǎo)刊;2012年01期

10 田國(guó)會(huì),李曉磊,楊西俠;Petri網(wǎng)方法及其在離散事件動(dòng)態(tài)系統(tǒng)研究中的應(yīng)用[J];山東工業(yè)大學(xué)學(xué)報(bào);2000年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 殷振慧;亓卓然;高慶吉;董慧芬;;基于時(shí)間Petri網(wǎng)的跑道侵入預(yù)測(cè)研究[A];上�？崭郏ǖ�16輯）[C];2013年

2 薛瑜;李承家;呂莉芳;;模糊Petri網(wǎng)與連續(xù)Petri網(wǎng)的關(guān)系[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

3 張旭;魏建;熊靜;;基于Petri網(wǎng)的民航旅行代理服務(wù)工作流建模研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

4 張輝;董榮勝;高西;;一種嵌入式系統(tǒng)擴(kuò)展流關(guān)系Petri網(wǎng)及應(yīng)用[A];廣西計(jì)算機(jī)學(xué)會(huì)2007年年會(huì)論文集[C];2007年

5 劉長(zhǎng)有;秦瑛;;基于Petri網(wǎng)的機(jī)場(chǎng)航班流量?jī)?yōu)化調(diào)度[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

6 胡紅革;宋亞輝;黃大貴;;用混合Petri網(wǎng)對(duì)微開關(guān)加工系統(tǒng)建模和仿真[A];中國(guó)儀器儀表學(xué)會(huì)第六屆青年學(xué)術(shù)會(huì)議論文集[C];2004年

7 呂莉芳;李承家;薛瑜;;時(shí)延離散Petri網(wǎng)的形式分析[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

8 趙不賄;王霄;趙德安;蔡蘭;;人工智能中的Petri網(wǎng)方法[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];1998年

9 桂志波;周德民;鄭應(yīng)平;;一種加時(shí)變遷Petri網(wǎng)的形式化描述與分析[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

10 趙志允;孫明太;陳建華;劉鋼;;基于Petri網(wǎng)的水面艦艇反潛CGF建模[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 郭金維;基于函數(shù)配置的柔性制造系統(tǒng)Petri網(wǎng)控制器設(shè)計(jì)[D];西安電子科技大學(xué);2014年

2 董利達(dá);基于序狀Petri網(wǎng)的離散事件系統(tǒng)監(jiān)控理論[D];浙江大學(xué);2004年

3 吳維敏;離散事件系統(tǒng)的Petri網(wǎng)控制器綜合[D];浙江大學(xué);2002年

4 岳昊;基于混合Petri網(wǎng)的城市道路交通網(wǎng)絡(luò)建模與仿真[D];山東科技大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張?zhí)O;基于Petri網(wǎng)的肉牛質(zhì)量追溯SaaS應(yīng)用研發(fā)[D];西北農(nóng)林科技大學(xué);2015年

2 張舍予;基于Petri網(wǎng)的多品種小批量生產(chǎn)企業(yè)生產(chǎn)流程建模研究[D];哈爾濱工業(yè)大學(xué);2015年

3 溫李慶;基于Petri網(wǎng)的飛機(jī)總裝配生產(chǎn)線建模及調(diào)度優(yōu)化研究[D];浙江大學(xué);2015年

4 黃鵬;基于Petri網(wǎng)的熱源追蹤控制方法研究[D];新疆大學(xué);2015年

5 徐佳東;基于Petri網(wǎng)的原油調(diào)度問題研究[D];浙江大學(xué);2014年

6 徐海彬;基于Petri網(wǎng)的轎車曲軸FMS系統(tǒng)設(shè)計(jì)及調(diào)度優(yōu)化[D];山東大學(xué);2015年

7 安琪;基于擴(kuò)展Petri網(wǎng)的地鐵車門系統(tǒng)故障診斷方法研究[D];北京交通大學(xué);2016年

8 王亞濤;基于Petri網(wǎng)的城市軌道交通信號(hào)系統(tǒng)脆弱性研究[D];北京交通大學(xué);2016年

9 化佩;基于Petri網(wǎng)及事件日志的過程挖掘方法研究[D];安徽理工大學(xué);2016年

10 何秀霞;基于Petri網(wǎng)的車站調(diào)度模型的研究[D];太原科技大學(xué);2010年

  本文關(guān)鍵詞：基于Petri網(wǎng)及事件日志的過程挖掘方法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：316506