摘要
本发明公开服务流程间差异检测与自然语言翻译方法。该方法包括以下几个步骤:输入两个服务流程,将它们分别转换成对应的基于任务节点的过程结构树TPST;对两个TPST中的任务节点和路由节点分别进行映射;提取并映射两个TPST中的P,Q‑Gram;通过合并映射的P,Q‑Gram得到两个TPST的共同主结构;设计差异模式,将两个TPST之间的不同之处用差异模式来表示;将两个TPST间的差异模式展示在共同主结构之上并用自然语言对差异进行解释。本发明的优点是:打破了流程差异展示不直观的问题,能够将两个服务流程间的差异展示在共同主结构之上,且用自然语言对差异进行了翻译,大大提高了实际的可用性。