一种面向无标记事件日志的案例识别方法

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

作者：王颖, 刘聪, 沈晓林, 高庆鑫, 闻立杰, 程龙, 曾庆田

单位：1.山东理工大学计算机科学与技术学院2.山东科技大学计算机科学与工程学院3.清华大学软件学院4.华北电力大学控制与计算机工程学院

摘要：流程挖掘旨在从事件日志中提取有用信息,从而发现、监控和改进实际的业务流程。大部分流程挖掘技术依赖于标准化的事件日志,即事件日志中的每个事件对应于一个案例。然而,已有的流程挖掘技术无法处理案例属性缺失的事件日志,即无标记事件日志。针对这个领域难题,提出一种面向无标记事件日志的案例识别方法。该方法首先根据关联规则从无标记事件日志中挖掘活动间的依赖程度,从而挖掘活动间的依赖关系;其次,根据活动间的依赖关系,挖掘活动间可能的活动关系,即并发关系、互斥关系和循环关系;最后提出一种案例识别算法对无标记事件日志进行案例识别,得到带有标记的事件日志。所提无标记事件日志案例识别方法已在开源平台ProM工具中实现。基于仿真日志数据集和真实日志数据集,验证了所提方法的有效性,通过与当前领域内最优方法进行定量比较,进一步验证了所提方法的优势。

关键词：流程挖掘,Petri网,无标记事件日志,案例识别

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