计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第7): 1793-1805.DOI: 10.13196/j.cims.2018.07.021

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

基于模型结构与日志行为的流程相似度计算

周长红1,2,曾庆田2,刘聪2,段华3+,原桂远2   

  1. 1.山东科技大学经济管理学院
    2.山东科技大学计算机科学与工程学院
    3.山东科技大学数学与系统科学学院
  • 出版日期:2018-07-31 发布日期:2018-07-31
  • 基金资助:
    国家自然科学基金资助项目(71704096,61602278,61602279,61472229,31671588);山东省科技发展计划项目(2014GGX101035,2016ZDJS02A11);山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013,ZR2017MF027);同济大学嵌入式系统与服务计算教育部重点实验室开放课题项目(ESSCKF201403);山东省博士后创新专项资金资助项目(201603056);山东科技大学领军人才与优秀科研团队计划资助项目(2015TDJH102),教育部人文社会科学研究项目(16YJCZH012)。

Business process similarity computing method based on process model structure and log behavior

  • Online:2018-07-31 Published:2018-07-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71704096,61602278,61602279,61472229,31671588),the Science and Teclnology Development Fund of Shandong Province,China(No.2014GGX101035,2016ZDJS02A11),the Shandong Provincial Natural Science Foundation,China(No.BS2014DX013,ZR2015FM013,ZR2017MF027),the Open Project Foundation of the Key Laboratory of Embedded System and Service Computing,Ministry of Education,Tongji University,China(No.ESSCKF201403),the Postdoctoral Innovation Foundation of Shandong Province,China(No.201603056),the SDUST Research Fund,China(No.2015TDJH102),and the Humanities and Social Science Project of Ministry of Education,China (No.16YJCZH012).

PDF

摘要： 流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加权,进而构建加权业务流程图。加权业务流程图同时包含了流程模型和流程日志中的行为信息,弥补了单一基于流程模型计算流程相似度时的不足。在此基础上给出了加权业务流程图编辑距离的定义,从而得到一种新的流程相似度计算方法。通过实验与已有基于流程模型结构和模型行为相似度计算方法进行对比,证明了所提方法的有效性。所提方法已在开源流程挖掘平台ProM工具中实现。

关键词: 业务流程, 模型结构, 日志行为, 加权图编辑距离, 相似度计算

Abstract: Business process similarity computation is an indispensable task of process management.A novel approach was proposed to compute the process similarity more accurately by considering both structure and behavior characteristics.Process models were converted to Business Process Graphs (BPG).The weight to each edge in the BPG was added according to the event log to obtain a weighted BPG.The weighted BPG that integrated the behavior of both process model and event log could provide more reliable and comprehensive similarity measure.The edit distance measure of two weighed BPGs was defined to compute the similarity.By comparison with existing approaches,the effectiveness of the proposed approach was demonstrated,and all approaches had been implemented in the open-source process mining toolkit ProM.

Key words: business process, process model structure, log behavior, weighted graph edit distance, similarity computing

中图分类号: 

京ICP备12012770号-3
Copyright © 《计算机集成制造系统》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数