基于Petri网工作流模型展开树的路径序列相似性算法

打开文本图片集

摘 要：在实际的数据迁移项目中，为了解决数据映射的问题，需要确定两个工作流模型之间的相似度。从工作流模型的相似性方面进行分析阐述，提出了基于Petri网的工作流模型展开树的路径序列相似性算法。首先采用深度优先搜索算法和动态规划算法对模型进行搜索；其次通过提出的算法获取展开树的所有路径序列；最后利用编辑距离算法计算两个模型序列之间的两两相似度，进而完成模型相似性计算；相较于其他的主流相似度算法，主要优点在于可以精确计算得到模型部分结构和行为相似度，可以更好地确定流程间映射，从而找到数据映射的解决方法。（剩余16850字）