使用灵活的活动树发现分层过程以进行事件抽象
Discovering Hierarchical Processes Using Flexible Activity Trees for Event Abstraction
摘要:
流程(如患者路径)可能非常复杂,包括数百个活动和数十个交错的子流程。虽然现有的进程发现算法已被证明可以在结构化进程的干净日志上构建高质量的模型,但当算法被应用于复杂进程的日志时,仍然存在挑战。创建一个多层次的流程表示可以帮助管理这种复杂性。然而,追求这一想法的当前方法遭受各种各样的弱点。特别是,它们不能很好地处理交织子过程。在本文中,我们提出了FlexHMiner,一个三步的方法来发现多层次的交错子进程的进程。我们在开源流程挖掘工具包ProM中实现了FlexHMiner。我们使用了七个真实的日志来比较使用领域知识,随机聚类和平面方法发现的分层模型的质量。我们的研究结果表明,FlexHMiner生成的分层过程模型相比,不利用层次结构的方法。
英文摘要:
Processes, such as patient pathways, can be very complex, comprising of hundreds of activities and dozens of interleaved subprocesses. While existing process discovery algorithms have proven to construct models of high quality on clean logs of structured processes, it still remains a challenge when the algorithms are being applied to logs of complex processes. The creation of a multi-level, hierarchical representation of a process can help to manage this complexity. However, current approaches that pursue this idea suffer from a variety of weaknesses. In particular, they do not deal well with interleaving subprocesses. In this paper, we propose FlexHMiner, a three-step approach to discover processes with multi-level interleaved subprocesses. We implemented FlexHMiner in the open source Process Mining toolkit ProM. We used seven real-life logs to compare the qualities of hierarchical models discovered using domain knowledge, random clustering, and flat approaches. Our results indicate that the hierarchical process models that the FlexHMiner generates compare favorably to approaches that do not exploit hierarchy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。