论文标题
使用增强学习自动发现多观点过程模型
Automatic Discovery of Multi-perspective Process Model using Reinforcement Learning
论文作者
论文摘要
过程挖掘是基于事件日志对过程模型的推导和分析的方法。当采用过程挖掘来分析业务流程时,重复了过程发现步骤,一致性检查步骤和增强步骤。如果用户想从多个角度(例如活动的角度,创始人的观点和时间观点)分析过程,则必须一遍又一遍地重复上述过程。尽管过去涉及过程挖掘的研究应用了详细的逐步方法,但尚未尝试合并和优化多观点的过程挖掘程序。本文有助于开发解决此问题的解决方案方法。首先,我们提出了一个基于深Q学习的多观点过程模型的自动发现框架。我们的双重经验重播具有经验分布(DERED)方法可以自动执行过程模型发现步骤,一致性检查步骤和增强步骤。其次,我们提出了一种新方法,该方法进一步优化了体验重播(ER)方法,这是深度Q学习的关键算法之一,以提高强化学习剂的学习性能。最后,我们使用港口物流,钢铁,金融,IT和政府管理中收集的六个现实世界事件数据集验证了我们的方法。我们表明,我们的DERED方法可以为用户提供多方面的高质量流程模型,这些模型可以更方便地用于多观点的过程挖掘。
Process mining is a methodology for the derivation and analysis of process models based on the event log. When process mining is employed to analyze business processes, the process discovery step, the conformance checking step, and the enhancements step are repeated. If a user wants to analyze a process from multiple perspectives (such as activity perspectives, originator perspectives, and time perspectives), the above procedure, inconveniently, has to be repeated over and over again. Although past studies involving process mining have applied detailed stepwise methodologies, no attempt has been made to incorporate and optimize multi-perspective process mining procedures. This paper contributes to developing a solution approach to this problem. First, we propose an automatic discovery framework of a multi-perspective process model based on deep Q-Learning. Our Dual Experience Replay with Experience Distribution (DERED) approach can automatically perform process model discovery steps, conformance check steps, and enhancements steps. Second, we propose a new method that further optimizes the experience replay (ER) method, one of the key algorithms of deep Q-learning, to improve the learning performance of reinforcement learning agents. Finally, we validate our approach using six real-world event datasets collected in port logistics, steel manufacturing, finance, IT, and government administration. We show that our DERED approach can provide users with multi-perspective, high-quality process models that can be employed more conveniently for multi-perspective process mining.