一种从事件流中检测进程漂移的鲁棒且精确的方法
A Robust and Accurate Approach to Detect Process Drifts from Event Streams
摘要:
业务流程必然会以适应变化的形式发展,这种变化被称为流程漂移。目前的进程漂移检测方法在干净的事件日志数据上表现良好,但性能会受到噪声的极大影响。一个好的过程漂移检测方法应该是准确的,快速的,和鲁棒的噪声。在本文中,我们提出了一种离线过程漂移检测方法,该方法将每个新观察到的行为识别为候选漂移点,并检查新行为是否可以表示原始过程行为的重大变化。此外,提出了一种双向搜索方法,以准确地定位添加和删除的行为。该方法能够准确地从事件日志中检测出漂移点,对噪声具有较强的鲁棒性。人工和现实生活中的事件日志被用来评估我们的方法。结果表明,我们的方法可以始终如一地报告准确的过程漂移时间,同时保持相当快的检测速度。
英文摘要:
Business processes are bound to evolve as a form of adaption to changes, and such changes are referred as process drifts. Current process drift detection methods perform well on clean event log data, but the performance can be tremendously affected by noises. A good process drift detection method should be accurate, fast, and robust to noises. In this paper, we propose an offline process drift detection method which identifies each newly observed behaviour as a candidate drift point and checks if the new behaviour can signify significant changes to the original process behaviours. In addition, a bidirectional search method is proposed to accurately locate both the adding and removing of behaviours. The proposed method can accurately detect drift points from event logs and is robust to noises. Both artificial and real-life event logs are used to evaluate our method. Results show that our method can consistently report accurate process drift time while maintaining a reasonably fast detection speed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。