基于共同主结构的生产业务流程差异描述方法

本发明公开了一种基于共同主结构的生产业务流程差异描述方法，包括以下步骤：首先为输入的两个生产业务流程中每个节点构建特征向量，并计算两个流程中节点对之间的初始相似度；然后使用雅可比迭代法更新节点对之间的相似度，找出两个流程间的最佳匹配节点对；接着基于最佳匹配节点对，构建反映两个流程共性的共同主结构；进一步采用图编辑距离算法确定将一个生产业务流程转换为另一个生产业务流程所需的最少编辑操作；最后使用三元组表示法描述共同主结构和差异模式之间的位置和关系，提供直观的差异信息；本发明基于共同主结构来描述两个流程间的差异，以便业务分析师和决策者能够快速理解变更内容，并据此制定相应的优化策略。