Mining invisible tasks from event logs

  • Authors:
  • Lijie Wen;Jianmin Wang;Jiaguang Sun

  • Affiliations:
  • School of Software, Tsinghua University, Beijing, China;School of Software, Tsinghua University, Beijing, China;School of Software, Tsinghua University, Beijing, China

  • Venue:
  • APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most existing process mining algorithms have problems in dealing with invisible tasks. In this paper, a new process mining algorithm named α # is proposed, which extends the mining capacity of the classical α algorithm by supporting the detection of invisible tasks from event logs. Invisible tasks are first divided into four types according to their functional features, i.e., SIDE, SKIP, REDO and SWITCH. After that, the new ordering relation for detecting mendacious dependencies between tasks that reflects invisible tasks is introduced. Then the construction algorithms for invisible tasks of SIDE and SKIP/REDO/ SWITCH types are proposed respectively. Finally, the α # algorithm constructs the mined process models incorporating invisible tasks in WF-net. A lot of experiments are done to evaluate the mining quality of the proposed α # algorithm and the results are promising.