Abstract
Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.
- R. P. Jagadeesh Chandra Bose. 2012. Process Mining in the Large: Preprocessing, Discovery, and Diagnostics. PhD dissertation. Eindhoven University of Technology, Eindhoven.Google Scholar
- R. P. Jagadeesh Chandra Bose and Wil M. P. van der Aalst. 2010. Trace Clustering Based on Conserved Patterns: Towards Achieving Better Process Models. Springer, Berlin, 170--181.Google Scholar
- Simon Brander, Knut Hinkelmann, Andreas Martin, and Barbara Thónssen. 2011. Mining of agile business processes. In Proceedings of the AAAI Spring Symposium on Artificial Intelligence for Business Agility. AAAI Press, 9--14.Google Scholar
- Raffaele Conforti, Marcello La Rosa, and Arthur H. M. ter Hofstede. 2017. Filtering out infrequent behavior from business process event logs. IEEE TKDE 29 (Feb. 2017), 300--314. Google Scholar
Digital Library
- Jonathan E. Cook and Alexander L. Wolf. 1998. Event-based detection of concurrency. In FSE. ACM, New York, NY, 35--45. Google Scholar
Digital Library
- Ana Karla Alves de Medeiros, Antonella Guzzo, Gianluigi Greco, Wil M. P. van der Aalst, Ton Weijters, Boudewijn F. van Dongen, and Domenico Saccá. 2008. Process Mining Based on Clustering: A Quest for Precision. Springer, Berlin, 17--29.Google Scholar
- Ana Karla Alves de Medeiros, Boudewijn F. van Dongen, Wil M. P. van der Aalst, and Ton Weijters. 2004. Process Mining: Extending the α-algorithm to Mine Short Loops. Technical Report. Eindhoven University of Technology, Eindhoven.Google Scholar
- Claudia Diamantini, Laura Genga, Domenico Potenaa, and Wil van der Aalst. 2016. Building instance graphs for highly variable processes. Expert Syst. Appl. 59 (2016), 101--118. Google Scholar
Digital Library
- Marlon Dumas and Luciano García-Bañuelos. 2015. Process mining reloaded: Event structures as a unified representation of process models and event logs. In Proc. of PETRI NETS. Springer, 33--48.Google Scholar
- Dirk Fahland and Wil M. P. van der Aalst. 2013. Simplifying discovered process models in a controlled manner. Inf. Syst. 38--4 (2013), 585--605. Google Scholar
Digital Library
- Luciano García-Bañuelos, Nick R. T. P. van Beest, Marlon Dumas, and Marcello La Rosa. 2018. Complete and interpretable conformance checking of business processes. IEEE TSE 44--3 (2018), 262--290. Google Scholar
Digital Library
- Gianluigi Greco, Antonella Guzzo, Luigi Pontieri, and Domenico Sacca. 2006. Discovering expressive process models by clustering log traces. IEEE TKDE 18--8 (Aug. 2006), 1010--1027. Google Scholar
Digital Library
- Bart F. A. Hompes, Joos C. A. M. Buijs, Wil M. P. van der Aalst, Prabhakar Dixit, and Johannes Buurman. 2015. Detecting change in processes using comparative trace clustering. In Proeedings of the 5th IFIP WG 2.6 International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA’15). 54--75.Google Scholar
- Zhengxing Huang, Xudong Lu, Huilong Duan, and Wu Fan. 2013. Summarizing clinical pathways from event logs. J. Biomed. Inf. 46, 1 (2013), 111--127. Google Scholar
Digital Library
- Sander J. J. Leemans, Dirk Fahland, and Wil M. P. van der Aalst. 2015. Using life cycle information in process discovery. (in press) BPM Workshops.Google Scholar
- Sander J. J. Leemans, Dirk Fahland, and Wil M. P. Aalst. 2013. Discovering block-structured process models from event logs—a constructive approach. In Proceedings of PETRI NETS. Springer, Berlin. Google Scholar
Digital Library
- Jiafei Li, Dayou Liu, and Bo Yang. 2007. Process mining: Extending α-algorithm to mine duplicate tasks in process logs. In Proceedings of the APWeb/WAIM 2007 Workshops. Springer.Google Scholar
Cross Ref
- Abderrahmane Maaradji, Marlon Dumas, Marcello La Rosa, and Alireza Ostovar. 2015. Fast and accurate business process drift detection. In Proceedings of BPM (LNCS), Vol. 9253. Springer, 406--422. Google Scholar
Digital Library
- Abderrahmane Maaradji, Marlon Dumas, Marcello La Rosa, and Alireza Ostovar. 2017. Detecting sudden and gradual drifts in business processes based on event logs. IEEE TKDE 29--10 (2017), 2140--2154.Google Scholar
- Andrey Mokhov and Josep Carmona. 2015. Event log visualisation with conditional partial order graphs: From control flow to data. In Proceedings of ATAED.Google Scholar
- Andrey Mokhov and Alex Yakovlev. 2010. Conditional partial order graphs: Model, synthesis, and application. IEEE Trans. Comput. 59, 11 (Nov. 2010). Google Scholar
Digital Library
- Mogens Nielsen, Gordon Plotkin, and Glynn Winskel. 1981. Petri nets, event structures and domains, part I. Theoretical Computer Science 13, 1 (1981).Google Scholar
- Minseok Song, Christian W. Günther, and Wil M. P. van der Aalst. 2008. Improving process mining with trace clustering. J. Korean Inst. Ind. Eng. 34, 4 (2008), 460--469.Google Scholar
- Minseok Song, Christian W. Günther, and Wil M. P. van der Aalst. 2009. Trace Clustering in Process Mining. Springer, Berlin, 109--120.Google Scholar
- Nick R. T. P. van Beest, Marlon Dumas, Luciano García-Bañuelos, and Marcello La Rosa. 2015. Log delta analysis: Interpretable differencing of business process event logs. In Proceedings of BPM. Springer, 386--405. Google Scholar
Digital Library
- Wil M. P. van der Aalst. 2013. Process Cubes: Slicing, Dicing, Rolling Up and Drilling Down Event Data for Process Mining. In Asia Pacific BPM. Springer International Publishing, 1--22.Google Scholar
- Wil M. P. van der Aalst, Vladimir Rubin, Eric Verbeek, Boudewijn F. van Dongen, Ekkart Kindler, and Christian Günther. 2008. Process mining: A two-step approach to balance between underfitting and overfitting. SoSyM 9--1 (2008), 87.Google Scholar
- Wil M. P. van der Aalst, Ton Weijters, and Laura Maruster. 2004. Workflow mining: Discovering process models from event logs. IEEE TKDE 16 (2004), 1128--1142. Google Scholar
Digital Library
- Boudewijn F. van Dongen, Jörg Desel, and Wil M. P. van der Aalst. 2012. Aggregating causal runs into workflow nets. Trans. Petri Nets and Other Models of Concurrency 6 (2012), 334--363.Google Scholar
Cross Ref
- Boudewijn F. van Dongen and Wil M. P. van der Aalst. 2004. Multi-phase process mining: Building instance graphs. In Proceedings of ER. Springer Berlin Heidelberg, 362--376.Google Scholar
- Seppe Vanden Broucke, Jochen De Weerdt, Jan Vanthienen, and Bart Baesens. 2012. An Improved Process Event Log Artificial Negative Event Generator. Technical Report. FEB, KU Leuven, Belgium.Google Scholar
- Jochen De Weerdt, Seppe Vanden Broucke, Jan Vanthienen, and Bart Baesens. 2013. Active trace clustering for improved process discovery. IEEE TKDE 25 (2013), 2708--2720. Google Scholar
Digital Library
- Lijie Wen, Wil M. P. Aalst, Jianmin Wang, and Jiaguang Sun. 2007. Mining process models with non-free-choice constructs. Data Min. Knowl. Discovery 15--2 (2007), 145--180. Google Scholar
Digital Library
Index Terms
Local Concurrency Detection in Business Process Event Logs
Recommendations
Improved artificial negative event generation to enhance process event logs
CAiSE'12: Proceedings of the 24th international conference on Advanced Information Systems EngineeringProcess mining is the research area that is concerned with knowledge discovery from event logs. Process mining faces notable difficulties. One is that process mining is commonly limited to the harder setting of unsupervised learning, since negative ...
Stage-based discovery of business process models from event logs
AbstractAn automated process discovery technique generates a process model from an event log recording the execution of a business process. For it to be useful, the generated process model should be as simple as possible, while accurately ...
Highlights- We contribute a modularity-based technique to identify stages from an event log.
An Event Processing Platform for Business Process Management
EDOC '13: Proceedings of the 2013 17th IEEE International Enterprise Distributed Object Computing ConferenceThe execution of business processes generates a lot of data comprising final process results as well as information about intermediate activities, both communicated as events. Automated process execution environments are centrally controlled by process ...






Comments