Process Modeling and Bottleneck Mining in MXML-based Course Training Event Logs
Article Sidebar
Main Article Content
Abstract
The paper is divided into two main parts. In the first part of the study, we applied two process mining discovery techniques (i.e., alpha and heuristic algorithms) in order to extract knowledge from an event log previously collected from an information system —during a project management training course at a private university in Thailand. The event log was initially consisted of 548 process instances and 5,390 events in total. Using alpha algorithm we could reconstruct causality (in form of a Petri-net) from a set of sequences of events, while through heuristic algorithm we could derive XOR and AND connectors (in form of a C-net) based on the dependency, significance and correlation metrics/coefficients. The results showed 80% of the applicants/students managed to achieve the project management certificate successfully, while 6% of them fail to achieve any certificate (after maximum number of 3 attempts to re-take the course). Surprisingly, 14% of the applicants (77 cases) neither achieved a certificate nor failed the course. Therefore, in the second part of the study, we used conformance checker and performance analysis techniques in order to further analyze the points of non-compliant behavior (i.e., bottlenecks) for every case in the log. Subsequently, we could detect and identify the number of missing tokens, as well as the activities that were not enabled, or remained enabled.
Article Details
References
Website of Process Mining Research Tools Application, Math and Computer Science department, Eindhoven University of Technology, Eindhoven, The Netherlands, 2009. [Online]. Available: http://www.processmining.org/
W.M.P. Van Der Aalst. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag, Berlin, 2011.
A. Karla Alves de Medeiros and A.J.M.M. (Ton) Weijters. (2008, February).ProM Framework Tutorial.TechnischeUniversiteit Eindhoven.The Netherlands.[Online]. Available: http://tmpmining.win.tue.nl/ _media/tutorial/promtutorialv2.pdf?id=tutorials&cache=cache
J.E. Cook and A.L. Wolf. (1998). Discovering Models of Software Processes from Event-Based Data. ACM Transactions on Software Engineering and Methodology.[Online].volume7(3). pp. 215–249. Available: http://wwwis.win.tue.nl/~wvdaalst/publications/p128.pdf
J.E. Cook and A.L. Wolf, “Event-Based Detection of Concurrency”, in Proceedings of the Sixth International Symposium on the Foundations of Software Engineering(FSE-6), 1998, pp. 35–45.
J.E. Cook and A.L. Wolf. (1999). Software Process Validation: Quantitatively Measuring the Correspondence of a Process to a Model. ACM Transactions on Software Engineering and Methodology. [Online]. volume 8(2). pp. 147–176. Available: http://dl.acm.org/citation.cfm? id=304401
R. Agrawal, D. Gunopulos, and F. Leymann. (1998). Mining Process Models from Workflow Logs. Presented at the Sixth International Conference on Extending Database Technology.[Online].pages 469–483. Available: http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.25.8660
M.K. Maxeiner, K. Kuuspert, and F. Leymann.(2001). Data Mining von Workflow-ProtokollenzurteilautomatisiertenKonstruktion von Prozemodellen.InformatikAktuell Springer. Berlin, Germany, pp. 75–84.
G. Schimm. (2000). Generic linear business process modeling.Springer.[Online].volume 1921 of Lecture Notes in Computer Science, pp. 31–39. Available: http://link.springer.com/chapter/ 10.1007%2F3-540-45394-6_4
G. Schimm. (2002). Process miner––a Tool for Mining Process Schemes from Event-based Data.Presented in Proceedings of the 8th European Conference on Artificial Intelligence (JELIA).[Online].Available:http://download.xn--geschftsprozessmanagement-pec.de/ processminer.pdf
J. Herbst, “A Machine Learning Approach to Workflowow Management”, in Proceedings 11th European Conference on Machine Learning, Berlin, 2000, pp. 183–194.
J. Herbst, D. Karagiannis, “Integrating machine learning and workflow management to support acquisition and adaptation of workflow models”, in Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, IEEE, Ulm, Germany, 1998, pp. 745–752.
J. Herbst, D. Karagiannis, “An inductive approach to the acquisition and adaptation of workflow models”, in Proceedings of the IJCAI’99 Workshop on Intelligent Workflow and Process Management: The New Frontier for AI in Business, Stockholm, Sweden, 1999, pp. 52–57.
A.J.M.M. Weijters, and W.M.P. van der Aalst. (2001). Process mining: discovering workflow models from event-based data. Presented in Proceedings of the 13th Belgium–Netherlands Conference on Artificial Intelligence (BNAIC 2001).[Online]. Available: http://wwwis.win.tue.nl/~wvdaalst/publications/p128.pdf
A.J.M.M. Weijters, and W.M.P. van der Aalst. (2001). Rediscovering workflow models from event-based data. Presented in Proceedings of the 11th Dutch-Belgian Conference on Machine Learning (Benelearn2001).[Online]. Available: http://wwwis.win.tue.nl/~wvdaalst/ publications/p188.pdf
W.M.P. van der Aalst, and B.F. van Dongen. (2002). Discovering Workflow Performance Models from Timed Logs. Presented in International Conference on Engineering and Deployment of Cooperative Information Systems (EDCIS 2002).[Online]. Available: http://tmpmining.win.tue.nl/_media/publications/ aalst2002b.pdf
W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster. (2004). Workflow Mining: Discovering Process Models from Event Logs. Presented in IEEE Transactions on Knowledge and Data Engineering (TKDE). [Online]. Available: http://www.processmining.org/blogs/pub2004/workflow_mining_discovering_process_models_from_event_logs
R.S. Burt, and M Minor, Applied Network Analysis: A Methodological Introduction, coedited with Michael J. Minor. Beverly Hills: Sage Publications, Newbury Park CA, 1983, 352 pages.
J. Scott, and P. J. Carrington. (2011). Sage Handbook of Social Network Analysis.SAGE Publications Ltd. London. UK. [Online]. Available: http://arts.uwaterloo.ca/~pjc/pubs/Sage_Hbook/Sage%20 Chap17.pdf
S. Wasserman, and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, 1994.
J.L. Moreno, and H.H. Jennings, Who Shall Survive?A new approach to the problem of human interrelations.Nervous and Mental Disease Publishing Company, Washington, DC, 1934.
W.M.P. van der Aalst, and K.M. van Hee. Workflow Management: Models, Methods, and Systems. MIT press, Cambridge, MA, 2002.
W.M.P. van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J.M.M. Weijters. (2003). Workflow Mining: A Survey of Issues and Approaches. Data and Knowledge Engineering.[Online].vol 47(2), pp.237–267. Available: http://140.115.80.66/data%20mining%20paper%20databases/Data%20and%20Knowledge%20Engineering/Workflow%20mining%20A%20survey.pdf
R. Agrawal, D. Gunopulos, and F. Leymann. (1998). Mining Process Models from Workflow Logs. Presented at the Sixth International Conference on Extending Database Technology.[Online]. Available: http://citeseerx.ist.psu.edu/messages/downloads exceeded.html
P. Porouhan, W. Premchaiswadi, and W. Romsaiyud, “Process mining: Converting data from MS-Access Database to MXML Format”, Proceedings of the IEEE ICT & Knowledge Engineering, Bangkok, Thailand, 2012, IEEE Xplore, pp. 205- 212.
B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters and W.M.P. van der Aalst. (2009). User manual for converting data from a Microsoft Access Database to the ProM MXML format.TechnischeUniversiteit, Eindhoven, The Netherlands [Online]. Available: http://www.processmining.org/promimport/ tutorials
P. Porouhan, W. Premchaiswadi, and S. Weerapong, “Process Mining: Using α-Algorithm as a Tool (A Case Study of Student Registration)”, Proceedings of the IEEE ICT & Knowledge Engineering, Bangkok, Thailand, 2012, pp. 213- 220.
A.K.A. de Medeiros, B.F. van Dongen, W.M.P. van der Aalst and A.J.M.M. Weijters. (2004). Process Mining: Extending the α-algorithm to Mine Short Loops. Eindhoven University of Technology, Eindhoven, The Netherlands. [Online]. Available: http://alexandria. tue.nl/repository/books/576199.pdf
W. Premchaiswadi and P. Porouhan, Process modeling and decision mining in a collaborative distance learning environment, Decision Analytics 2015, 2:6 (4 August 2015).
W. Premchaiswadi and P. Porouhan, Process modeling and bottleneck mining in online peer-review systems.. 441 s.l. : SpringerPlus, August 22, 2015, Computer Science , Vol. 4, pp. 1-18.
P. Porouhan, N. Jongsawat, and W. Premchaiswadi, Process and Deviation Exploration through Alpha-Algorithm and Heuristic Miner Techniques, Proceedings of the 12th IEEE International Conference of ICT & Knowledge Engineering, Bangkok, Thailand, 2014, IEEE Xplore, pp. 83-89.
W.M.P. van der Aalst. Process Mining: Data science in Action. Coursera.org. [Online] TechnischeUniversiteit Eindhoven and Coursera , November 12, 2014. [Cited: October 20, 2015.] MOOC .https://class.coursera.org/procmin-003/lecture/75.
Medeiros, Ana Karla Alves de and Weijters, A.J.M.M. Ton. ProM Framework Tutorial. TU/e. [Online] February 2008. [Cited: October 20, 2015.] https://www.tmpmining.win.tue.nl/_media/tutorial/promtutorialv2.pdf.
Dumas, Marlon, W.M.P. van der Aalst and Hofstede, Arthur H. ter. Process-aware information systems: bridging people and software through process technology. New York, NY, USA : John Wiley & Sons, Inc. , 2005.
Günther, C., and W.M.P. van der Aalst (2007). Fuzzy mining: adaptive process simplification based on multi-perspective metrics. InG. Alonso, P. Dadam, & M. Rosemann (Eds.), International Conference on Business Process Management (BPM 2007) (Vol. 4714, pp. 328–343)., Lecture Notes in Computer Science Springer: Berlin.
Chang, Elizabeth J. and Sycara, Katia . Advances in Web Semantics I : Ontologies, Web Services and Applied Semantic Web. Berlin Heidelberg : Springer-Verlag Berlin Heidelberg, 2009. Vol. 4891.