A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs
De Weerdt, Jochen, De Backer, Manu, Vanthienen , Jan and Baesens, Bart (2012) A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Information Systems (doi:10.1016/j.is.2012.02.004). (In Press).
Download
Full text not available from this repository.
Description/Abstract
Process mining is the research domain that is dedicated to the a posteriori analysis of business process executions. The techniques developed within this research area are specifically designed to provide profound insight by exploiting the untapped reservoir of knowledge that resides within event logs of information systems. Process discovery is one specific subdomain of process mining that entails the discovery of control-flow models from such event logs. Assessing the quality of discovered process models is an essential element, both for conducting process mining research as well as for the use of process mining in practice. In this paper, a multi-dimensional quality assessment is presented in order to comprehensively evaluate process discovery techniques. In contrast to previous studies, the major contribution of this paper is the use of eight real-life event logs. For instance, we show that evaluation based on real-life event logs significantly differs from the traditional approach to assess process discovery techniques using artificial event logs. In addition, we provide an extensive overview of available process discovery techniques and we describe how discovered process models can be assessed regarding both accuracy and comprehensibility. The results of our study indicate that the HeuristicsMiner algorithm is especially suited in a real-life setting. However, it is also shown that, particularly for highly complex event logs, knowledge discovery from such data sets can become a major problem for traditional process discovery techniques.
| Item Type: | Article |
|---|---|
| ISSNs: | 0306-4379 (print) 1873-6076 (electronic) |
| Keywords: | process mining, benchmarking, real-life eventlogs, accuracy, comprehensibility |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Business and Law > Southampton Management School |
| Item ID: | 336463 |
| Date Deposited: | 27 Mar 2012 10:23 |
| Last Modified: | 25 Jul 2012 23:59 |
| Contributors: | De Weerdt, Jochen (Author) De Backer, Manu (Author) Vanthienen , Jan (Author) Baesens, Bart (Author) |
| Date: | 5 March 2012 |
| Status: | In Press |
| URI: | http://eprints.soton.ac.uk/id/eprint/336463 |
Actions (login required)
 |
View Item |
