【大學(xué)】基于工作流網(wǎng)的成批處理工作流模型挖掘方法ppt課件

1、docin/sundae_mengOutline成批處置任務(wù)流模型發(fā)掘算法成批處置任務(wù)流模型發(fā)掘算法2問題的提出問題的提出1成批處置特征發(fā)掘優(yōu)化方法成批處置特征發(fā)掘優(yōu)化方法3仿真實(shí)驗(yàn)仿真實(shí)驗(yàn)4問題的提出問題的提出1問題的提出問題的提出1問題的提出：研討背景問題的提出：研討背景q成批處置任務(wù)流q一類包含成批處置區(qū)的特殊業(yè)務(wù)過程q成批處置區(qū)中同一類型任務(wù)流活動(dòng)的多個(gè)活動(dòng)實(shí)例可進(jìn)展合并處置q本來分別執(zhí)行的多個(gè)活動(dòng)實(shí)例可成組合并執(zhí)行q例：某公司處置共享租車的任務(wù)流 q活動(dòng)A為提出租車懇求；活動(dòng)B審批租車懇求；假設(shè)租車懇求未被審批經(jīng)過，那么選擇活動(dòng)C發(fā)送回絕通知，反之選擇活動(dòng)D安排出租車；活動(dòng)E為通知司

2、機(jī)；活動(dòng)G為通知乘車人；活動(dòng)H為乘車人繳費(fèi)。問題的提出：研討背景問題的提出：研討背景假設(shè)系統(tǒng)事件日志中包含了活動(dòng)實(shí)例執(zhí)行時(shí)的輸入輸出數(shù)據(jù)、開場與終了時(shí)間假設(shè)系統(tǒng)事件日志中包含了活動(dòng)實(shí)例執(zhí)行時(shí)的輸入輸出數(shù)據(jù)、開場與終了時(shí)間等，該業(yè)務(wù)過程在執(zhí)行時(shí)產(chǎn)生的部分事件日志記錄可用表等，該業(yè)務(wù)過程在執(zhí)行時(shí)產(chǎn)生的部分事件日志記錄可用表1表表4描畫描畫 活動(dòng)活動(dòng)A為提出租車懇求；活動(dòng)為提出租車懇求；活動(dòng)B審批租車懇求；假設(shè)租車懇求被審批經(jīng)過，那么審批租車懇求；假設(shè)租車懇求被審批經(jīng)過，那么選擇活動(dòng)選擇活動(dòng)D安排出租車；留意合并情況安排出租車；留意合并情況問題的提出：研討背景問題的提出：研討背景m活動(dòng)A為提出租車懇

3、求；活動(dòng)B審批租車懇求；假設(shè)租車懇求被審批經(jīng)過，那么選擇活動(dòng)D安排出租車；然后執(zhí)行活動(dòng)E通知司機(jī)；然后執(zhí)行活動(dòng)G通知乘車人；留意分解情況問題的提出：研討的問題問題的提出：研討的問題q從這個(gè)例子容易得出如下結(jié)論：從這個(gè)例子容易得出如下結(jié)論：q成批處置區(qū)外的活動(dòng)實(shí)例各自獨(dú)立執(zhí)行，并具有完好的成批處置區(qū)外的活動(dòng)實(shí)例各自獨(dú)立執(zhí)行，并具有完好的事件記錄；事件記錄；q并發(fā)過程實(shí)例并發(fā)過程實(shí)例P1與與P2位于成批處置區(qū)中具有一樣出發(fā)位于成批處置區(qū)中具有一樣出發(fā)時(shí)間與目的地的同一活動(dòng)的實(shí)例將分組合并為新的活動(dòng)實(shí)時(shí)間與目的地的同一活動(dòng)的實(shí)例將分組合并為新的活動(dòng)實(shí)例后再執(zhí)行，以節(jié)約乘車費(fèi)用或執(zhí)行開銷例如：例后再執(zhí)

4、行，以節(jié)約乘車費(fèi)用或執(zhí)行開銷例如：Zhang, Wang兩人均只需支付兩人均只需支付50元而非元而非100元，這導(dǎo)致了元，這導(dǎo)致了P2的的部分活動(dòng)實(shí)例的事件記錄隱含于部分活動(dòng)實(shí)例的事件記錄隱含于P1的事件記錄中。的事件記錄中。q現(xiàn)有的過程發(fā)掘方法大都未思索成批處置區(qū)的存在，同時(shí)現(xiàn)有的過程發(fā)掘方法大都未思索成批處置區(qū)的存在，同時(shí)會(huì)忽視這些隱含的事件記錄或?qū)⑵渥鳛樵肼晹?shù)據(jù)進(jìn)展處置，會(huì)忽視這些隱含的事件記錄或?qū)⑵渥鳛樵肼晹?shù)據(jù)進(jìn)展處置，因此并不適用于處理成批處置任務(wù)流模型的發(fā)掘問題。因此并不適用于處理成批處置任務(wù)流模型的發(fā)掘問題。 q因此，需求研討可從支持成批處置任務(wù)流系統(tǒng)的日志文件因此，需求研討可從

5、支持成批處置任務(wù)流系統(tǒng)的日志文件中自動(dòng)構(gòu)建成批處置任務(wù)流模型的任務(wù)流發(fā)掘方法。中自動(dòng)構(gòu)建成批處置任務(wù)流模型的任務(wù)流發(fā)掘方法。問題的提出：相關(guān)概念的方式化描畫問題的提出：相關(guān)概念的方式化描畫q為便于闡明，本文利用為便于闡明，本文利用WF-net對(duì)成批處置任務(wù)流模型描對(duì)成批處置任務(wù)流模型描畫如下畫如下 ：Outline成批處置任務(wù)流模型發(fā)掘算法成批處置任務(wù)流模型發(fā)掘算法2問題的提出問題的提出1成批處置特征發(fā)掘優(yōu)化方法成批處置特征發(fā)掘優(yōu)化方法3仿真實(shí)驗(yàn)仿真實(shí)驗(yàn)4問題的提出問題的提出1問題的提出問題的提出1算法思想算法思想 q成批處置任務(wù)流模型主要包含傳統(tǒng)任務(wù)流模型與成批處置區(qū)兩成批處置任務(wù)流模型主要

6、包含傳統(tǒng)任務(wù)流模型與成批處置區(qū)兩部分信息。部分信息。q現(xiàn)有基于現(xiàn)有基于WF-net的過程發(fā)掘方法已被證明可有效處理傳統(tǒng)任的過程發(fā)掘方法已被證明可有效處理傳統(tǒng)任務(wù)流模型的發(fā)掘問題，而成批處置區(qū)中活動(dòng)實(shí)例的分組合并涉務(wù)流模型的發(fā)掘問題，而成批處置區(qū)中活動(dòng)實(shí)例的分組合并涉及多個(gè)并發(fā)過程實(shí)例。及多個(gè)并發(fā)過程實(shí)例。q因此，本文設(shè)計(jì)的發(fā)掘方法從檢測過程實(shí)例的并發(fā)關(guān)系出發(fā)，因此，本文設(shè)計(jì)的發(fā)掘方法從檢測過程實(shí)例的并發(fā)關(guān)系出發(fā)，主要思緒是：主要思緒是：q首先經(jīng)過分析活動(dòng)實(shí)例的輸入輸出等數(shù)據(jù)來發(fā)現(xiàn)成批處置區(qū)以首先經(jīng)過分析活動(dòng)實(shí)例的輸入輸出等數(shù)據(jù)來發(fā)現(xiàn)成批處置區(qū)以及隱含的事件記錄及隱含的事件記錄q然后將這些事件記

7、錄參與到事件日志并利用現(xiàn)有基于然后將這些事件記錄參與到事件日志并利用現(xiàn)有基于WF-net 的過程發(fā)掘方法來發(fā)掘其對(duì)應(yīng)的傳統(tǒng)任務(wù)流模型的過程發(fā)掘方法來發(fā)掘其對(duì)應(yīng)的傳統(tǒng)任務(wù)流模型q最后結(jié)合之前發(fā)現(xiàn)的成批處置區(qū)便可獲得成批處置任務(wù)流模型最后結(jié)合之前發(fā)現(xiàn)的成批處置區(qū)便可獲得成批處置任務(wù)流模型 根本概念根本概念 q為便于描畫，首先定義算法中用到根本概念定義如下為便于描畫，首先定義算法中用到根本概念定義如下 ：根本概念繼根本概念繼1根本概念繼根本概念繼2根本概念繼根本概念繼3過程描畫過程描畫 q本文設(shè)計(jì)的成批處置任務(wù)流模型發(fā)掘方法可分為成批處置區(qū)本文設(shè)計(jì)的成批處置任務(wù)流模型發(fā)掘方法可分為成批處置區(qū)發(fā)掘、隱

8、含任務(wù)流活動(dòng)記錄構(gòu)建和成批處置任務(wù)流模型構(gòu)建發(fā)掘、隱含任務(wù)流活動(dòng)記錄構(gòu)建和成批處置任務(wù)流模型構(gòu)建三個(gè)階段三個(gè)階段 過程描畫繼過程描畫繼qdetectBPA函數(shù)主要用于根據(jù)定義函數(shù)主要用于根據(jù)定義14斷定活動(dòng)序列能斷定活動(dòng)序列能否用于構(gòu)建一個(gè)成批處置區(qū)，并將相關(guān)的成批處置區(qū)否用于構(gòu)建一個(gè)成批處置區(qū)，并將相關(guān)的成批處置區(qū)信息保管于集合信息保管于集合BPS中；中；qgetImplictEvents函數(shù)結(jié)合過程實(shí)例間的并發(fā)情況與函數(shù)結(jié)合過程實(shí)例間的并發(fā)情況與成批處置區(qū)信息，構(gòu)建出隱含的部分活動(dòng)實(shí)例事件記成批處置區(qū)信息，構(gòu)建出隱含的部分活動(dòng)實(shí)例事件記錄；錄；qconstructWF函數(shù)主要利用現(xiàn)有基于函

9、數(shù)主要利用現(xiàn)有基于WF-net 的過程的過程發(fā)掘方法，從事件日志中構(gòu)建傳統(tǒng)任務(wù)流模型部分的發(fā)掘方法，從事件日志中構(gòu)建傳統(tǒng)任務(wù)流模型部分的元素。元素。 qdetectBPA函數(shù)中產(chǎn)生活動(dòng)成批處置特征集是一個(gè)計(jì)函數(shù)中產(chǎn)生活動(dòng)成批處置特征集是一個(gè)計(jì)算量較大的操作。為提高算法性能，本文設(shè)計(jì)了一種算量較大的操作。為提高算法性能，本文設(shè)計(jì)了一種活動(dòng)成批處置特征發(fā)掘優(yōu)化方法活動(dòng)成批處置特征發(fā)掘優(yōu)化方法 Outline成批處置任務(wù)流模型發(fā)掘算法成批處置任務(wù)流模型發(fā)掘算法2問題的提出問題的提出1成批處置特征發(fā)掘優(yōu)化方法成批處置特征發(fā)掘優(yōu)化方法3仿真實(shí)驗(yàn)仿真實(shí)驗(yàn)4問題的提出問題的提出1問題的提出問題的提出1相關(guān)定

10、義與規(guī)那么相關(guān)定義與規(guī)那么詳細(xì)過程詳細(xì)過程 q采用分層搜采用分層搜索戰(zhàn)略索戰(zhàn)略q并以規(guī)那么并以規(guī)那么1作為修剪規(guī)作為修剪規(guī)那么以減少那么以減少搜索次數(shù)搜索次數(shù) Outline成批處置任務(wù)流模型發(fā)掘算法成批處置任務(wù)流模型發(fā)掘算法2問題的提出問題的提出1成批處置特征發(fā)掘優(yōu)化方法成批處置特征發(fā)掘優(yōu)化方法3仿真實(shí)驗(yàn)仿真實(shí)驗(yàn)4問題的提出問題的提出1問題的提出問題的提出1實(shí)驗(yàn)設(shè)置實(shí)驗(yàn)設(shè)置q經(jīng)過對(duì)共享租車流程進(jìn)展仿真以產(chǎn)惹事件日志文件，經(jīng)過對(duì)共享租車流程進(jìn)展仿真以產(chǎn)惹事件日志文件，詳細(xì)仿真參數(shù)設(shè)置如下：詳細(xì)仿真參數(shù)設(shè)置如下：q(1)乘車懇求的到達(dá)服從參數(shù)為的泊松分布；乘車懇求的到達(dá)服從參數(shù)為的泊松分布；q(2)車輛總數(shù)為車輛總數(shù)為5，各車僅配備，各車僅配備1名司機(jī)且最多可同時(shí)載名司機(jī)且最多可同時(shí)載4位乘客；位乘客；q(3)乘車目的地獨(dú)一；乘車目的地獨(dú)一；q(4)調(diào)度時(shí)根據(jù)先來先效力的原那么選擇具有一樣出發(fā)調(diào)度時(shí)根據(jù)先來先效力的原那么選擇具有一樣出發(fā)時(shí)間與目的地的等待活動(dòng)實(shí)例，被選中的車輛在經(jīng)過時(shí)間與目的地的等待活動(dòng)實(shí)例，被選中的車輛在經(jīng)過10個(gè)時(shí)間間隔后可再次參與調(diào)度。個(gè)時(shí)間間隔后可再次參與調(diào)度。實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)結(jié)果q采用采用f度量來丈量發(fā)掘得到的模型與事件日志的符合性，度量來丈