摘要
针对已有过程挖掘方法通过挖掘任务之间的顺序、并发、循环和选择关系构造的扁平过程模型,很难处理带有多实例子过程信息的事件日志,提出一种分层多实例过程模型挖掘方法HPM^(2)。首先从带有多实例子过程信息的事件日志中挖掘任务间的嵌套关系并构造分层事件日志;然后对子过程的事件日志进行多实例识别与重构,应用已有模型挖掘方法进行子模型挖掘,最终发现分层多实例Petri网模型。所提方法均已在开源过程挖掘平台ProM工具中实现。基于公开事件日志数据,系统比较了HPM^(2)方法与已有过程挖掘方法挖掘模型的质量,进一步验证了所提方法处理带有多实例子过程信息事件日志的优势。
Existing process discovery approaches construct a flat process model by mining directly-follow relation, concurrency relation, loop relation, and choice relation between activities. However, these approaches have difficulties in handing multi-instance sub-processes. To overcome this problem, a Hierarchical Multi-instance Processes Mining(HPM2) approach was proposed to support the discovery of business processes with multiple sub-processes instantiations. The nested relation between activities from the event log with multi-instance sub-processes was mined, and the hierarchical event log was constructed. Then the identification and reconsitution of sub-processes multi-instance on sub-log was implemented, the existing process discovery approach was used to mine the sub-processes model, and finally the model of hierarchical multi-instance Petri nets was found. The proposed approach had been implemented in the open-source process mining toolkit ProM. Based on public datasets, the HPM2 approach was compared with the state-of-the-art process discovery approaches systematically, and the advantages of the proposed approach in deal with event logs with multi-instance sub-processes information was further verified.
作者
王颖
刘聪
闻立杰
曾庆田
程龙
WANG Ying;LIU Cong;WEN Lijie;ZENG Qingtian;CHENG Long(School of Computer Science and Technology,Shandong University of Technology,Zibo 255000,China;School of Software,Tsinghua University,Beijing 100084,China;School of Electronic Information Engineering,Shandong University of Science and Technology,Qingdao 266590,China;School of Control and Computer Engineering,North China Electric Power University,Beijing 102206,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第10期3246-3255,共10页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(61902222)
山东省泰山学者工程专项基金资助项目(ts20190936,tsqn201909109)
山东省自然科学基金优秀青年基金资助项目(ZR2021YQ45)
山东省高等学校青创科技计划创新团队资助项目(2021KJ031)。
关键词
过程发现
分层业务过程
多实例识别
PETRI网
质量评估
process discovery
hierarchical business processes
multi-instance identification
Petri nets
quality evaluation
