Local Concurrency Detection in Business Process Event Logs

Abstract

Process mining techniques aim at analysing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations be- tween events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concur- rency 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 paper proposes a finer-grained ..