Enhancing Discovered Processes with Duplicate Tasks

TítuloEnhancing Discovered Processes with Duplicate Tasks
AutoresBorja Vázquez-Barreiros, Manuel Mucientes, Manuel Lama
TipoArtículo de revista
Fonte Information Sciences, ELSEVIER SCIENCE INC, pp. 1339-1351 , 2016.
ISSN0020-0255
DOI10.1016/j.ins.2016.09.008
AbstractIncluding duplicate tasks in the mining process is a challenge that hinders the process discovery, as it is also necessary to find out which events of the log belong to which transitions. To face this problem, we propose SLAD (Splitting Labels After Discovery), an algorithm that uses the local information of the log to enhance an already mined model, by performing a local search over the tasks that have more probability to be duplicated in the log. This proposal has been validated with 54 different mined models from three process discovery algorithms, improving the final solution in 45 of the cases. Furthermore, SLAD has been tested in a real scenario.
Palabras chaveDuplicate tasks, Process discovery, Petri nets.