arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.12168cs.AIcs.LG
收藏

量化过程模型泛化的对抗性系统变量近似

Adversarial System Variant Approximation to Quantify Process Model Generalization

University of Illinois at Chicago(伊利诺伊大学芝加哥分校)

Julian Theis, Houshang Darabi

摘要:

在流程挖掘中,流程模型是使用流程发现算法从事件日志中提取的,通常使用多个质量维度进行评估。虽然度量提取的流程模型与其事件日志的关系的度量已经得到了很好的研究,但是量化流程模型可以描述其底层系统的未观察到的行为的水平在文献中是不足的。在本文中,提出了一种新的基于深度学习的方法,称为对抗系统变体近似(AVATAR),以克服这个问题。序列生成对抗网络在事件日志中包含的变量上进行训练,目的是近似系统行为的潜在变量分布。未观察到的真实变体直接从序列生成对抗网络中采样,或者通过利用Metropolis-Hastings算法采样。过程模型与其潜在的未知系统行为相关的程度然后基于使用建立的过程模型质量度量的实际观察到的和估计的未观察到的变量来量化。显着的性能改进,揭示现实的未观察到的变种证明在15地面真相系统的对照实验。此外,所提出的方法进行了实验测试和评估,以量化60个发现的过程模型的泛化相对于他们的系统。

英文摘要:

In process mining, process models are extracted from event logs using process discovery algorithms and are commonly assessed using multiple quality dimensions. While the metrics that measure the relationship of an extracted process model to its event log are well-studied, quantifying the level by which a process model can describe the unobserved behavior of its underlying system falls short in the literature. In this paper, a novel deep learning-based methodology called Adversarial System Variant Approximation (AVATAR) is proposed to overcome this issue. Sequence Generative Adversarial Networks are trained on the variants contained in an event log with the intention to approximate the underlying variant distribution of the system behavior. Unobserved realistic variants are sampled either directly from the Sequence Generative Adversarial Network or by leveraging the Metropolis-Hastings algorithm. The degree by which a process model relates to its underlying unknown system behavior is then quantified based on the realistic observed and estimated unobserved variants using established process model quality metrics. Significant performance improvements in revealing realistic unobserved variants are demonstrated in a controlled experiment on 15 ground truth systems. Additionally, the proposed methodology is experimentally tested and evaluated to quantify the generalization of 60 discovered process models with respect to their systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑