A general divide and conquer approach for process mining

2013 Federated Conference on Computer Science and Information Systems, FedCSIS 2013

Volumn , Issue , 2013, Pages 1-10

  Van Der Aalst, Wil M P ^a,b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

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

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMANCE CHECKING; DECOMPOSITION STRATEGY; DIVIDE-AND-CONQUER APPROACH; OPERATIONAL PROCESS; PROCESS DISCOVERY; PROCESS MODELING; PROCESS REPRESENTATION; SCIENTIFIC DISCIPLINE;

ALGORITHMS; COMPUTER SCIENCE; DECOMPOSITION; INFORMATION SYSTEMS; PETRI NETS;

DATA MINING;

EID: 84892496768     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. W. van der Aalst, Process Mining: Discovery, Conformance and En-hancement of Business Processes. Springer-Verlag, Berlin, 2011.
2. -, "Business Process Management: A Comprehensive Survey," ISRN Software Engineering, pp. 1-37, 2013, doi:10.1155/2013/507984.
3. W. van der Aalst and K. van Hee, Workflow Management: Models, Methods, and Systems. MIT press, Cambridge, MA, 2004.
4. D. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. MIT press, Cambridge, MA, 2001.
5. T. Mitchell, Machine Learning. McGraw-Hill, New York, 1997.
6. W. van der Aalst, "Distributed Process Discovery and Conformance Checking," in International Conference on Fundamental Approaches to Software Engineering (FASE 2012), ser. Lecture Notes in Computer Science, J. Lara and A. Zisman, Eds., vol. 7212. Springer-Verlag, Berlin, 2012, pp. 1-25.
7. -, "Decomposing Petri Nets for Process Mining: A Generic Approach," BPM Center Report BPM-12-20 (accepted for Distributed and Parallel Databases), BPMcenter.org, 2012.
8. "Decomposing Process Mining Problems Using Passages," in Applications and Theory of Petri Nets 2012, ser. Lecture Notes in Computer Science, S. Haddad and L. Pomello, Eds., vol. 7347. Springer-Verlag, Berlin, 2012, pp. 72-91
9. J. Munoz-Gama, J. Carmona, and W. van der Aalst, "Conformance Checking in the Large: Partitioning and Topology," in International Conference on Business Process Management (BPM 2013), ser. Lecture Notes in Computer Science, F. Daniel, J. Wang, and B. Weber, Eds., vol. 8094. Springer-Verlag, Berlin, 2013, pp. 130-145.
10. -, "Hierarchical Conformance Checking of Process Models Based on Event Logs," in Applications and Theory of Petri Nets 2013, ser. Lecture Notes in Computer Science, J. Colom and J. Desel, Eds., vol. 7927. Springer-Verlag, Berlin, 2013, pp. 291-310.
11. H. Verbeek and W. van der Aalst, "Decomposing Replay Problems: A Case Study," BPM Center Report BPM-13-09, BPMcenter.org, 2013.
12. OMG, "Business Process Model and Notation (BPMN)," Object Management Group, formal/2011-01-03, 2011.
13. W. van der Aalst, A. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 9, pp. 1128-1142, 2004.
14. W. van der Aalst, V. Rubin, H. Verbeek, B. van Dongen, E. Kindler, and C. Gunther, "Process Mining: A Two-Step Approach to Balance Between Underfitting and Overfitting," Software and Systems Modeling, vol. 9, no. 1, pp. 87-111, 2010.
15. R. Agrawal, D. Gunopulos, and F. Leymann, "Mining Process Models from Workflow Logs," in Sixth International Conference on Extending Database Technology, ser. Lecture Notes in Computer Science, vol. 1377. Springer-Verlag, Berlin, 1998, pp. 469-483.
16. R. Bergenthum, J. Desel, R. Lorenz, and S. Mauser, "Process Mining Based on Regions of Languages," in International Conference on Business Process Management (BPM 2007), ser. Lecture Notes in Computer Science, G. Alonso, P. Dadam, and M. Rosemann, Eds., vol. 4714. Springer-Verlag, Berlin, 2007, pp. 375-383.
17. J. Carmona and J. Cortadella, "Process Mining Meets Abstract Interpretation," in ECML/PKDD 210, ser. Lecture Notes in Artificial Intelligence, J. Balcazar, Ed., vol. 6321. Springer-Verlag, Berlin, 2010, pp. 184-199.
18. J. Carmona, J. Cortadella, and M. Kishinevsky, "A Region-Based Algorithm for Discovering Petri Nets from Event Logs," in Business Process Management (BPM2008), 2008, pp. 358-373.
19. J. Cook and A. Wolf, "Discovering Models of Software Processes from Event-Based Data," ACM Transactions on Software Engineering and Methodology, vol. 7, no. 3, pp. 215-249, 1998.
20. S. Goedertier, D. Martens, J. Vanthienen, and B. Baesens, "Robust Process Discovery with Artificial Negative Events," Journal of Machine Learning Research, vol. 10, pp. 1305-1340, 2009.
21. A. Medeiros, A. Weijters, and W. van der Aalst, "Genetic Process Mining: An Experimental Evaluation," Data Mining and Knowledge Discovery, vol. 14, no. 2, pp. 245-304, 2007.
22. M. Sole and J. Carmona, "Process Mining from a Basis of Regions," in Applications and Theory of Petri Nets 2010, ser. Lecture Notes in Computer Science, J. Lilius and W. Penczek, Eds., vol. 6128. Springer-Verlag, Berlin, 2010, pp. 226-245.
23. A. Weijters and W. van der Aalst, "Rediscovering Workflow Models from Event-Based Data using Little Thumb," Integrated Computer-Aided Engineering, vol. 10, no. 2, pp. 151-162, 2003.
24. J. van der Werf, B. van Dongen, C. Hurkens, and A. Serebrenik, "Process Discovery using Integer Linear Programming," Fundamenta Informaticae, vol. 94, pp. 387-412, 2010.
25. A. Rozinat and W. van der Aalst, "Conformance Checking of Processes Based on Monitoring Real Behavior," Information Systems, vol. 33, no. 1, pp. 64-95, 2008.
26. W. van der Aalst, A. Adriansyah, and B. van Dongen, "Replaying History on Process Models for Conformance Checking and Performance Analysis," WIREs Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 182-192, 2012.
27. A. Adriansyah, B. van Dongen, and W. van der Aalst, "Conformance Checking using Cost-Based Fitness Analysis," in IEEE International Enterprise Computing Conference (EDOC 2011), C. Chi and P. Johnson, Eds. IEEE Computer Society, 2011, pp. 55-64.
28. -, "Towards Robust Conformance Checking," in BPM 2010 Work-shops, Proceedings of the Sixth Workshop on Business Process Intelli-gence (BPI2010), ser. Lecture Notes in Business Information Process-