Synchronization-Core-Based Discovery of Processes with Decomposable Cyclic Dependencies

Authors:

Abstract
Traditional process discovery techniques mine process models based upon event traces giving little consideration to workflow relevant data recorded in event logs. The neglect of such information usually leads to incorrect discovered models, especially when activities have decomposable cyclic dependencies. To address this problem, the recorded workflow relevant data and decision tree learning technique are utilized to classify cases into case clusters. Each case cluster contains causality and concurrency activity dependencies only. Then, a set of activity ordering relations are derived based on case clusters. And a synchronization-core-based process model is discovered from the ordering relations and composite cases. Finally, the discovered model is transformed to a BPMN model. The proposed approach is validated with a medical treatment process and an open event log. Meanwhile, a prototype system is presented.
Funding Information
  • Foundation of the Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University (ESSCKF201403)
  • DUST Research Fund (2015TDJH102)
  • NSFC (61170079, 61202152 and 61472229)
  • Scientific award funds for outstanding young scientists of Shandong Province (BS2014DX013)

This publication has 20 references indexed in Scilit: