Process Mining on New Student Admission Process in Telkom University using Genetic Miner
Abstract
The selection process for new students at Telkom University, also known as SMB Telkom University has been running for years and already has its process flow. However, the existing process flow can be further improved to better reflect the actual field processes and become more accurate. Process mining can enhance this process flow by creating a new process flow based on event logs or previously executed processes. One of the algorithms in process mining is genetic process mining, where process mining is performed multiple times over several generations and genetic algorithms such as crossover and mutation are applied to generate a more accurate process model compared to other process mining algorithms such as heuristic and inductive mining. After conducting experiments, the best process model that was produced was at the 100th generation which has a fitness point of 0.755910819 and precision point of 0.742857143, after examining the parameters and the resulting Petri net or process flow that was produced it was concluded that the process model obtained from the application of Genetic Process Mining to SMB Telkom University is not very good because the resulting Petri net has several duplicate activities and appears to be non-linear. This could be due to several factors i.e., incompatible, or inaccurate data.
Downloads
References
Telkom University, “Jalur Seleksi.” https://smb.telkomuniversity.ac.id/jalur-seleksi/.
W. M. P. Van Der Aalst, “A practitioner’s guide to process mining: Limitations of the directly-follows graph,” Procedia Comput. Sci., vol. 164, pp. 321–328, 2019, doi: 10.1016/J.PROCS.2019.12.189.
L. Juhaňák, J. Zounek, and L. Rohlíková, “Using process mining to analyze students’ quiz-taking behavior patterns in a learning management system,” Comput. Human Behav., vol. 92, pp. 496–506, 2019, doi: 10.1016/J.CHB.2017.12.015.
S. Mirjalili, “Genetic Algorithm,” in Evolutionary Algorithms and Neural Networks: Theory and Applications, Springer International Publishing, 2019, pp. 43–55. doi: 10.1007/978-3-319-93025-1_4.
A. K. A. de Medeiros, A. J. M. M. Weijters, and W. M. P. van der Aalst, “Genetic process mining: an experimental evaluation,” Data Min. Knowl. Discov., vol. 14, no. 2, pp. 245–304, 2007, doi: 10.1007/s10618-006-0061-7.
C. dos Santos Garcia et al., “Process mining techniques and applications – A systematic mapping study,” Expert Syst. Appl., vol. 133, pp. 260–295, 2019, doi: 10.1016/J.ESWA.2019.05.003.
F. Mannhardt, “Multi-perspective process mining.”, 2018
J. Carmona, B. van Dongen, and M. Weidlich, “Conformance Checking: Foundations, Milestones and Challenges,” Lect. Notes Bus. Inf. Process., vol. 448, pp. 155–190, 2022, doi: 10.1007/978-3-031-08848-3_5.
M. de Leoni, “Foundations of Process Enhancement,” Lect. Notes Bus. Inf. Process., vol. 448, pp. 243–273, 2022, doi: 10.1007/978-3-031-08848-3_8.
S. M. Hejazi, M. Zandieh, and M. Mirmozaffari, “A multi-objective medical process mining model using event log and causal matrix,” Healthc. Anal., vol. 3, 2023, doi: 10.1016/J.HEALTH.2023.100188.
W. M. P. van der Aalst, “Foundations of Process Discovery,” Lect. Notes Bus. Inf. Process., vol. 448, pp. 37–75, 2022, doi: 10.1007/978-3-031-08848-3_2.
A. Augusto, J. Carmona, and E. Verbeek, “Advanced Process Discovery Techniques,” Lect. Notes Bus. Inf. Process., vol. 448, pp. 76–107, 2022, doi: 10.1007/978-3-031-08848-3_3.
S. J. J. Leemans, D. Fahland, and W. M. P. van der Aalst, “Scalable process discovery and conformance checking,” Softw. Syst. Model., vol. 17, no. 2, pp. 599–631, 2018, doi: 10.1007/S10270-016-0545-X.
J. Carmona, B. van Dongen, A. Solti, and M. Weidlich, “Conformance checking: Relating processes and models, relating processes and models,” Conform. Checking Relat. Process. Model. Relat. Process. Model., pp. 1–277, 2018, doi: 10.1007/978-3-319-99414-7.
H. M. Marin-Castro and E. Tello-Leal, “Event Log Preprocessing for Process Mining: A Review,” Appl. Sci., vol. 11, no. 22, 2021, doi: 10.3390/app112210556.
van der Aalst, Wil, "Data Science in Action," Process Mining., 2016, doi: 10.1007/978-3-662-49851-4_1
Benatallah, B., Sakr, S., Grigori, D., Motahari-Nezhad, H. R., Barukh, M. C., Gater, A., and Ryu, S. H., "Process analytics: concepts and techniques for querying and analyzing process data.", 2016
M. Montali, A. Senderovich, M. Weidlich, "Process Mining Workshops", ICPM 2022 International Workshops., 2023,
W. M. P. van der Aalst, and J. Carmona, "Process Mining Handbook", 2022.
M. Dumas, and M. Fantinato, "Business Process Management Workshops", BPM 2016 International Workshops, 2017.
Copyright (c) 2023 Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright in each article belongs to the author
- The author acknowledges that the RESTI Journal (System Engineering and Information Technology) is the first publisher to publish with a license Creative Commons Attribution 4.0 International License.
- Authors can enter writing separately, arrange the non-exclusive distribution of manuscripts that have been published in this journal into other versions (eg sent to the author's institutional repository, publication in a book, etc.), by acknowledging that the manuscript has been published for the first time in the RESTI (Rekayasa Sistem dan Teknologi Informasi) journal ;
