Data Mining and Knowledge Discovery

, Volume 15, Issue 2, pp 145–180

Mining process models with non-free-choice constructs

  • Lijie Wen
  • Wil M. P. van der Aalst
  • Jianmin Wang
  • Jiaguang Sun
Article

DOI: 10.1007/s10618-007-0065-y

Cite this article as:
Wen, L., van der Aalst, W.M.P., Wang, J. et al. Data Min Knowl Disc (2007) 15: 145. doi:10.1007/s10618-007-0065-y

Abstract

Process mining aims at extracting information from event logs to capture the business process as it is being executed. Process mining is particularly useful in situations where events are recorded but there is no system enforcing people to work in a particular way. Consider for example a hospital where the diagnosis and treatment activities are recorded in the hospital information system, but where health-care professionals determine the “careflow.” Many process mining approaches have been proposed in recent years. However, in spite of many researchers’ persistent efforts, there are still several challenging problems to be solved. In this paper, we focus on mining non-free-choice constructs, i.e., situations where there is a mixture of choice and synchronization. Although most real-life processes exhibit non-free-choice behavior, existing algorithms are unable to adequately deal with such constructs. Using a Petri-net-based representation, we will show that there are two kinds of causal dependencies between tasks, i.e., explicit and implicit ones. We propose an algorithm that is able to deal with both kinds of dependencies. The algorithm has been implemented in the ProM framework and experimental results shows that the algorithm indeed significantly improves existing process mining techniques.

Keywords

Process miningImplicit dependencyEvent logNon-free-choice constructs

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Lijie Wen
    • 1
  • Wil M. P. van der Aalst
    • 2
  • Jianmin Wang
    • 1
  • Jiaguang Sun
    • 1
  1. 1.School of SoftwareTsinghua UniversityBeijingChina
  2. 2.Eindhoven University of TechnologyEindhovenThe Netherlands