A rule-based approach for process discovery: Dealing with noise and imbalance in process logs

Data Mining and Knowledge Discovery

Volumn 13, Issue 1, 2006, Pages 67-87

  Mǎruşter, Laura ^a   Weijters, A J M M ^b   Van Der Aalst, Wil M P ^b   Van Den Bosch, Antal ^c  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c TILBURG UNIVERSITY   (Netherlands)

Author keywords

Knowledge discovery; Petri nets; Process mining; Rule induction

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATA MINING; INFORMATION SCIENCE; NOISE GENERATORS; PETRI NETS; SIGNAL FILTERING AND PREDICTION;

KNOWLEDGE DISCOVERY; LOG DATA; PROCESS MINING; RULE INDUCTION;

SPURIOUS SIGNAL NOISE;

EID: 33745107289     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-005-0029-z     Document Type: Article

References (24)

1. Aalst, W. van der. 1998. The application of Petri nets to workflow management. The Journal of Circuits, Systems and Computers, 8(1):21-66.
2. Aalst, W. van der, Dongen, B. van, Herbst, J., Mǎruşter, L., Schimm, G., and Weijters, A. 2003. Workflow mining: A survey of issues and approaches. Data and Knowledge Engineering, 47(2):237-267.
3. Aalst, W. van der and Weijters, A. 2004. Process mining: A research agenda. Computers in Industry, 53(3):231-244.
4. Aalst, W. van der Weijters, A., and Mǎruşter, L. 2004. Workflow mining: Discovering process models from event logs. IEEE Transactions on Data and Knowledge Engineering 16(9): 1128-1142.
5. Agrawal, R., Gunopulos, D., and Leymann, F. 1998. Mining process models from workflow logs. In Sixth International Conference on Extending Database Technology, pp. 469-483.
6. Cohen, W. 1995. Fast effective rule induction. In Proceedings of the Twelfth Int. Conference of Machine Learning ICML95.
7. Cook, J. and Wolf, A. 1998a. Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology, 7(3):215-249.
8. Cook, J. and Wolf, A. 1998b. Event-based detection of concurrency. Proceedings of the Sixth International Symposium on the Foundations of Software Engineering (FSE-6), pp. 35-45.
9. Herbst, J. 2000a. Dealing with concurrency in workflow induction. In U. Baake, R. Zobel, and M. Al-Akaidi (Eds.), European Concurrent Engineering Conference. Society of Computer Simulation (SCS) Europe.
10. Herbst, J. (2000b). Inducing Workflow models from workflow instances. In Proceedings of the 6th European Concurrent Engineering Conference. Society of Computer Simulation (SCS) Europe, pp. 175-182.
11. Herbst, J. and Karagiannis, D. 2000. Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. International Journal of Intelligent Systems in Accounting, Finance and Management, 9:67-92.
12. IDS Scheer. 2002. ARIS Process Performance Manager (ARIS PPM): Measure, analyze and optimize your business process performance (whitepaper). (IDS Scheer, Saarbruecken, Gemany, http://www.idsscheer.com)
13. Keller, G. and Teufel, T. 1998. SAP R/3 Process Oriented Implementation. Reading MA: Addison-Wesley.
14. Mǎruşter, L., Aalst, W. van der, Weijters, A., Bosch, A. van den, and Daelemans, W. 2002. Automated discovery of workflow models from hospital data. In C. Dousson, F. Höppner, and R. Quiniou (Eds.), Proceedings of the ECAI Workshop on Knowledge Discovery from Temporal and Spatial Data, pp. 32-37.
15. Mǎruşter, L., Weijters, A., Aalst, W., and Bosch, A. 2002. Process mining: Discovering direct successors in process logs. In S. Lange, K. Satoh, and C.H. Smith (Eds.), Proceedings of the 5th International Conference on Discovery Science (Discovery Science 2002), Berlin: Springer-Verlag, vol. 2534: pp. 364-373.
16. Medeiros, A. de, Dongen, B. van, Aalst, W. van der and Weijters, A. 2004. Process Mining: Extending the α-algorithm to Mine Short Loops. BETA Working Paper Series, WP 113, Eindhoven University of Technology, Eindhoven, 2004.
17. Medeiros, A. de, Weijters, A. and Aalst, W. van der. 2004. Using genetic algorithms to mine process models: Representation, operators and results. BETA Working Paper Series, WP 124, Eindhoven University of Technology, Eindhoven, 2004.
18. Mitchell, T. 1995. Machine Learning. McGraw-Hill.
19. Quinlan, J. 1993. C4.5: Programs for Machine Learning. Morgan-Kaufmann.
20. Reisig, W. and Rosenberg, G. (Eds.). 1998. Lectures on Petri nets I. Basic models, Berlin: Springer-Verlag.
21. Veld, A. 2002. WFM, een last of een lust? (Confidential Report), Eindhoven University of Technology.
22. Weijters, A. and Aalst, W. 2001. Process mining: Discovering workflow models from event-based data, B. Kröse, M. Rijke, G. Schreiber, and M. Someren (Eds.), Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001), pp. 283-290.
23. Weiss, S. and Indhurkya, N. 1998. Predictive Data Mining. San Francisco: Morgan Kaufmann.
24. Weiss, S. and Kulikowski, C. 1991. Computer Systems That Learn. Morgan Kaufmann.