基于Petri网的分层业务过程挖掘方法

来源：计算机集成制造系统杂志2020年第6期北京时间：

作者：刘聪,程龙,曾庆田,闻立杰,欧阳春

单位：1.山东理工大学计算机科学与技术学院2.都柏林大学计算机学院3.山东科技大学电子信息工程学院4.清华大学软件学院5.昆士兰科技大学信息系统系

摘要：已有的过程挖掘方法通常以事件日志为输入,挖掘得到扁平过程模型,然而这些方法并不能很好地支持任务之间嵌套关系的识别和分层过程模型的挖掘。由此,提出一种从带有任务生命周期信息的事件日志中识别任务之间嵌套关系,进而挖掘分层业务过程模型的方法,挖掘得到的模型用分层Petri网来描述。在分层过程模型的基础上,给出了模型质量度量方法。为了提高所提方法的通用性和对事件日志中的噪声和低频行为的处理,定义了基本任务关系的频次和频率,并引入噪声阈值来过滤低频关系。所提方法均已在开源过程挖掘平台ProM工具中实现。基于仿真日志数据和真实日志数据,定量比较了所提方法与已有过程挖掘方法挖掘模型的质量,进一步验证了本文方法针对分层业务过程模型挖掘的优势。

关键词：分层过程挖掘,分层Petri网,生命周期事件日志,质量评估

基金资助：国家自然科学基金资助项目(61902222);山东省泰山学者工程专项基金资助项目(ts20190936,tsqn201909109);山东省自然科学基金(ZR2017MF027,ZR2019LZH001);山东科技大学领军人才与优秀科研团队计划资助项目(2015TDJH102)。