[发明专利]一种基于主题聚类的业务流程图合并方法

摘要

本发明属于软件工程自动化技术领域，特别涉及一种基于主题聚类的业务流程图合并方法。本发明针对业务过程中过程文档的主题相关性，首先提取流程文档中除流程连接点外的其他类型节点，使用CTM主题模型将流程表示为流程—主题—特征词的三层结构关系，以概率方法对特定领域的流程进行聚类。然后鉴于流程图模型结构，采用高效的子图查找算法，在大量业务流程图中进行流程子图挖掘、处理和分析，找到频繁出现的流程子图，再对频繁子图进行合并，从而达到流程合并的目的。本发明基于理解，降低了合并的出错率，提高了过程合并的效率，减少了用户的工作量。

主权项

1.一种基于主题聚类的业务流程图合并方法，其特征是：包括以下步骤：步骤1，将流程库中的业务流程视为文档，对流程文档进行预处理；步骤2，使用CTM对步骤1所得的流程文档进行主题聚类；步骤3，使用高效频繁子图查找算法，结合频繁子图的定义得到频繁流程子图；步骤4，根据步骤3所得结果，对频繁流程子图进行合并，从而得到合并后的业务流程；所述的步骤3包括以下子步骤：步骤3.1，针对步骤2主题聚类后的流程，将原始业务流程转换为流程结构图；步骤3.2，使用gSpan算法挖掘同一主题下业务流程子图；步骤3.3，发现业务流程子图集合内的频繁流程子图即频繁流程片段集合。