当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Entropia: A Family of Entropy-Based Conformance Checking Measures for Process Mining
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-21 , DOI: arxiv-2008.09558 Artem Polyvyanyy, Hanan Alkhammash, Claudio Di Ciccio, Luciano Garc\'ia-Ba\~nuelos, Anna Kalenkova, Sander J. J. Leemans, Jan Mendling, Alistair Moffat, Matthias Weidlich
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-21 , DOI: arxiv-2008.09558 Artem Polyvyanyy, Hanan Alkhammash, Claudio Di Ciccio, Luciano Garc\'ia-Ba\~nuelos, Anna Kalenkova, Sander J. J. Leemans, Jan Mendling, Alistair Moffat, Matthias Weidlich
This paper presents a command-line tool, called Entropia, that implements a
family of conformance checking measures for process mining founded on the
notion of entropy from information theory. The measures allow quantifying
classical non-deterministic and stochastic precision and recall quality
criteria for process models automatically discovered from traces executed by
IT-systems and recorded in their event logs. A process model has "good"
precision with respect to the log it was discovered from if it does not encode
many traces that are not part of the log, and has "good" recall if it encodes
most of the traces from the log. By definition, the measures possess useful
properties and can often be computed quickly.
中文翻译:
Entropia:用于过程挖掘的一系列基于熵的一致性检查措施
本文介绍了一种名为 Entropia 的命令行工具,它基于信息论中的熵概念实现了一系列用于流程挖掘的一致性检查措施。这些措施允许量化经典的非确定性和随机精度和召回质量标准,用于从 IT 系统执行的跟踪中自动发现并记录在其事件日志中的过程模型。如果一个过程模型没有编码许多不属于日志的痕迹,那么它对于从中发现的日志来说具有“良好”的精度,如果它编码了日志中的大部分痕迹,则它具有“良好”的召回率。根据定义,这些度量具有有用的特性并且通常可以快速计算。
更新日期:2020-10-01
中文翻译:
Entropia:用于过程挖掘的一系列基于熵的一致性检查措施
本文介绍了一种名为 Entropia 的命令行工具,它基于信息论中的熵概念实现了一系列用于流程挖掘的一致性检查措施。这些措施允许量化经典的非确定性和随机精度和召回质量标准,用于从 IT 系统执行的跟踪中自动发现并记录在其事件日志中的过程模型。如果一个过程模型没有编码许多不属于日志的痕迹,那么它对于从中发现的日志来说具有“良好”的精度,如果它编码了日志中的大部分痕迹,则它具有“良好”的召回率。根据定义,这些度量具有有用的特性并且通常可以快速计算。