计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第5期): 931-940.DOI: 10.13196/j.cims.2017.05.002

• 产品创新开发技术 • 上一篇    下一篇

一种高精确度的过程模型修复方法

祁宏达,杜玉越+,刘伟   

  1. 山东科技大学计算机科学与工程学院
  • 出版日期:2017-05-31 发布日期:2017-05-31
  • 基金资助:
    国家自然科学基金资助项目(61170078,61472228);山东省泰山学者建设工程专项资助项目;山东省自然科学基金资助项目(ZR2014FM009);山东省优秀中青年科学家科研奖励基金资助项目(BS2015DX010);山东科技大学科技创新资助项目(SDKDYC170224)。

High-precision repairing method of process models

  • Online:2017-05-31 Published:2017-05-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61170078,61472228),the Taishan Scholar Construction Project of Shandong Province,China,the Natural Science Foundation of Shandong Province,China(No.ZR2014FM009),the Promotive Research Fund for Young and Middle-aged Scientists of Shandong Province,China(No.BS2015DX010),and the Science and Technology Innovation Project of Shandong University of Science and Technology,China(SDKDYC170224).

摘要: 为了解决现有方法修复的过程模型精确度不高的问题,提出一种高精确度过程模型修复方法。为了便于确定偏差的位置,基于Petri网可达标识提出扩展校准的概念。针对扩展校准中的日志动作收集形成子日志,并将子日志挖掘出的子过程插入原模型中,避免了现有方法由于添加自环导致这一子过程多次重复发生的问题。结合Petri网的过程树,通过查找过程树的非叶子节点,能够定位到Petri网的选择结构。针对选择结构提出一种新的偏差类型,并给出判定方法,将挖掘出的子过程作为选择结构的一条分支,对模型进行修复。通过青岛某医院就诊数据的实例分析,验证了该修复算法有较高的拟合度和精确度。

关键词: 校准, 模型修复, 扩展校准, 修复算法

Abstract: To solve the problem of low precision for repairing process model with existing method,a high precision repairing method was proposed.The extended alignments were proposed based on reachable marking of Petri nets to confirm location of deviations.For log moves in extended alignments,the sublogs were collected,and the subprocesses mined by sublogs were inserted into an original model.The method avoided that the subprocesses were added to the original model at the right location by loops.Combined with the process trees of Petri nets,the choice structure of Petri nets could be identified easily by searching non-leaf nodes.A new type of deviation was proposed for choice structures.The method of judging deviations and collecting corresponding sublogs was proposed.Mined subprocesses were added to a proper choice structure of model as some branches.The fitness and precision the proposed methods were illustrated by an example of medical processes data in a hospital of Qingdao.

Key words: alignment, model repair, extended alignment, repairing algorithm

中图分类号: