Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice
At present, business processes are growing rapidly, resulting in various types of activity relationships and big event logs. Discovering invisible tasks and invisible tasks in non-free choice is challenging. α$ mines invisible prime tasks in non-free choice based on pairs of events, so it consumes c...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-10-01
|
Series: | Journal of King Saud University: Computer and Information Sciences |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157823002951 |
_version_ | 1797629772048629760 |
---|---|
author | Kelly R. Sungkono Riyanarto Sarno Bhakti S. Onggo Muhammad F. Haykal |
author_facet | Kelly R. Sungkono Riyanarto Sarno Bhakti S. Onggo Muhammad F. Haykal |
author_sort | Kelly R. Sungkono |
collection | DOAJ |
description | At present, business processes are growing rapidly, resulting in various types of activity relationships and big event logs. Discovering invisible tasks and invisible tasks in non-free choice is challenging. α$ mines invisible prime tasks in non-free choice based on pairs of events, so it consumes considerable processing time. In addition, the invisible tasks formation by α $ is limited to skip, switch, and redo conditions. This study proposes a graph-based algorithm named Graph Advanced Invisible Task in Non-free choice (GAITN) to form invisible tasks in non-free choice for stacked branching relationships condition and handle large event logs. GAITN partitions the event log and creates rules for merging the partitions to scale up the volume of discoverable events. Then, GAITN utilises rules of previous graph-based process mining algorithm to visualises branching relationships (XOR, OR, AND) and creates rules of mining invisible tasks in non-free choice based on obtained branching relationships. This study compared the performance of GAITN with that of Graph Invisible Task (GIT), α $, and Fodina and found that GAITN produces process models with better fitness, precision, generalisation, and simplicity measure based on higher number of events. GAITN significantly improves the quality of process model and scalability of process mining algorithm. |
first_indexed | 2024-03-11T10:58:42Z |
format | Article |
id | doaj.art-e90d8d340dd942a5b4ce470e490ddc0b |
institution | Directory Open Access Journal |
issn | 1319-1578 |
language | English |
last_indexed | 2024-03-11T10:58:42Z |
publishDate | 2023-10-01 |
publisher | Elsevier |
record_format | Article |
series | Journal of King Saud University: Computer and Information Sciences |
spelling | doaj.art-e90d8d340dd942a5b4ce470e490ddc0b2023-11-13T04:08:56ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782023-10-01359101741Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choiceKelly R. Sungkono0Riyanarto Sarno1Bhakti S. Onggo2Muhammad F. Haykal3Department of Informatics, Institut Teknologi Sepuluh Nopember, Surabaya, IndonesiaDepartment of Informatics, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia; Corresponding author.CORMSIS, University of Southampton, Southampton, UKDepartment of Informatics, Institut Teknologi Sepuluh Nopember, Surabaya, IndonesiaAt present, business processes are growing rapidly, resulting in various types of activity relationships and big event logs. Discovering invisible tasks and invisible tasks in non-free choice is challenging. α$ mines invisible prime tasks in non-free choice based on pairs of events, so it consumes considerable processing time. In addition, the invisible tasks formation by α $ is limited to skip, switch, and redo conditions. This study proposes a graph-based algorithm named Graph Advanced Invisible Task in Non-free choice (GAITN) to form invisible tasks in non-free choice for stacked branching relationships condition and handle large event logs. GAITN partitions the event log and creates rules for merging the partitions to scale up the volume of discoverable events. Then, GAITN utilises rules of previous graph-based process mining algorithm to visualises branching relationships (XOR, OR, AND) and creates rules of mining invisible tasks in non-free choice based on obtained branching relationships. This study compared the performance of GAITN with that of Graph Invisible Task (GIT), α $, and Fodina and found that GAITN produces process models with better fitness, precision, generalisation, and simplicity measure based on higher number of events. GAITN significantly improves the quality of process model and scalability of process mining algorithm.http://www.sciencedirect.com/science/article/pii/S1319157823002951Business process managementGraph databaseInvisible tasksProcess miningProcess modelling |
spellingShingle | Kelly R. Sungkono Riyanarto Sarno Bhakti S. Onggo Muhammad F. Haykal Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice Journal of King Saud University: Computer and Information Sciences Business process management Graph database Invisible tasks Process mining Process modelling |
title | Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice |
title_full | Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice |
title_fullStr | Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice |
title_full_unstemmed | Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice |
title_short | Enhancing model quality and scalability for mining business processes with invisible tasks in non-free choice |
title_sort | enhancing model quality and scalability for mining business processes with invisible tasks in non free choice |
topic | Business process management Graph database Invisible tasks Process mining Process modelling |
url | http://www.sciencedirect.com/science/article/pii/S1319157823002951 |
work_keys_str_mv | AT kellyrsungkono enhancingmodelqualityandscalabilityforminingbusinessprocesseswithinvisibletasksinnonfreechoice AT riyanartosarno enhancingmodelqualityandscalabilityforminingbusinessprocesseswithinvisibletasksinnonfreechoice AT bhaktisonggo enhancingmodelqualityandscalabilityforminingbusinessprocesseswithinvisibletasksinnonfreechoice AT muhammadfhaykal enhancingmodelqualityandscalabilityforminingbusinessprocesseswithinvisibletasksinnonfreechoice |