Abstract:In order to improve the efficiency of retrieving models from enterprise model library,a similarity algorithm based on weighted flow relationship is proposed,regarded as WF.Firstly,this paper designs a weighted flow relationship set generation algorithm.The generation algorithm traverses all nodes and flow relationships except the output place by breadth-first search method.The weight is assigned to each flow relationship to generate a weighted flow relationship set.Secondly,the WF algorithm calculates the weighted transition set based on the weighted flow relationship set,and calculates the similarity according to the WF similarity definition.Finally,through experimental and analyzing the time complexity of the algorithm results show that the proposed algorithm is correct and unique to determine the result and the algorithm has good performance.
[1] Becker M,Laue R.A comparative survey of business process similarity measures[J].Computers in Industry,2012,63(2):148-167.
[2] Wang J,Jin T,Wong R K,et al.Querying business process model repositories[J].World Wide Web-internet & Web Information Systems,2014,17(3):427-454.
[3] 王子璇,闻立杰,汪抒浩,等.基于变迁标签图编辑距离的过程模型相似性度量[J].计算机集成制造系统,2016,22(2):343-352. WANG Zi-xuan,WEN Li-jie,WANG Shu-hao,et al.Similarity measurement for process models based on transition-labeled graph edit distance[J].Computer Integrated Manufacturing Systems,2016,22(2):343-352.(in Chinese)
[4] 董子禾,闻立杰,黄浩未,等.基于触发序列集合的过程模型行为相似性算法[J].软件学报,2015,26(3):449-459. DONG Zi-he,WEN Li-jie,HUANG Hao-wei,et al.Behavioral similarity algorithm for process models based on firing sequence collection[J].Journal of Software,2015,26(3):449-459.(in Chinese)
[5] WANG Jian-min,HE Teng-fei,WEN Li-jie.A behavioral similarity measure between labeled petri nets based on principal transition sequences[A].On the Move to Meaningful Internet Systems:OTM 2010[C].Berlin,Germany:Springer-Verlag,2010.394-401.
[6] Zha H,Wang J,Wen L,et al.A workflow net similarity measure based on transition adjacency relations[J].Computers in Industry,2010,61(5):463-471.
[7] 殷明,闻立杰,王建民,等.基于变迁紧邻关系重要性的流程相似性算法[J].计算机集成制造系统,2015,21(2):344-358. YIN Ming,WEN Li-jie,WANG Jian-min,et al.Process similarity algorithm based on importance of transition adjacent relations[J].Computer Integrated Manufacturing Systems,2015,26(3):449-459.(in Chinese)
[8] Weidlich M,Emendling J,Weske M.Efficient consistency measurement based on behavioral profiles of process models[J].IEEE Transactions on Software Engineering,2011,37(3):410-429.
[9] 汪抒浩,闻立杰,魏代森,等.基于任务最短跟随距离矩阵的流程模型行为相似性算法[J].计算机集成制造系统,2013,19(8):1822-1831. WANG Shu-hao,WEN Li-jie,WEI Dai-seng,et al.SSDT matrix-based behavioral similarity algorithm for process models[J].Computer Integrated Manufacturing Systems,2013,19(8):1822-1831.(in Chinese)
[10] Montani S,Leonardi G,Quaglini S,et al.A knowledge-intensive approach to process similarity calculation[J].Expert Systems with Applications,2015,42(9):4207-4215.