计算机集成制造系统 ›› 2020, Vol. 26 ›› Issue (6): 1500-1509.DOI: 10.13196/j.cims.2020.06.007

• 当期目次 • 上一篇    下一篇

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

归思超,王佳星,洪峰,曹斌+   

  1. 浙江工业大学计算机科学与技术学院
  • 出版日期:2020-06-30 发布日期:2020-06-30
  • 基金资助:
    浙江省自然科学基金资助项目(LY19F020030)。

Behavior-based automated process modeling method using recommendation

  • Online:2020-06-30 Published:2020-06-30
  • Supported by:
    Project supported by the  Natural Science Foundation of Zhejiang Province,China(No.LY19F020030).

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

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

Abstract: Business process modeling plays an important role in business process management.Traditional artificial modeling method is time-consuming with instable accuracy.The process recommendation technique can improve the intelligence and efficiency of process modeling.However,most of the existing recommendation-based process modeling methods focus on the process structure and neglect the behavior.In fact,two process models with the same structure may contain different behaviors.Thus,a recommendation-based process modeling method was proposed in terms of behavior,which provided a set of related task nodes to users and helped them efficiently model a process.The reference process being modeled and all process models in the repository were transformed into the process structure trees.Then,the independent paths that represented the behaviors of these process models were extracted.The similarities of independent paths between the reference process and each process model in the repository were calculated,the top k independent paths in the repository were selected and the next nodes of the current nodes in these independent paths were recommended.If the independent paths in the repository were same with the independent path of reference process,their respect path weight were calculated and the larger one was preferentially recommended.Based on the proposed method,a visual prototype system that allowed users to visually model a process was implemented based on the recommendation results.The proposed method was compared with the existing method in terms of accuracy and efficiency,and the experiment results showed that the proposed method could meet the practical applications.

Key words: process modeling, process recommendation, process behavior, process similarity calculation, independent path

中图分类号: