[发明专利]服务流程间差异检测与自然语言翻译方法

说明书

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

技术领域

本发明属于业务流程管理技术领域，涉及服务流程间的差异检测方法，特别是一种基于共同主结构的服务流程间差异检测与自然语言翻译方法。

背景技术

随着业务流程模型管理(Business Process Management,BPM)技术的发展，越来越多的公司和组织开始创建自己的服务流程库。例如，医院包含挂号流程、就诊流程、取药流程、住院流程、手术流程等。政务部门的服务流程包括婚姻登记流程、身份证办理流程、纳税流程、消费者维权流程等。这些服务流程是公司和组织的重要资产，有效地管理可以为公司和组织提高效率、增加利润。服务流程间的差异检测作为一种服务流程管理技术在业务流程领域越来越重要：给定两个服务流程，通过比较得它们之间的差异，并将差异反馈给流程设计人员。流程分析人员可以通过这些差异找到服务流程执行效率低、执行费用高的原因并对服务流程进行优化、重新设计等操作来改进服务流程的执行性能。现有的流程差异检测方法只能找出两个服务流程中的差异部分，但对差异的描述不够直观，难以理解，不利于流程分析人员对差异展开服务流程的优化操作。由此，迫切需要一种服务流程的差异可视化展示和自然语言翻译方法来对两个服务流程间的差异进行直观的解释。

发明内容

为了能够对两个服务流程间的差异进行可视化的展示和自然语言翻译，本发明提出一种基于共同主结构的服务流程间差异检测与自然语言翻译方法。设计服务流程间的差异模式，将两个服务流程间的差异展示在共同主结构之上，并对流程差异进行自然语言翻译，打破了流程差异展示不直观的局限性，能够将两个服务流程间的差异展示在共同主结构之上，且用自然语言对差异进行了翻译，大大提高了实际的可用性。

服务流程间差异检测与自然语言翻译方法，包括以下步骤：

1)输入两个服务流程，将它们分别转换成对应的基于任务节点的过程结构树(Task-based Process Structure Tree，TPST)；

2)节点映射，即对两个TPST中的节点进行映射，该步骤具体还包括以下几个步骤：

2.1)任务节点映射：若两个任务节点的标签相同，则它们之间的相似度为1，否则相似度为0；

2.2)路由节点映射，类型一样的路由节点才可映射；

3)P,Q-Gram提取：分别遍历两个TPST，找出所有的P,Q-Gram，P,Q-Gram是扫帚形状，其中P代表的是TPST中P个层次直接相连的路由节点，Q代表的是P中层次最大的路由节点的Q个孩子节点；

4)P,Q-Gram映射：比较两个TPST中的所有P,Q-Gram，给定P,Q-Gram₁和P,Q-Gram₂，若它们的P和Q中的每个节点都一一映射，则将P,Q-Gram₁和P,Q-Gram₂映射起来；

5)共同主结构提取：合并两个TPST中所有的映射P,Q-Gram，将合并后的P,Q-Gram作为两个TPST的共同主结构；

6)流程差异检测和自然语言翻译：设计以下四类差异模式，对两个TPST中除了共同主结构以外的节点生成差异模式，两个TPST间的差异模式可展示在它们的共同主结构之上，并将差异翻译成自然语言：