买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江工业大学
摘要:本发明公开了一种基于共同主结构的生产业务流程差异描述方法,包括以下步骤:首先为输入的两个生产业务流程中每个节点构建特征向量,并计算两个流程中节点对之间的初始相似度;然后使用雅可比迭代法更新节点对之间的相似度,找出两个流程间的最佳匹配节点对;接着基于最佳匹配节点对,构建反映两个流程共性的共同主结构;进一步采用图编辑距离算法确定将一个生产业务流程转换为另一个生产业务流程所需的最少编辑操作;最后使用三元组表示法描述共同主结构和差异模式之间的位置和关系,提供直观的差异信息;本发明基于共同主结构来描述两个流程间的差异,以便业务分析师和决策者能够快速理解变更内容,并据此制定相应的优化策略。
主权项:1.一种基于共同主结构的生产业务流程差异描述方法,其特征在于,包括如下步骤:1输入两个生产业务流程P1=V1,E1和P2=V2,E2,其中V和E分别代表节点集合和边集合;2提取两个生产业务流程P1和P2中每个节点的特征并构建特征向量,计算生产业务流程P1和P2间所有节点对之间基于特征向量的初始相似度,存储到初始相似度矩阵S中;3使用雅可比迭代法对初始相似度矩阵S进行迭代更新,得到更新后的相似度矩阵S',进而从更新后的相似度矩阵S'中找出两个生产业务流程P1和P2间的最佳匹配节点对MaxMatch;4基于两个生产业务流程P1和P2间的最佳匹配节点对MaxMatch生成P1和P2间的共同主结构;5采用图编辑距离算法来计算将生产业务流程P1转换为生产业务流程P2所需的最少编辑操作,并将编辑操作当成生产业务流程P1和P2间的差异,采用{主体,谓词,客体}三元组表示法来形式化地描述共同主结构和差异模式之间的位置和关系。
全文数据:
权利要求:
百度查询: 浙江工业大学 基于共同主结构的生产业务流程差异描述方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。