On the Role of Fitness, Precision, Generalization and Simplicity in Process Discovery

作者: Joos C. A. M. Buijs , Boudewijn F. van Dongen , Wil M. P. van der Aalst

DOI: 10.1007/978-3-642-33606-5_19

关键词: GeneralizationQuality (business)Machine learningArtificial intelligenceEvent (computing)Measure (mathematics)Computer scienceSimplicityProcess modelingBusiness process discoveryWork in process

摘要: Process discovery algorithms typically aim at discovering process models from event logs that best describe the recorded behavior. Often, quality of a algorithm is measured by quantifying to what extent resulting model can reproduce behavior in log, i.e. replay fitness. At same time, there are many other metrics compare with terms precision and which generalizes log. Furthermore, several exist measure complexity irrespective

参考文章(25)
B. F. van Dongen, A. K. Alves de Medeiros, L. Wen, Process Mining: Overview and Outlook of Petri Net Discovery Algorithms Lecture Notes in Computer Science. ,vol. 5460, pp. 225- 242 ,(2009) , 10.1007/978-3-642-00899-3_13
Agoston E. Eiben, J. E. Smith, Introduction to evolutionary computing ,(2003)
Robin Bergenthum, Jörg Desel, Robert Lorenz, Sebastian Mauser, Process mining based on regions of languages business process management. pp. 375- 383 ,(2007) , 10.1007/978-3-540-75183-0_27
A.J.M.M. Weijters, W.M.P van der Aalst, Rediscovering workflow models from event-based data using little thumb Computer-Aided Engineering. ,vol. 10, pp. 151- 162 ,(2003) , 10.3233/ICA-2003-10205
Joos C. A. M. Buijs, Boudewijn F. van Dongen, Wil M. P. van der Aalst, H. M. W. Verbeek, XES, XESame, and ProM 6 conference on advanced information systems engineering. pp. 60- 75 ,(2010) , 10.1007/978-3-642-17722-4_5
Jussi Vanhatalo, Hagen Völzer, Jana Koehler, The refined process structure tree data and knowledge engineering. ,vol. 68, pp. 793- 818 ,(2009) , 10.1016/J.DATAK.2009.02.015
T. Calders, C. W. Günther, M. Pechenizkiy, A. Rozinat, Using minimum description length for process mining acm symposium on applied computing. pp. 1451- 1455 ,(2009) , 10.1145/1529282.1529606
A. Adriansyah, B.F. van Dongen, W.M.P. van der Aalst, Conformance Checking Using Cost-Based Fitness Analysis 2011 IEEE 15th International Enterprise Distributed Object Computing Conference. pp. 55- 64 ,(2011) , 10.1109/EDOC.2011.12
A. Rozinat, W.M.P. van der Aalst, Conformance checking of processes based on monitoring real behavior Information Systems. ,vol. 33, pp. 64- 95 ,(2008) , 10.1016/J.IS.2007.07.001