用选择图扩展流程模型,精准捕捉复杂决策逻辑。
Unlocking Non-Block-Structured Decisions: Inductive Mining with Choice Graphs
- 引入选择图,在分层框架中灵活建模非块结构决策。
- 实验显示新方法更准确刻画真实流程的决策行为。
- 适合需要高精度流程建模的工业场景应用。
过程发现旨在从事件日志自动推导过程模型,帮助组织分析并优化运营流程。归纳式挖掘算法虽通过分层建模语言保证了模型的合理性与高效性,但通常强制采用严格的块结构表示,难以准确反映真实世界流程的复杂性。尽管近期提出的部分有序工作流语言(POWL)已解决并发问题,但在非块结构决策点的建模上仍存在显著空白。本文通过引入选择图,扩展POWL以处理此类决策。选择图在保持层次化框架的同时,提供结构化且灵活的决策逻辑建模方式。我们提出一种归纳式挖掘算法,利用该扩展并维持归纳式挖掘框架的质量保障。实验表明,融入选择图的发现模型能更精确地表达真实流程中的复杂决策行为,且不牺牲归纳式挖掘原有的高可扩展性。
原文摘要 · Abstract (English)
Process discovery aims to automatically derive process models from event logs, enabling organizations to analyze and improve their operational processes. Inductive mining algorithms, while prioritizing soundness and efficiency through hierarchical modeling languages, often impose a strict block-structured representation. This limits their ability to accurately capture the complexities of real-world processes. While recent advancements like the Partially Ordered Workflow Language (POWL) have addressed the block-structure limitation for concurrency, a significant gap remains in effectively modeling non-block-structured decision points. In this paper, we bridge this gap by proposing an extension of POWL to handle non-block-structured decisions through the introduction of choice graphs. Choice graphs offer a structured yet flexible approach to model complex decision logic within the hierarchical framework of POWL. We present an inductive mining discovery algorithm that uses our extension and preserves the quality guarantees of the inductive mining framework. Our experimental evaluation demonstrates that the discovered models, enriched with choice graphs, more precisely represent the complex decision-making behavior found in real-world processes, without compromising the high scalability inherent in inductive mining techniques.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。