计算机应用研究

作者：李欣歌,赵海燕,陈庆奎,曹健,

单位：1.上海市现代光学系统重点实验室,光学仪器与系统教育部工程研究中心,上海理工大学光电信息与计算机工程学院,上海200093；2.上海交通大学计算机科学与技术系,上海200030；

关键词：业务过程,事件日志,过程挖掘,日志合并,

基金：国家自然科学基金资助项目(62072301)；；

在跨企业、跨系统的环境中，流程数据通常记录在单独的事件日志中，这使得无法挖掘完整的端到端的执行流程，因此提出的算法仅使用事件名称以及时间戳属性对日志进行合并。首先分别获取两个系统的过程模型以及根据活动的跨系统跟随依赖关系获得的合并模型，接着将两个系统的流程一对一进行合并并按照时间戳排序，留下与合并模型路径一致的合并流程，然后从这些流程中获得一对一的实例对，即唯一主流程仅与唯一子流程可以合并，再从这些实例对中挖掘活动间的时间约束用于剩余日志的合并，重复最后两步直到所有日志均合并或无法一对一合并日志。该算法在真实的事件日志上进行了实验，达到了满意的合并效果并获得较高的准确率与召回率。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期