标签匹配方法对业务流程模型相似性影响的分析
|
摘要
两个业务流程模型间活动标签的匹配对计算流程模型相似性十分关键。为了分析不同标签匹配方法对业务流程模型相似性的影响,采用两种基于句法和两种基于句义的标签匹配方法,分别将其整合到贪婪算法中,形成4个业务流程模型相似性算法并运用3种不同的组织真实业务流程模型对这些算法的搜索准确率进行了测试。结果表明,目前阶段基于句法的方法适用范围更广,基于句义方法的优化空间很大。最后,有针对性地提出了进一步提高业务流程模型匹配准度的建议。
The matching between labels from two business process models is an essential step in computing business process similarity.To analyze the effects of different label matching techniques to business process similarity,two syntax-based label matching techniques and two semantics-based methods were used,which had been integrated into greedy algorithm to form four similarity computation algorithms of business process.Three actual business process models from different organizations were applied to test the precession of these algorithms.The result showed that the syntax-based methods had a more widely application and there existed plenty of room for optimization of semantics-based methods.Three recommendations were proposed to improve the efficiency of process model matching techniques.
The matching between labels from two business process models is an essential step in computing business process similarity.To analyze the effects of different label matching techniques to business process similarity,two syntax-based label matching techniques and two semantics-based methods were used,which had been integrated into greedy algorithm to form four similarity computation algorithms of business process.Three actual business process models from different organizations were applied to test the precession of these algorithms.The result showed that the syntax-based methods had a more widely application and there existed plenty of room for optimization of semantics-based methods.Three recommendations were proposed to improve the efficiency of process model matching techniques.
引文
[1]CAO Bin,WANG Jiaxing,FAN Jing,et al.Mapping elements between process models based on Petri net[J].Journal of Software,2015,26(3):474-490(in Chinese).[曹斌,王佳星,范菁,等.基于Petri网的过程间元素映射方法[J].软件学报,2015,26(3):474-490.]
[2]ZHANG Xuewei,SONG Wei,XING Jianchun,et al.Minimal high-level modification sequence identification inducing dependency changes between processes[J].Computer Integrated Manufacturing Systems,2018,24(7):1858-1870(in Chinese).[张学伟,宋巍,邢建春,等.过程间引发依赖变化的最小高级修改序列识别[J].计算机集成制造系统,2018,24(7):1858-1870.]
[3]YAN Z,DIJKMAN R,GREFEN P.Fast process similarity search[J].Distributed and Parallel Databases,2012,30(2):105-144.
[4]HU Hua,QIAO Jing,HU Haiyang.Process recommendation method based on probabilistic time Petri net[J].Application Research of Computers,2018,35(1):62-68(in Chinese).[胡华,乔静,胡海洋.基于概率时间Petri网的流程推荐方法[J].计算机应用研究,2018,35(1):62-68.]
[5]DONG Zihe,WEN Lijie,HUANG Haowei,et al.Behavioral similarity algorithm for process models based on triggering sequence collection[J].Journal of Software,2015,26(3):444-457(in Chinese).[董子禾,闻立杰,黄浩未,等.基于触发序列集合的过程模型行为相似性算法[J].软件学报,2015,26(3):444-457.]
[6]SONG W,XIA X,JACOBSEN H A,et al.Efficient alignment between event logs and process models[J].IEEE Transactions on Services Computing,2017,10(1):136-149.
[7]ZHOU Changhong,ZENG Qingtian,LIU Cong,et al.Process similarity calculation method based on model structure and log behavior[J].Computer Integrated Manufacturing Systems,2018,24(7):1793-1805(in Chinese).[周长红,曾庆田,刘聪,等.基于模型结构与日志行为的流程相似度计算方法[J].计算机集成制造系统,2018,24(7):1793-1805.]
[8]STEVENL.Tutorial:what is wordnet?a conceptual introduction using Python[EB/OL].(2013-09-30)[2018-06-30].https://stevenloria.com/wordnet-tutorial/.
[9]DIJKMAN R,DUMAS M,VAN DONGEN B,et al.Similarity of business process models:metrics and evaluation[J].Information Systems,2009,36(2):498-516.
[10]DIJKMAN R,DUMAS M,GARCIA-BANUELOS L.Graph matching algorithms for business process model similarity search[C]//Proceedings of the International Conference on Business Process Management.Berlin,Germany:SpringerVerlag,2009:48-63.
[11]JAROM.Advances in record linkage methodology as applied to the 1985census of Tampa Florida[J].Journal of the A-merican Statistical Association,1989,84(406):414-420.
[12]LIN D.Principle-based parsing with out overgeneration[C]//Proceedings of the 31st annual meeting on Association for Computational Linguistics.Stroudsburg,Pa.,USA:Association for Computational Linguistics,1993:112-120.
[13]RESNIK P.Semantic similarity in a Taxonomy:an information-based measure and its application to problems of ambiguity in natural language[J].Journal of Artificial Intelligence Research,1999,11(1):95-130.
[14]GONCALO A,MARZIEH B,JOSE B,et al.The process model matching contest 2015[EB/OL].[2018-06-28].http://ts.data61.csiro.au/publications/nicta_full_text/8931.pdf.
[15]SLIMANI T.Description and evaluation of semantic similarity measures approaches[J].International Journal of Computer Applications,2013,80(10):25-33.
[16]WEIDLICH M,MENDLING J,WESKE M.Propagating changes between aligned process models[J].Journal of Systems and Software,2012,85(8):1885-1898.
[17]BALLAMBETTU N P,SURESH M A,CHANDRA BOSER P J.Analyzing process variants to understand differences in key performance indices[C]//Proceedings of the International Conference on Advanced Information Systems Engineering.Berlin,Germany:Springer-Verlag,2017:298-313.
(1)业务流程,是指一组遵循一定规则,以某种确定的形式展开的用来实现某种特定目标的连续且有规律的行动序列。
(2)BPMN网是2004年由BPMI Notation Working Group经过2年多的努力研究后提出,经过后来的不断演变,已经发展成一个十分成熟的理论体系,适用于多种并发或分布系统的图形表示和建模设计中。
[2]ZHANG Xuewei,SONG Wei,XING Jianchun,et al.Minimal high-level modification sequence identification inducing dependency changes between processes[J].Computer Integrated Manufacturing Systems,2018,24(7):1858-1870(in Chinese).[张学伟,宋巍,邢建春,等.过程间引发依赖变化的最小高级修改序列识别[J].计算机集成制造系统,2018,24(7):1858-1870.]
[3]YAN Z,DIJKMAN R,GREFEN P.Fast process similarity search[J].Distributed and Parallel Databases,2012,30(2):105-144.
[4]HU Hua,QIAO Jing,HU Haiyang.Process recommendation method based on probabilistic time Petri net[J].Application Research of Computers,2018,35(1):62-68(in Chinese).[胡华,乔静,胡海洋.基于概率时间Petri网的流程推荐方法[J].计算机应用研究,2018,35(1):62-68.]
[5]DONG Zihe,WEN Lijie,HUANG Haowei,et al.Behavioral similarity algorithm for process models based on triggering sequence collection[J].Journal of Software,2015,26(3):444-457(in Chinese).[董子禾,闻立杰,黄浩未,等.基于触发序列集合的过程模型行为相似性算法[J].软件学报,2015,26(3):444-457.]
[6]SONG W,XIA X,JACOBSEN H A,et al.Efficient alignment between event logs and process models[J].IEEE Transactions on Services Computing,2017,10(1):136-149.
[7]ZHOU Changhong,ZENG Qingtian,LIU Cong,et al.Process similarity calculation method based on model structure and log behavior[J].Computer Integrated Manufacturing Systems,2018,24(7):1793-1805(in Chinese).[周长红,曾庆田,刘聪,等.基于模型结构与日志行为的流程相似度计算方法[J].计算机集成制造系统,2018,24(7):1793-1805.]
[8]STEVENL.Tutorial:what is wordnet?a conceptual introduction using Python[EB/OL].(2013-09-30)[2018-06-30].https://stevenloria.com/wordnet-tutorial/.
[9]DIJKMAN R,DUMAS M,VAN DONGEN B,et al.Similarity of business process models:metrics and evaluation[J].Information Systems,2009,36(2):498-516.
[10]DIJKMAN R,DUMAS M,GARCIA-BANUELOS L.Graph matching algorithms for business process model similarity search[C]//Proceedings of the International Conference on Business Process Management.Berlin,Germany:SpringerVerlag,2009:48-63.
[11]JAROM.Advances in record linkage methodology as applied to the 1985census of Tampa Florida[J].Journal of the A-merican Statistical Association,1989,84(406):414-420.
[12]LIN D.Principle-based parsing with out overgeneration[C]//Proceedings of the 31st annual meeting on Association for Computational Linguistics.Stroudsburg,Pa.,USA:Association for Computational Linguistics,1993:112-120.
[13]RESNIK P.Semantic similarity in a Taxonomy:an information-based measure and its application to problems of ambiguity in natural language[J].Journal of Artificial Intelligence Research,1999,11(1):95-130.
[14]GONCALO A,MARZIEH B,JOSE B,et al.The process model matching contest 2015[EB/OL].[2018-06-28].http://ts.data61.csiro.au/publications/nicta_full_text/8931.pdf.
[15]SLIMANI T.Description and evaluation of semantic similarity measures approaches[J].International Journal of Computer Applications,2013,80(10):25-33.
[16]WEIDLICH M,MENDLING J,WESKE M.Propagating changes between aligned process models[J].Journal of Systems and Software,2012,85(8):1885-1898.
[17]BALLAMBETTU N P,SURESH M A,CHANDRA BOSER P J.Analyzing process variants to understand differences in key performance indices[C]//Proceedings of the International Conference on Advanced Information Systems Engineering.Berlin,Germany:Springer-Verlag,2017:298-313.
(1)业务流程,是指一组遵循一定规则,以某种确定的形式展开的用来实现某种特定目标的连续且有规律的行动序列。
(2)BPMN网是2004年由BPMI Notation Working Group经过2年多的努力研究后提出,经过后来的不断演变,已经发展成一个十分成熟的理论体系,适用于多种并发或分布系统的图形表示和建模设计中。