本文關(guān)鍵詞： 相似性度量 任務(wù)發(fā)生關(guān)系 流程模型 完全前綴展開 Petri網(wǎng)　出處：《計算機(jī)研究與發(fā)展》2017年04期 　論文類型：期刊論文

【摘要】：針對流程模型行為相似性度量難題,提出了一種基于任務(wù)發(fā)生關(guān)系的流程模型相似性度量TOR.基于Petri網(wǎng)的完全前綴展開理論,提出了節(jié)點編號算法以及最近公共前驅(qū)計算方法,在此基礎(chǔ)上定義了任務(wù)間3種基本的發(fā)生關(guān)系:因果、并行和互斥,并給出這些關(guān)系的高效計算方法和模型相似度計算公式.TOR能有效處理不可見任務(wù)和非自由選擇結(jié)構(gòu),基于來自企業(yè)實際模型的實驗證明了TOR具備較好的效果和性能,與已有算法相比,TOR能較好地滿足行為相似性算法應(yīng)具備的性質(zhì).
[Abstract]:Aiming at the problem of process model behavior similarity measurement, a process model similarity measurement based on task occurrence relationship is proposed. The theory of complete prefix expansion based on Petri net is proposed. The node numbering algorithm and the most recent common precursor calculation method are proposed. On this basis, three basic relationships between tasks are defined: causality, parallelism and mutual exclusion. The efficient calculation method of these relationships and the model similarity calculation formula. TOR can effectively deal with invisible tasks and non-free choice structures. Experiments based on the actual enterprise model show that TOR has better effect and performance. Compared with the existing algorithms, TOR can better satisfy the properties of the behavior similarity algorithm.
【作者單位】： 清華大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項目(61472207,61325008)~~
【分類號】：TP301.6
【正文快照】： 流程模型對于一個企業(yè)來說,具有十分重要的價值,它的作用不僅僅是對企業(yè)業(yè)務(wù)流程的具體刻畫,而且有利于企業(yè)對業(yè)務(wù)流程進(jìn)行分析、驗證和優(yōu)化[1].流程模型的管理包括模型分析、模型檢索和模型重用等方面[2].流程模型相似性度量在流程模型管理的各個方面都發(fā)揮著非常重要的作用.

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 賀彩云;李淑娟;閻獻(xiàn)國;;工作流程管理系統(tǒng)中關(guān)鍵技術(shù)的研究[J];現(xiàn)代制造工程;2006年07期

2 畢敬;朱志良;;動態(tài)服務(wù)流程模型混合分割方法及應(yīng)用[J];東北大學(xué)學(xué)報(自然科學(xué)版);2010年05期

3 王仁生;陳龍;黃臻;;一種可調(diào)度的流程模型[J];四川通信技術(shù);1998年02期

4 孫大松;張小麗;孫立鐫;王海龍;;業(yè)務(wù)流程模型中生成特征模型方法的研究[J];計算機(jī)工程與應(yīng)用;2010年33期

5 趙衛(wèi)東;孫一鳴;;一種基于角色相容度的流程復(fù)雜度度量方法[J];計算機(jī)集成制造系統(tǒng);2012年10期

6 汪抒浩;聞立杰;魏代森;王建民;閆志強(qiáng);;基于任務(wù)最短跟隨距離矩陣的流程模型行為相似性算法[J];計算機(jī)集成制造系統(tǒng);2013年08期

7 石美紅;陳亮;宇恒星;曹開端;;基于時變滑窗的自適應(yīng)流程挖掘方法[J];計算機(jī)集成制造系統(tǒng);2012年03期

8 傅向華;明仲;彭小剛;;基于SOA的流程與數(shù)據(jù)關(guān)聯(lián)模型研究[J];計算機(jī)應(yīng)用研究;2008年01期

9 石美紅;曹開端;陳亮;王泉峰;;基于相鄰事件概率統(tǒng)計的流程挖掘方法[J];計算機(jī)應(yīng)用;2011年05期

10 黃紅梅;;動態(tài)挖掘流程模型的有向環(huán)剪枝和補(bǔ)償算法[J];廣東水利電力職業(yè)技術(shù)學(xué)院學(xué)報;2014年01期

相關(guān)會議論文 前5條

1 周潔靚;嚴(yán)雋薇;劉敏;;狀態(tài)驅(qū)動的可執(zhí)行業(yè)務(wù)流程模型的設(shè)計與實現(xiàn)[A];全國先進(jìn)制造技術(shù)高層論壇暨第七屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2008年

2 喬非;吳啟迪;沈榮芳;;基于Petri網(wǎng)的事務(wù)流程模型[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第4卷）[C];1997年

3 王勇;翟建設(shè);;基于人員-時間Petri網(wǎng)的氣象業(yè)務(wù)保障流程模型研究[A];信息技術(shù)在氣象領(lǐng)域的開發(fā)應(yīng)用論文集（二）[C];2006年

4 李瀟;周媛莎;徐瑋;成偉華;張亮;;ACOM2BPEL:一種業(yè)務(wù)流程模型到執(zhí)行語言的轉(zhuǎn)換方法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

5 劉建國;趙德勇;范亞;;裝備維修組織運行機(jī)制仿真研究[A];'2002系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集（第四卷）[C];2002年

相關(guān)重要報紙文章 前9條

1 ;IT治理與ITSM：如影隨形[N];網(wǎng)絡(luò)世界;2006年

2 本報記者 羅提;Ascentn 流程的歸流程 技術(shù)的歸技術(shù)[N];中國計算機(jī)報;2008年

3 ;AgilePoint 商業(yè)流程管理平臺[N];中國計算機(jī)報;2008年

4 ;揮別紙張的輕盈OA[N];網(wǎng)絡(luò)世界;2005年

5 閆屹;有的放矢 有效銷售[N];中國郵政報;2007年

6 傅彬華;房地產(chǎn)ＥＲＰ應(yīng)用的思維初探[N];中國房地產(chǎn)報;2003年

7 渡邊;ERP的價值在哪里？[N];計算機(jī)世界;2002年

8 ;結(jié)合需求制定策略[N];中國計算機(jī)報;2005年

9 ;凱捷公司發(fā)布新型外包套件實現(xiàn)更具成本效益外包運營[N];人民郵電;2009年

相關(guān)博士學(xué)位論文 前1條

1 劉海濱;以Artifact為中心的業(yè)務(wù)流程模型挖掘關(guān)鍵問題研究[D];燕山大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 范霖;流程挖掘的一致性分析方法研究[D];南京大學(xué);2016年

2 曹雪梅;基于BPMN的管制交接班過程建模及其風(fēng)險識別與分析[D];中國民航大學(xué);2016年

3 方澤杭;基于Artifact的跨組織流程模型研究[D];上海交通大學(xué);2015年

4 王俊杰;基于事件日志的業(yè)務(wù)流程模型的變化分析[D];安徽理工大學(xué);2015年

5 李世昌;電信流程模型的研究與實現(xiàn)[D];電子科技大學(xué);2007年

6 馬健;基于連續(xù)語義的業(yè)務(wù)流程模型的轉(zhuǎn)化[D];南京航空航天大學(xué);2012年

7 胡源;基于流程挖掘的異常案例甄別[D];山東大學(xué);2012年

8 何義劍;個性化業(yè)務(wù)流程模型的研究[D];山東大學(xué);2008年

9 李瑞;面向ICES-SSP的服務(wù)流程運行管理與監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

10 孟曉麗;物流配送領(lǐng)域語義業(yè)務(wù)流程模型應(yīng)用研究[D];北方民族大學(xué);2012年

，

本文編號：1487170