arrow
返回

Enhancing Process Discovery by Optimizing Imprecise Sub-Processes

delete2026-01-12
delete0
PRE
AI
J
Jiaxin Yan
刘
刘聪 (Cong Liu)
Q
Qingtian Zeng
J
Jian Cao
武
武优西 (Youxi Wu)
C
Chun Ouyang
L
Long Cheng
DOI:10.1109/TSC.2026.3652280delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
过程发现旨在推导出一个能够准确表示事件日志中观测行为的流程模型。作为当前先进的过程发现技术,归纳挖掘器(Inductive Miner, IM)在生成无死锁(即健全)的流程模型的同时,确保最优的重放拟合度。然而,IM有时会产生过度泛化的流程模型,包含局部不精确的结构,常导致所谓的“花状结构”的产生。为解决此局限性,本文提出了一种新型技术,通过优化IM生成的流程模型中的不精确子流程来对其进行精炼。具体而言,该技术首先识别并提取初始IM生成的流程模型中不精确子流程对应的子日志。然后,运用应用于子日志的基于频率的过滤机制,对这些不精确子流程进行迭代优化。优化完成后,将初始流程模型中的不精确子流程替换为优化后的子流程,生成一组候选流程模型。最后,根据拟合度和精确度选择质量最佳的候选模型作为最终的优化流程模型。所提出的技术已作为插件实现于开源流程挖掘平台ProM。通过使用10个公开可用的真实事件日志与当前先进的过程发现技术进行比较,实验结果表明,所提出的方法相较于其IMi变体,在F-measure指标上实现了0.173的平均绝对提升,同时与其他当前先进方法相比也展现出有竞争力的性能。
Keyword:
Process mining
process discovery
inductive miner
sub-process optimization
Petri nets

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

N
nova university of lisbon
学者数:
55
论文数: 27
被引数: 0
Q
queensland university of technology
学者数:
654
论文数: 328
被引数: 0
S
shandong university of science and technology
学者数:
2.6K
论文数: 805
被引数: 0
S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
N
north china electric power university
学者数:
2.5W
论文数: 1.7W
被引数: 16
S
shandong university of technology
学者数:
2.8K
论文数: 801
被引数: 0
H
hebei university of technology
学者数:
1.8W
论文数: 1.2W
被引数: 10
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Cross-organizational collaborative workflow mining from a multi-source log
err2013-02-01
err75
PREAI
errZeng, Qingtian; Sun, Sherry X.; Duan, Hua; Liu, Cong; Wang, Huaiqing
err分享
err收藏
Process Modeling with Large Language Models基于大型语言模型的流程建模
err2024-05-31
err0
errOAAI
errHumam Kourani; Alessandro Berti; Daniel Schuster; Wil M. P. van der Aalst
err分享
err收藏
Discovering Hierarchical Multi-Instance Business Processes From Event Logs
err2024-01-01
err2
PREAI
errLiu, Cong; Wang, Ying; Wen, Lijie; Cheng, Jiujun; Cheng, Long; Zeng, Qingtian
err分享
err收藏
Cross-Department Collaborative Healthcare Process Model Discovery From Event Logs
err2023-07-01
err19
PREAI
errLiu, Cong; Li, Huiling; Zhang, Shuaipeng; Cheng, Long; Zeng, Qingtian
err分享
err收藏
Alignment Based Precision Checking
err2013-01-01
err0
PREAI
errArya Adriansyah; Jorge Munoz-Gama; Josep Carmona; Boudewijn F. van Dongen; Wil M. P. van der Aalst
err分享
err收藏
学者 查看更多内容