本文選題：業(yè)務流程管理 + 流程相似性��； 參考：《計算機集成制造系統(tǒng)》2017年05期

【摘要】：為了保證計算結果的準確性和有效性,提出一種以Artifact為中心的業(yè)務流程擴展二部圖模型及其相似性度量方法。首先提出一個用于描述以Artifact為中心的業(yè)務流程的擴展二部圖模型,將流程模型匹配轉換為圖匹配問題;其次提出一種利用矩陣轉換操作來度量圖編輯距離的方法;在擴展二部圖模型的基礎上結合屬性劃分技術,分別提出服務節(jié)點和倉庫節(jié)點行為相似度計算方法;設計實現(xiàn)了以Artifact為中心的業(yè)務流程擴展二部圖的圖匹配算法。理論分析和實驗結果表明,該算法在查詢時間和執(zhí)行效率上優(yōu)于現(xiàn)有算法,具有較高的查準率和檢索質量。
[Abstract]:In order to ensure the accuracy and validity of the calculation results, an extended bipartite graph model of business process centered on Artifact and its similarity measurement method are proposed. Firstly, an extended bipartite graph model is proposed to describe the business process with Artifact as the center, and the process model matching is transformed into a graph matching problem. On the basis of extended bipartite graph model and attribute partition technology, the behavior similarity calculation method of service node and warehouse node is proposed, and the graph matching algorithm of business process extension bipartite graph based on Artifact is designed and implemented. Theoretical analysis and experimental results show that the algorithm is superior to the existing algorithms in query time and execution efficiency, and has high precision and retrieval quality.
【作者單位】： 河北科技師范學院工商管理學院;東華大學計算機科學與技術學院;
【基金】：國家社會科學青年基金資助項目(16CGJ007) 河北省自然科學青年基金資助項目(F2015407039) 河北省社會科學基金資助項目(HB15GL073) 河北省社會科學發(fā)展研究課題民生調研專項資助項目(201601138)~~
【分類號】：F272;TP301.6

【相似文獻】

相關期刊論文 前10條

1 吳堯;應用神經(jīng)網(wǎng)絡判別二部圖的方法[J];上海機械學院學報;1992年01期

2 徐鳳生;二部圖所有極大匹配的求解算法[J];福建電腦;2005年08期

3 李晶;王世英;;求二部圖的最大匹配圖的一種算法[J];電子學報;2010年01期

4 寧宣熙;對張淮中同志的答復[J];南京航空航天大學學報;1990年03期

5 王青松;;新的二部圖判定算法[J];計算機應用;2009年S1期

6 王立波;二部圖及匹配算法的描述[J];杭州電子工業(yè)學院學報;2002年03期

7 俞經(jīng)善,趙偉東;求二部圖最大匹配的一種算法[J];信息技術;2000年01期

8 任輝;周曉光;申晉;;基于二部圖法的Web知識社群挖掘[J];現(xiàn)代圖書情報技術;2007年04期

9 李洪波;翟金剛;;二部圖最大匹配的快速動態(tài)優(yōu)化算法[J];魯東大學學報(自然科學版);2006年03期

10 ;[J];;年期

相關會議論文 前1條

1 吳宏林;劉紹明;;基于二部圖最大匹配的漢日詞對齊[A];內容計算的研究與應用前沿——第九屆全國計算語言學學術會議論文集[C];2007年

相關碩士學位論文 前10條

1 王雅靜;基于二部圖網(wǎng)絡的協(xié)同過濾推薦算法研究[D];燕山大學;2015年

2 李熠;引入信任的二部圖電子商務個性化推薦算法改進研究[D];電子科技大學;2015年

3 孫曉萌;基于社團劃分和加權二部圖網(wǎng)絡的個性化推薦算法研究[D];河北工業(yè)大學;2015年

4 李鎮(zhèn)東;基于二部圖網(wǎng)絡結構的個性化推薦系統(tǒng)研究[D];南京信息工程大學;2016年

5 蔡小雨;基于群體檢測技術的推薦系統(tǒng)研究[D];南京郵電大學;2016年

6 柳俊;面向微博平臺的事件關聯(lián)分析方法研究與實現(xiàn)[D];國防科學技術大學;2014年

7 侯婷婷;基于二部圖投影的虛假評論人群組檢測算法研究[D];沈陽理工大學;2016年

8 琚誠誠;基于均線關系與數(shù)據(jù)挖據(jù)的A股市場態(tài)勢分析[D];華中科技大學;2015年

9 王佩秋;產(chǎn)品銷售網(wǎng)絡中動力學建模與分析[D];中北大學;2013年

10 蔡紅蕾;二部圖網(wǎng)絡結構算法在推薦系統(tǒng)中的應用[D];燕山大學;2014年

，

本文編號：1921762