科研之友
微信
新浪微博
Facebook
分享链接
摘要
在实际的数据迁移项目中，为了解决数据映射的问题，需要确定两个工作流模型之间的相似度。从工作流模型的相似性方面进行分析阐述，提出了基于Petri网的工作流模型展开树的路径序列相似性算法，首先采用深度优先搜索算法和动态规划算法对模型进行搜索，其次通过提出的算法获取展开树的所有路径序列，最后利用编辑距离算法计算两个模型序列之间的两两相似度，进而完成模型相似性计算，相较于其他的主流相似度算法，主要优点在于可以精确计算得到模型部分结构和行为相似度，可以更好的确定流程间映射，从而找到数据映射的解决方法。实验结果表明：该方法较主流的基于模型结构和行为相似性算法，计算合理性和准确性有很大提升。
-
单位中国人民解放军陆军工程大学; 辽宁工程技术大学
