Single-Entry Single-Exit decomposed conformance checking

Information Systems

Volumn 46, Issue , 2014, Pages 102-122

  Munoz Gama, Jorge ^a   Carmona, Josep ^a   Van Der Aalst, Wil M P ^b,c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c NATIONAL RESEARCH UNIVERSITY HIGHER SCHOOL OF ECONOMICS   (Russian Federation)

Author keywords

Conformance checking; Decomposition; Process diagnosis; Process mining

Indexed keywords

DECOMPOSITION; INFORMATION SYSTEMS;

CONFORMANCE CHECKING; DECOMPOSITION TECHNIQUE; EXPONENTIAL GROWTH; LARGE AMOUNTS; PROCESS DIAGNOSIS; PROCESS MINING; SOCIAL INTERACTIONS; STATE OF THE ART;

DATA MINING;

EID: 84904648663     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2014.04.003     Document Type: Article

References (27)

1. W.M.P. van der Aalst Process Mining: Discovery, Conformance and Enhancement of Business Processes 2011 Springer Berlin, Heidelberg
2. S. Rogers Big data is scaling BI and analytics - data growth is about to accelerate exponentially Inf. Manag. 21 5 2011 14
3. A. Rozinat, and W.M.P. van der Aalst Conformance checking of processes based on monitoring real behavior Inf. Syst. 33 1 2008 64 95 (Pubitemid 350051578)
4. T. Murata Petri nets properties, analysis and applications Proc. IEEE 77 4 1989 541 580 10.1109/5.24143
5. W.M.P. van der Aalst, A general divide and conquer approach for process mining, in: M. Ganzha, L. Maciaszek, M. Paprzycki (Eds.), Federated Conference on Computer Science and Information Systems (FedCSIS 2013), IEEE Computer Society, Washington, D.C., 2013, pp. 1-10.
6. A. Adriansyah, B.F. van Dongen, W.M.P. van der Aalst, Conformance checking using cost-based fitness analysis, in: EDOC, IEEE Computer Society, Washington, D.C. 2011, pp. 55-64.
7. A. Adriansyah, J. Munoz-Gama, J. Carmona, B.F. van Dongen, W.M.P. van der Aalst, Alignment based precision checking, in: M.L. Rosa, P. Soffer (Eds.), Business Process Management Workshops, Lecture Notes in Business Information Processing, vol. 132, Springer, Berlin, Heidelberg, 2012, pp. 137-149.
8. A. Adriansyah, J. Munoz-Gama, J. Carmona, B.F. van Dongen, and W.M.P. van der Aalst Measuring precision of modeled behavior Inf. Syst. e-Bus. Manag. 2014 1
9. IEEE Task Force on Process Mining - Case Studies, http://www.win.tue.nl/ ieeetfpm/doku.php?id=shared:process-mining-case-studies
10. A. Polyvyanyy, J. Vanhatalo, and H. Völzer Simplified computation and generalization of the refined process structure tree M. Bravetti, T. Bultan, WS-FM, Lecture Notes in Computer Science vol. 6551 2010 Springer Berlin, Heidelberg 25 41
11. J. Munoz-Gama, J. Carmona, W.M.P. van der Aalst, Hierarchical conformance checking of process models based on event logs, in: J.M. Colom, J. Desel (Eds.), Proceedings of the 34th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2013, Milan, Italy, June 24-28, 2013. Lecture Notes in Computer Science, vol. 7927, Springer, Berlin, Heidelberg, 2013, pp. 291-310.
12. J. Munoz-Gama, J. Carmona, and W.M.P. van der Aalst Conformance checking in the large partitioning and topology F. Daniel, J. Wang, B. Weber, BPM, Lecture Notes in Computer Science vol. 8094 2013 Springer Berlin, Heidelberg 130 145
13. W.M.P. van der Aalst Decomposing Petri nets for process mining a generic approach Distrib. Parallel Databases 31 4 2013 471 507
14. J. Munoz-Gama, and J. Carmona A fresh look at precision in process conformance R. Hull, J. Mendling, S. Tai, BPM, Lecture Notes in Computer Science vol. 6336 2010 Springer Berlin, Heidelberg 211 226
15. W.M.P. van der Aalst, A. Adriansyah, and B. van Dongen Replaying history on process models for conformance checking and performance analysis WIREs Data Min. Knowl. Discov. 2 2 2012 182 192
16. J.E. Hopcroft, and R.E. Tarjan Dividing a graph into triconnected components SIAM J. Comput. 2 3 1973 135 158
17. A. Polyvyanyy, Structuring process models (Ph.D. thesis), University of Potsdam, 2012.
18. J. Vanhatalo, H. Völzer, and J. Koehler The refined process structure tree Data Knowl. Eng. 68 9 2009 793 818
19. R.P.J.C. Bose, W.M.P. van der Aalst, I. Zliobaite, and M. Pechenizkiy Handling concept drift in process mining H. Mouratidis, C. Rolland, CAiSE, Lecture Notes in Computer Science vol. 6741 2011 Springer 391 405
20. M. Silva, E. Teruel, and J.M. Colom Linear algebraic and linear programming techniques for the analysis of place or transition net systems W. Reisig, G. Rozenberg, Petri Nets, Lecture Notes in Computer Science vol. 1491 1996 Springer Berlin, Heidelberg 309 373
21. S.K.L.M. vanden Broucke, J.D. Weerdt, J.V.B. Baesens, Determining process model precision and generalization with weighted artificial negative events, IEEE Trans. Knowl. Data Eng., 10.1109/TKDE.2013.130 in press.
22. W.M.P. van der Aalst Decomposing process mining problems using passages S. Haddad, L. Pomello, Petri Nets, Lecture Notes in Computer Science vol. 7347 2012 Springer Berlin, Heidelberg 72 91
23. S.J.J. Leemans, D. Fahland, W.M.P. van der Aalst, Discovering block-structured process models from event logs - a constructive approach, in: J.M. Colom, J. Desel (Eds.), Proceedings of the 34th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2013, Milan, Italy, June 24-28, 2013. Lecture Notes in Computer Science, vol. 7927, Springer, Berlin, Heidelberg, 2013, pp. 311-329.
24. A. Burattin, A. Sperduti, Plg: A framework for the generation of business process models and their execution logs, in: M. zur Muehlen, J. Su (Eds.), Business Process Management Workshops, Lecture Notes in Business Information Processing, vol. 66, Springer, Berlin, Heidelberg, 2010, pp. 214-219.
25. IEEE Task Force on Process Mining, Process Mining Manifesto, in: F. Daniel, K. Barkaoui, S. Dustdar (Eds.), Business Process Management Workshops, Lecture Notes in Business Information Processing, vol. 99, Springer, Berlin, Heidelberg, 2012, pp. 169-194.
26. G. Karypis, and V. Kumar A fast and highly quality multilevel scheme for partitioning irregular graphs SIAM J. Sci. Comput. 20 1 1999 359 392 (Pubitemid 128689516)
27. D. Fahland, M. de Leoni, B.F. van Dongen, and W.M.P. van der Aalst Conformance checking of interacting processes with overlapping instances S. Rinderle-Ma, F. Toumani, K. Wolf, BPM, Lecture Notes in Computer Science vol. 6896 2011 Springer Berlin, Heidelberg 345 361