分层多实例过程模型挖掘方法  

Hierarchical multi-instance processes model discovery approach

作　　者：王颖 刘聪 闻立杰[2] 曾庆田 程龙 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)

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255000 [2]清华大学软件学院,北京100084 [3]山东科技大学电子信息工程学院,山东青岛266590 [4]华北电力大学控制与计算机工程学院,北京102206

出　　处：《计算机集成制造系统》2022年第10期3246-3255,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61902222);山东省泰山学者工程专项基金资助项目(ts20190936,tsqn201909109);山东省自然科学基金优秀青年基金资助项目(ZR2021YQ45);山东省高等学校青创科技计划创新团队资助项目(2021KJ031)。

摘　　要：针对已有过程挖掘方法通过挖掘任务之间的顺序、并发、循环和选择关系构造的扁平过程模型,很难处理带有多实例子过程信息的事件日志,提出一种分层多实例过程模型挖掘方法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.

关 键 词：过程发现 分层业务过程 多实例识别 PETRI网 质量评估 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]