Using logical decision trees to discover the cause of process delays from event logs |
| |
Affiliation: | 1. Department of Information Management, Modelling and Simulation, KU Leuven Warmoesberg 26, Brussels 1000, Belgium;2. Department of Decision Sciences and Information Management, KU Leuven Naamsestraat 69, Leuven 3000, Belgium |
| |
Abstract: | In real-world business processes it is often difficult to explain why some process instances take longer than usual to complete. With process mining techniques, it is possible to do an a posteriori analysis of a large number of process instances and detect the occurrence of delays, but discovering the actual cause of such delays is a different problem. For example, it may be the case that when a certain activity is performed or a certain user (or combination of users) participates in the process, the process suffers a delay. In this work, we show that it is possible to retrieve possible causes of delay based on the information recorded in an event log. The approach consists in translating the event log into a logical representation, and then applying decision tree induction to classify process instances according to duration. Besides splitting those instances into several subsets, each path in the tree yields a rule that explains why a given subset has an average duration that is higher or lower than other subsets of instances. The approach is applied in two case studies involving real-world event logs, where it succeeds in discovering meaningful causes of delay, some of which having been pointed out by domain experts. |
| |
Keywords: | Process mining Performance analysis Logical decision trees Regression trees Root cause analysis |
本文献已被 ScienceDirect 等数据库收录! |
|