Synchronization-Core-Based Discovery of Processes with Decomposable Cyclic Dependencies
Authors:
Open Access
- 24 February 2016
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 10 (3) , 1-29
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.Keywords
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:
- Learning Workflow Models from Event Logs Using Co-clusteringInternational Journal of Web Services Research, 2013
- Cross-organizational collaborative workflow mining from a multi-source logDecision Support Systems, 2013
- Discovering Data-Aware Declarative Process Models from Event Logs2013
- Process mining: from theory to practiceBusiness Process Management Journal, 2012
- XES, XESame, and ProM 62011
- A novel approach for process mining based on event typesJournal of Intelligent Information Systems, 2008
- Process Discovery Using Integer Linear Programming2008
- Mining Invisible Tasks from Event Logs2007
- Mining process models with non-free-choice constructsData Mining and Knowledge Discovery, 2007
- Workflow mining: discovering process models from event logsIEEE Transactions on Knowledge and Data Engineering, 2004