计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第4): 929-938.DOI: 10.13196/j.cims.2019.04.015

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

基于熵的业务流程阻塞变迁挖掘方法

方贤文,应丽,王丽丽,刘祥伟   

  1. 安徽理工大学数学与大数据学院
  • 出版日期:2019-04-30 发布日期:2019-04-30
  • 基金资助:
    国家自然科学基金资助项目(61572035,61402011);安徽省自然科学基金资助项目(1508085MF111,1608085QF149);安徽省高校自然科学基金重点资助项目(KJ2016A208)。

Entropy-based business process blocking transition mining method

  • Online:2019-04-30 Published:2019-04-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61572035,61402011),the Natural Science Foundation of Anhui Province,China(No.1508085MF111,1608085QF149),and the Natural Science Foundation for High School of Anhui Province,China(No.KJ2016A208).

摘要: 流程配置信息挖掘是业务流程管理的核心内容之一。现有的配置变迁挖掘方法主要是针对业务流程的隐变迁进行挖掘,很少涉及挖掘业务流程的阻塞变迁,对还原模型的具体行为具有一定影响。为此,提出了基于熵的业务流程阻塞变迁挖掘方法。首先依据高频优先策略建立初始模型,对部分低频日志进行分类并建立增量模型;然后基于Petri网的Merging操作实现增量模型和初始模型的合并,分析阻塞变迁可能存在的活动位置;其次基于熵的分析方法确定阻塞变迁的精确活动位置。最后,通过相关实例分析验证了所提方法的有效性。

关键词: 事件日志, 流程模型, 熵, 阻塞变迁, 业务流程, 流程配置信息挖掘

Abstract: Process configuration information mining is one of the core contents of business process management.The existing configuration transition mining methods mainly focused on the hidden transitions of business processes,but seldom involved mining the blocking transitions of business processes,which had certain influence on the specific behavior of the restoration model.To solve this problem,an entropy-based business process blocking transition mining method was proposed.An initial model was established according to the high frequency priority strategy,and some low frequency logs were classified and an incremental model was built.Based on Merging operation of Petri nets,the incremental model and the initial model were merged to analyze the possible active position of blocking transition.Based on the analysis method of entropy,the precise active position of blocking transition was determined.The relevant example analysis was given to show the effectiveness of the method.

Key words: event log, process model, entropy, blocking transition, business process, process configuration information mining

中图分类号: