基于行为的自动化流程建模推荐方法

来源：计算机集成制造系统杂志2020年第6期北京时间：

作者：归思超,王佳星,洪峰,曹斌

单位：浙江工业大学计算机科学与技术学院

摘要：业务流程建模在业务流程管理中扮演着重要角色,传统基于人为建模的方式耗时长且准确性得不到保证,流程推荐技术可以在一定程度上提高建模的智能性及效率。现有大多数基于推荐的流程建模方法大多只关注流程的图结构,未考虑流程的行为语义。然而,对于相同的两个图结构,它们的执行行为不一定一致。由此,提出一种基于行为的自动化流程建模推荐方法,推荐给用户下一个建模节点的相关节点,进而实现流程的高效建模。首先,将正在建模的“参考流程”片段及流程库中所有流程模型转换为对应的流程结构树,随后提取出代表它们流程行为的独立路径。然后,对“参考流程”的独立路径和数据库中的独立路径进行相似度计算,选取流程库中前k个相似度最高的独立路径作为候选路径,进一步选取这些独立路径中当前建模节点的下一节点作为推荐节点。若存在相似度相同的路径,则通过路径权重值计算,权重较大者被优先推荐。基于所提方法,实现了一个可视化原型系统,从而支持用户根据流程推荐结果进行可视化建模。另外,通过对所提方法与现有方法在准确率和效率方面进行比较,证明了所提方法能够满足实际应用。

关键词：流程建模,流程推荐,流程行为,流程相似度计算,独立路径

基金资助：浙江省自然科学基金资助项目(LY19F020030)。