Discovering process models from event multiset

Expert Systems with Applications

Volumn 39, Issue 15, 2012, Pages 11970-11978

  Wang, Dongyi ^a   Ge, Jidong ^a   Hu, Hao ^a   Luo, Bin ^a   Huang, Liguo ^b  

^a NANJING UNIVERSITY   (China)

^b Southern Methodist University   (United States)

Author keywords

Business process models; Event multiset; Petri nets; Post tasks; Process mining

Indexed keywords

BUSINESS PROCESS MODEL; INPUT DATAS; MULTISET; NOVEL ALGORITHM; ORDERING RELATIONS; POST-TASKS; PROCESS MINING; PROCESS MODEL; REAL-WORLD PROCESS;

DATA MINING; PETRI NETS; WEBSITES;

ALGORITHMS;

EID: 84863107015     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.03.064     Document Type: Article

References (38)

1. Agrawal, R.; Gunopulos, D.; & Leymann, F. (1998). Mining process models from workflow logs. In Proceedings of sixth international conference on extending database technology (pp.469-483).
2. J. Carmona, J. Cortadella, and M. Kishinevsky Divide-and-conquer strategies for process mining Proceedings of business process management (BPM 2009) LNCS Vol. 5701 2009 Springer 327 343
3. J. Carmona, J. Cortadella, and M. Kishinevsky New region-based algorithms for deriving bounded Petri nets IEEE Transactions on Computers 59 3 2010 371 384
4. J. Carmona Projection approaches to process mining using region-based techniques Data Mining and Knowledge Discovery 24 1 2012 218 246
5. J.E. Cook, and A.L. Wolf Discovering models of software processes from event-based data ACM Transactions on Software Engineering and Methodology 7 3 1998 215 249
6. J. Cortadella, M. Kishinevsky, L. Lavagno, and A. Yakovlev Deriving Petri nets from finite transition systems IEEE Transactions on Computers 47 8 1998 859 882
7. J. Desel, and J. Esparza Free choice Petri nets Cambridge Tracts in Theoretical Computer Science Vol. 40 1995 Cambridge University Press Cambridge, UK
8. de Mederios, A. K. A.; van Dongen, B. F.; van der Aalst, W. M. P.; & Weijters, A. J. M. M. (2004). Process mining: Extending the α-algorithm to mine short loops. In BETA Working Paper Series, WP 113. Eindhoven University of Technology, Eindhoven.
9. H. Duan, Q.T. Zeng, H.Q. Wang, S.X. Sun, and D.M. Xu Classification and evaluation of timed running schemas for workflow based on process mining Journal of Systems and Software Vol. 82 3 2009 400 410
10. C. Girault, and R. Valk Petri nets for system engineering: A guide to modeling, verification and application 2003 Springer Berlin
11. Herbst, J.; & Karagiannis, D. (1998). Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. In Proceedings of the 9th international workshop on database and expert systems applications (DEXA'98) (pp.745-752). IEEE.
12. J. Herbst A machine learning approach to workflow management 11th European conference on machine learning LNCS Vol. 1810 2000 Springer 183 194
13. K.B. Lassen, and W.M.P. van der Aalst Complexity metrics for workflow nets Information and Software Technology Vol. 51 2009 610 626
14. A. Lew Computer science: A mathematical introduction 1985 Prentice-Hall Englewood Cliffs, New Jersey
15. J.Q. Li, Y.S. Fan, and M.C. Zhou Performance modeling and analysis of workflow IEEE Transactions on System, Man, and Cybernetics, Part A: System and Humans Vol. 34 2 2004
16. H. Partsch Specification and transformation of programs - a formal approach to software development 1990 Springer Berlin, Germany
17. W. Reisig An introduction to Petri nets 1985 Springer Heidelberg
18. S.X. Sun, Q.T. Zeng, and H.Q. Wang Process-mining-based workflow model fragmentation for distributed execution IEEE Transactions on Systems, Man, and Cybernetics, Part A Vol. 41 2 2011 294 310
19. W.M.P. van der Aalst The application of Petri nets to workflow management The Journal of Circuits, Systems and Computers 8 1 1998 21 66
20. W.M.P. van der Aalst, and B.F. van Dongen Discovering workflow performance models from timed logs International conference on engineering and deployment of cooperative information systems (EDCIS 2002) LNCS Vol. 2480 2002 Springer 45 63
21. W.M.P. van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J.M.M. Weijters Workflow mining: A survey of issues and approaches Data and Knowledge Engineering 47 2 2003 237 267
22. W.M.P. van der Aalst, T. Weijters, and L. Maruster Workflow mining: Discovering process models from event logs IEEE Transactions on Knowledge and Data Engineering 16 9 2004 1128 1142
23. W.M.P. van der Aalst, A.K. Alves de Medeiros, and A.J.M.M. Weijters Genetic process mining Applications and theory of Petri nets 2005 G. Ciardo, LNCS Vol. 3536 2005 Springer 48 69
24. W.M.P. van der Aalst Process discovery: Capturing the invisible IEEE Computational Intelligence Magazine 5 1 2010 28 41
25. W.M.P. van der Aalst, V. Rubin, H.M.W. Verbeek, B.F. van Dongen, E. Kindler, and C.W. Gnther Process mining: A two-step approach to balance between underfitting and overfitting Software and System Modeling 9 1 2010 87 111
26. W.M.P. van der Aalst Process mining: Discovery, conformance and enhancement of business processes 2011 Springer
27. J.M.E.M. van der Werf, B.F. van Dongen, C.A.J. Hurkens, and A. Serebrenik Process discovery using integer linear programming Fundamenta Informaticae 94 3-4 2009 387 412
28. Wang, D. Y.; Ge, J. D.; Hu, H.; & Luo, B. (2011). A new process mining algorithm based on event type. In Proceedings of International Conference on Dependable, Autonomic and Secure Computing (pp. 1144-1151). IEEE.
29. L. Wen, W.M.P. van der Aalst, J. Wang, and J. Sun Mining process models with non-free-choice constructs Data Mining and Knowledge Discovery 15 2 2007 145 180
30. L. Wen, J. Wang, W.M.P. van der Aalst, Z. Wang, and J. Sun A novel approach for process mining based on event types Journal of Intelligent Information System 32 2 2009 163 190
31. L. Wen, J.M. Wang, W.M.P. van der Aalst, B.Q. Huang, and J.G. Sun Mining process models with prime invisible tasks Data and Knowledge Engineering 69 10 2010 999 1021
32. Weijters, A. J. M. M.; & van der Aalst, W. M. P. (2002). Workflow mining, discovering workflow models from event-based data. In Proceeding of the ECAI workshop on knowledge discovery and spatial data. (pp.78-84).
33. A.J.M.M. Weijters, and W.M.P. van der Aalst Rediscovering workflow models from event-based data using little thumb Integrated Computer-Aided Engineering 10 2 2003 151 162
34. WFMC. (1999). Workflow management coalition terminology and glossary (WFMC-TC-1011 issue 3.0). Technical report, workflow management coalition. Brussels.
35. WFMC. (2002). Workflow management coalition workflow standard: Workflow process definition interface-XML process definition language (XPDL) (WFMC-TC-1025). Technical Report, Workflow Management Coalition. Lighthouse Point, Florida, USA.
36. Z. Yan, R. Dijkman, and P. Grefen Business process model repositories - framework and survey Information and Software Technology 54 2012 380 395
37. Yuan, C. Y. (2005). Principles and application of Petri net. Publishing house of electronics industry.
38. Q.T. Zeng, H.Q. Wang, D.M. Xu, H. Duan, and Y.B. Han Conflict detection and resolution for workflows constrained by resources and non-determined durations Journal of Systems and Software 81 9 2008 1491 1504