直接在流程树上加随机性,解决传统方法参数模糊的问题。
Probabilistic Process Discovery with Stochastic Process Trees
- 将随机性直接引入流程树,避免转换为佩特里网带来的歧义。
- 新模型参数数量明确,每个参数对概率的影响清晰可解释。
- 适合需要精确建模流程概率的业务流程分析场景。
为了构建能反映业务流程动态随机性的随机模型,通常先通过流程发现算法从事件日志生成流程树,再将其转换为佩特里网,并为网中变迁分配权重以捕捉序列频率,从而形成具有随机语言的随机佩特里网。然而,本文指出该方法存在两个不利特性:首先,变迁权重对生成序列概率的影响不明确且可能多重歧义;其次,同一流程树可对应多个不同变迁数的佩特里网,导致决定随机语言的参数数量不唯一。为此,本文提出直接在流程树上添加随机性的新形式化方法,称为随机流程树,其参数数量与作用均清晰明确。
原文摘要 · Abstract (English)
In order to obtain a stochastic model that accounts for the stochastic aspects of the dynamics of a business process, usually the following steps are taken. Given an event log, a process tree is obtained through a process discovery algorithm, i.e., a process tree that is aimed at reproducing, as accurately as possible, the language of the log. The process tree is then transformed into a Petri net that generates the same set of sequences as the process tree. In order to capture the frequency of the sequences in the event log, weights are assigned to the transitions of the Petri net, resulting in a stochastic Petri net with a stochastic language in which each sequence is associated with a probability. In this paper we show that this procedure has unfavorable properties. First, the weights assigned to the transitions of the Petri net have an unclear role in the resulting stochastic language. We will show that a weight can have multiple, ambiguous impact on the probability of the sequences generated by the Petri net. Second, a number of different Petri nets with different number of transitions can correspond to the same process tree. This means that the number of parameters (the number of weights) that determines the stochastic language is not well-defined. In order to avoid these ambiguities, in this paper, we propose to add stochasticity directly to process trees. The result is a new formalism, called stochastic process trees, in which the number of parameters and their role in the associated stochastic language is clear and well-defined.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。