Process mining is helpful for deploying new business processes as well as auditing, analyzing and improving the already enacted ones. Most of the existing process mining algorithms have some problems in dealing with invisible tasks, i.e., such tasks that exist in a process model but not in its event log. In this paper, a new process mining algorithm named @a^# is proposed, which extends the mining capability of the classical @a algorithm by supporting the detection of prime invisible tasks from event logs. Prime invisible tasks are divided into five types according to their structural features, i.e., INITIALIZE, SKIP, REDO, SWITCH and FINALIZE. After that, a new ordering relation for detecting mendacious dependencies between tasks that reflects prime invisible tasks is introduced. A reduction rule for identifying redundant ''mendacious'' dependencies is also considered. The construction algorithm to insert prime invisible tasks of SKIP/REDO/SWITCH types is presented. The @a^# algorithm has been evaluated using both artificial and real-life logs and the results are promising.
%0 Journal Article
%1 Wen:2010:MPM:1857265.1857388
%A Wen, Lijie
%A Wang, Jianmin
%A van der Aalst, Wil M. P.
%A Huang, Biqing
%A Sun, Jiaguang
%C Amsterdam, The Netherlands, The Netherlands
%D 2010
%I Elsevier Science Publishers B. V.
%J Data Knowl. Eng.
%K invisible mining prime process
%N 10
%P 999--1021
%R 10.1016/j.datak.2010.06.001
%T Mining Process Models with Prime Invisible Tasks
%U http://dx.doi.org/10.1016/j.datak.2010.06.001
%V 69
%X Process mining is helpful for deploying new business processes as well as auditing, analyzing and improving the already enacted ones. Most of the existing process mining algorithms have some problems in dealing with invisible tasks, i.e., such tasks that exist in a process model but not in its event log. In this paper, a new process mining algorithm named @a^# is proposed, which extends the mining capability of the classical @a algorithm by supporting the detection of prime invisible tasks from event logs. Prime invisible tasks are divided into five types according to their structural features, i.e., INITIALIZE, SKIP, REDO, SWITCH and FINALIZE. After that, a new ordering relation for detecting mendacious dependencies between tasks that reflects prime invisible tasks is introduced. A reduction rule for identifying redundant ''mendacious'' dependencies is also considered. The construction algorithm to insert prime invisible tasks of SKIP/REDO/SWITCH types is presented. The @a^# algorithm has been evaluated using both artificial and real-life logs and the results are promising.
@article{Wen:2010:MPM:1857265.1857388,
abstract = {Process mining is helpful for deploying new business processes as well as auditing, analyzing and improving the already enacted ones. Most of the existing process mining algorithms have some problems in dealing with invisible tasks, i.e., such tasks that exist in a process model but not in its event log. In this paper, a new process mining algorithm named @a^# is proposed, which extends the mining capability of the classical @a algorithm by supporting the detection of prime invisible tasks from event logs. Prime invisible tasks are divided into five types according to their structural features, i.e., INITIALIZE, SKIP, REDO, SWITCH and FINALIZE. After that, a new ordering relation for detecting mendacious dependencies between tasks that reflects prime invisible tasks is introduced. A reduction rule for identifying redundant ''mendacious'' dependencies is also considered. The construction algorithm to insert prime invisible tasks of SKIP/REDO/SWITCH types is presented. The @a^# algorithm has been evaluated using both artificial and real-life logs and the results are promising. },
acmid = {1857388},
added-at = {2014-05-13T21:56:37.000+0200},
address = {Amsterdam, The Netherlands, The Netherlands},
author = {Wen, Lijie and Wang, Jianmin and van der Aalst, Wil M. P. and Huang, Biqing and Sun, Jiaguang},
biburl = {https://www.bibsonomy.org/bibtex/239f41dc4adeed513e88f54a3c84edbce/stefah},
description = {Mining process models with prime invisible tasks},
doi = {10.1016/j.datak.2010.06.001},
interhash = {119a54d608e071768cb964ce60c8e433},
intrahash = {39f41dc4adeed513e88f54a3c84edbce},
issn = {0169-023X},
issue_date = {October, 2010},
journal = {Data Knowl. Eng.},
keywords = {invisible mining prime process},
month = oct,
number = 10,
numpages = {23},
pages = {999--1021},
publisher = {Elsevier Science Publishers B. V.},
timestamp = {2014-05-13T21:56:37.000+0200},
title = {Mining Process Models with Prime Invisible Tasks},
url = {http://dx.doi.org/10.1016/j.datak.2010.06.001},
volume = 69,
year = 2010
}