事件序列的过程复杂度与过程挖掘所发现模型之间的联系
The Connection between Process Complexity of Event Sequences and Models discovered by Process Mining
AI总结:
本文研究事件日志复杂度度量与过程发现模型质量之间的关系,提出基于图熵的新复杂度度量,并通过大量日志验证其可作为模型质量的预测指标。
摘要:
过程挖掘是一个研究领域,专注于设计能够自动提供业务流程洞察的算法。其中最流行的算法包括自动过程发现算法,其最终目标是生成一个过程模型,用以概括事件日志中记录的行为。以往的研究旨在改进过程发现算法,而不考虑输入日志的特征。在本文中,我们退后一步,研究刻画输入事件日志特征的度量与所发现过程模型质量之间的联系。为此,我们回顾了最先进的过程复杂度度量,提出了一种基于图熵的新过程复杂度度量,并在大量事件日志及相应的自动发现过程模型上分析了这组复杂度度量。我们的分析表明,许多过程复杂度度量与所发现过程模型的质量相关,证明了使用复杂度度量作为过程模型质量预测指标的潜力。这一发现对过程挖掘研究具有重要意义,因为它强调不仅应研究算法,还应研究输入数据与输出质量之间的联系。
英文摘要:
Process mining is a research area focusing on the design of algorithms that can automatically provide insights into business processes. Among the most popular algorithms are those for automated process discovery, which have the ultimate goal to generate a process model that summarizes the behavior recorded in an event log. Past research had the aim to improve process discovery algorithms irrespective of the characteristics of the input log. In this paper, we take a step back and investigate the connection between measures capturing characteristics of the input event log and the quality of the discovered process models. To this end, we review the state-of-the-art process complexity measures, propose a new process complexity measure based on graph entropy, and analyze this set of complexity measures on an extensive collection of event logs and corresponding automatically discovered process models. Our analysis shows that many process complexity measures correlate with the quality of the discovered process models, demonstrating the potential of using complexity measures as predictors of process model quality. This finding is important for process mining research, as it highlights that not only algorithms, but also connections between input data and output quality should be studied.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。